Vor Ort
Merkzettel Warenkorb
  • Produktbild: Graph-Theoretic Concepts in Computer Science
  • Produktbild: Graph-Theoretic Concepts in Computer Science
Band 1197

Graph-Theoretic Concepts in Computer Science 22nd International Workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996, Proceedings

Aus der Reihe Lecture Notes in Computer Science

49,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

12.02.1997

Abbildungen

XII, 416 p.

Herausgeber

Fabrizio D'Amore + weitere

Verlag

Springer Berlin

Seitenzahl

416

Maße (L/B/H)

23,5/15,5/2,4 cm

Gewicht

645 g

Auflage

1997

Sprache

Englisch

ISBN

978-3-540-62559-9

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

12.02.1997

Abbildungen

XII, 416 p.

Herausgeber

Verlag

Springer Berlin

Seitenzahl

416

Maße (L/B/H)

23,5/15,5/2,4 cm

Gewicht

645 g

Auflage

1997

Sprache

Englisch

ISBN

978-3-540-62559-9

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Graph-Theoretic Concepts in Computer Science
  • Produktbild: Graph-Theoretic Concepts in Computer Science
  • Hypergraphs and decision trees.- Improved approximations of independent dominating set in bounded degree graphs.- A new characterization of P 4-connected graphs.- Node rewriting in hypergraphs.- On ?-partitioning the n-cube.- Embedding complete binary trees in product graphs.- Clique and anticlique partitions of graphs.- Optimal parallel routing in star graphs.- Counting edges in a dag.- Closure properties of context-free Hyperedge Replacement Systems.- Upward drawings of search trees.- More general parallel tree contraction: Register allocation and broadcasting in a tree.- System diagnosis with smallest risk of error.- Efficient algorithms for shortest path queries in planar digraphs.- LexBFS-orderings and powers of graphs.- Efficient Union-Find for planar graphs and other sparse graph classes.- Switchbox routing in VLSI design: Closing the complexity gap.- Detecting diamond necklaces in labeled dags.- Algebraic graph derivations for graphical calculi.- Definability equals recognizability of partial 3-trees.- One, two, three, many, or: Complexity aspects of dynamic network flows with dedicated arcs.- Approximate maxima finding of continuous functions under restricted budget (Extended abstract).- The Optimal Cost Chromatic Partition problem for trees and interval graphs.- Modifying networks to obtain low cost trees.- On the hardness of allocating frequencies for hybrid networks.- Homogeneous sets and domination problems.- Independent spanning trees of product graphs.- Designing distrance-preserving fault-tolerant topologies.- Shortest path algorithms for nearly acyclic directed graphs.- Computing disjoint paths with length constraints.- Generalized edge-rankings of trees.