Produktbild: Graph-Theoretic Concepts in Computer Science
Band 6410

Graph-Theoretic Concepts in Computer Science 36th International Workshop, WG 2010, Zarós, Crete, Greece, June 28-30, 2010, Revised Papers

Fr. 72.90

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

29.10.2010

Abbildungen

XIII, 62 illus., schwarz-weiss Illustrationen

Herausgeber

Dimitrios M. Thilikos

Verlag

Springer Berlin

Seitenzahl

338

Maße (L/B/H)

23.9/15.8/2 cm

Gewicht

537 g

Auflage

2010

Sprache

Englisch

ISBN

978-3-642-16925-0

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

29.10.2010

Abbildungen

XIII, 62 illus., schwarz-weiss Illustrationen

Herausgeber

Dimitrios M. Thilikos

Verlag

Springer Berlin

Seitenzahl

338

Maße (L/B/H)

23.9/15.8/2 cm

Gewicht

537 g

Auflage

2010

Sprache

Englisch

ISBN

978-3-642-16925-0

Herstelleradresse

Springer-Verlag GmbH
Heidelberger Platz 3
14197 Berlin
Deutschland
Email: sdc-bookservice@springer.com
Url: www.springer.com
Telephone: +49 6221 3454301
Fax: +49 30 8214091

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern

  • Produktbild: Graph-Theoretic Concepts in Computer Science
  • Invited Talks.- Algorithmic Barriers from Phase Transitions in Graphs.- Algorithmic Graph Minors and Bidimensionality.- Regular Talks.- Complexity Results for the Spanning Tree Congestion Problem.- max-cut and Containment Relations in Graphs.- The Longest Path Problem is Polynomial on Cocomparability Graphs.- Colorings with Few Colors: Counting, Enumeration and Combinatorial Bounds.- On Stable Matchings and Flows.- Narrowing Down the Gap on the Complexity of Coloring P k -Free Graphs.- Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time.- Solving Capacitated Dominating Set by Using Covering by Subsets and Maximum Matching.- Efficient Algorithms for Eulerian Extension.- On the Small Cycle Transversal of Planar Graphs.- Milling a Graph with Turn Costs: A Parameterized Complexity Perspective.- Graphs that Admit Right Angle Crossing Drawings.- Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs.- On the Boolean-Width of a Graph: Structure and Applications.- Generalized Graph Clustering: Recognizing (p,q)-Cluster Graphs.- Colouring Vertices of Triangle-Free Graphs.- A Quartic Kernel for Pathwidth-One Vertex Deletion.- Network Exploration by Silent and Oblivious Robots.- Uniform Sampling of Digraphs with a Fixed Degree Sequence.- Measuring Indifference: Unit Interval Vertex Deletion.- Parameterized Complexity of the Arc-Preserving Subsequence Problem.- From Path Graphs to Directed Path Graphs.- Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces.- Efficient Broadcasting in Random Power Law Networks.- Graphs with Large Obstacle Numbers.- The Complexity of Vertex Coloring Problems in Uniform Hypergraphs with High Degree.- The Number of Bits Needed to Represent a Unit Disk Graph.- Lattices and Maximum Flow Algorithms in Planar Graphs.