• Produktbild: Graph-Theoretic Concepts in Computer Science
  • Produktbild: Graph-Theoretic Concepts in Computer Science
Band 246

Graph-Theoretic Concepts in Computer Science 18th International Workshop, WG '92, Wiesbaden-Naurod, Germany, June 18-20, 1992. Proceedings

49,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

26.02.1993

Abbildungen

IX, 355 p.

Herausgeber

Ernst W. Mayr

Verlag

Springer Berlin

Seitenzahl

355

Maße (L/B/H)

23,5/15,5/2 cm

Gewicht

552 g

Auflage

1993

Sprache

Englisch

ISBN

978-3-540-56402-7

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

26.02.1993

Abbildungen

IX, 355 p.

Herausgeber

Ernst W. Mayr

Verlag

Springer Berlin

Seitenzahl

355

Maße (L/B/H)

23,5/15,5/2 cm

Gewicht

552 g

Auflage

1993

Sprache

Englisch

ISBN

978-3-540-56402-7

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Ein neues Kapitel für Ihre Bücher

Ein neues Kapitel für Ihre Bücher

Schenken Sie Ihren alten Schätzen ein zweites Leben und erhalten dafür eine Thalia Geschenkkarte.

Jetzt verkaufen
Jetzt verkaufen

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
  • On improved time bounds for permutation graph problems.- A simple test for interval graphs.- Tolerance graphs and orders.- On scheduling problems restricted to interval orders.- Scheduling with incompatible jobs.- Generalized coloring for tree-like graphs.- Optimal (parallel) algorithms for the all-to-all vertices distance problem for certain graph classes.- Topology of parallel networks and computational complexity (extended abstract).- Parallel triangulation of nonconvex polytopes.- Kayles on special classes of graphs — An application of Sprague-Grundy theory.- A linear time algorithm for isomorphism of graphs of bounded average genus.- Improved algorithms for routing on two-dimensional grids.- Minimum rectilinear steiner trees for intervals on two parallel lines.- A new characterization of tree medians with applications to distributed algorithms.- The 3-edge-components and a structural description of all 3-edge-cuts in a graph.- On assembly of four-connected graphs.- On the homogeneous decomposition of graphs.- Embeddings in recursive combinatorial networks.- On shortcutting digraphs.- An efficient algorithm to recognize prime undirected graphs.- On the complexity of partial order properties.- Probabilistic graph grammars.- Single vs. double pushout derivations of graphs.- Hexagonal grid drawings.- Graph algorithms = iteration + data structures?.- Petri nets, hypergraphs and conflicts (preliminary version).- Analysis and manipulation of Boolean functions in terms of decision graphs.- The expressiveness of silence: Tight bounds for synchronous communication of information using bits and silence.- The power and the limitations of local computations on graphs.