Graph-Theoretic Concepts in Computer Science, Fabrizio D`Amore; Paolo Giulio Franciosa; Alberto

Автор: Andreas Brandst?dt; Dieter Kratsch; Haiko M?ller
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540748385 ISBN-13(EAN): 9783540748380
Издательство: Springer
Рейтинг:
Цена: 69870.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Constitutes the refereed post-proceedings of the 33rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2007, held in Dornburg, Germany, in June 2007. This book presents 30 revised full papers together with 1 invited paper that were selected from 99 submissions.

Автор: Christophe Paul; Michel Habib
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3642114083 ISBN-13(EAN): 9783642114083
Издательство: Springer
Рейтинг:
Цена: 69870.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009) took place at Montpellier (France), June 24-26 2009. About 80 computer scientists from all over the world (Australia, Belgium, Canada, China, Czech Republic, France, Germany, Greece, Israel, Japan, Korea, The Netherlands, Norway, Spain, UK, USA) attended the conference. Since1975, ithastakenplace20timesinGermany, fourtimesinTheNeth- lands, twice in Austria, as well as once in Italy, Slovakia, Switzerland, the Czech Republic, France, Norway, and the UK. The conference aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computer science, or by extracting new problems from appli- tions. The goal is to present recent research results and to identify and explore directions of future research. The conference is well-balanced with respect to established researchers and young scientists. There were 69 submissions. Each submission was reviewed by at least three, and on average four, Program Committee members. The Committee decided to accept 28 papers. Due to the competition and the limited schedule, some good papers could not be accepted. Theprogramalsoincludedexcellentinvitedtalks: onegivenbyDanielKr lon "AlgorithmsforClassesofGraphswithBoundedExpansion," the otherbyDavid Eppsteinon"Graph-TheoreticSolutionstoComputationalGeometryProblems." The proceedings contains two survey papers on these topics.

Автор: Ulrik Brandes; Dorothea Wagner
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540411836 ISBN-13(EAN): 9783540411833
Издательство: Springer
Рейтинг:
Цена: 65210.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: These papers provide results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields.

Автор: Manfred Nagl
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540606181 ISBN-13(EAN): 9783540606185
Издательство: Springer
Рейтинг:
Цена: 69870.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Taken from the WG Workshop series, the papers in this text reflect activities in the field of computer science-oriented graph theory, its computational aspects and its application.

Автор: Andreas Brandst?dt; Klaus Jansen; R?diger Reischuk
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3642450423 ISBN-13(EAN): 9783642450426
Издательство: Springer
Рейтинг:
Цена: 46570.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the thoroughly refereed proceedings of the 39th International Workshop on Graph Theoretic Concepts in Computer Science, WG 2013, held in Lubeck, Germany, in June 2013. graph grammars, graph rewriting systems and graph modeling;

Автор: Hans L. Bodlaender; Gerhard J. Woeginger
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3319687042 ISBN-13(EAN): 9783319687049
Издательство: Springer
Рейтинг:
Цена: 65210.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the revised selected papers of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2017, held in Eindhoven, The Netherlands, in June 2017. The 31 full papers presented in this volume were carefully reviewed and selected from 71 submissions.

Автор: Jan van Leeuwen
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540507280 ISBN-13(EAN): 9783540507284
Издательство: Springer
Рейтинг:
Цена: 83850.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.

Автор: Martin Charles Golumbic; Michael Stern; Avivit Lev
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3642346103 ISBN-13(EAN): 9783642346101
Издательство: Springer
Рейтинг:
Цена: 46570.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание:

Account on Intervals.- Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance.- Alternating Reachabillity and Integer Sum of Closed Alternating Trails: The 3rd Annual Uri N. Peled Memorial Lecture.- Triangulation and Clique Separator Decomposition of Claw-Free Graphs.- Minimum Weighted Clique Cover on Strip-Composed Perfect Graphs.- Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs.- h-Quasi Planar Drawings of Bounded Treewidth Graphs in Linear Area.- The Duals of Upward Planar Graphs on Cylinders.- On the Minimum Degree Up to Local Complementation: Bounds and Complexity.- Bisections above Tight Lower Bounds.- Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications.- Hydras: Directed Hypergraphs and Horn Formulas.- Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill.- Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs.- Parameterized Domination in Circle Graphs.- On the Parameterized Complexity of Finding Separators with Non-hereditary Properties.

Автор: Dieter Kratsch; Ioan Todinca
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3319123394 ISBN-13(EAN): 9783319123394
Издательство: Springer
Рейтинг:
Цена: 59630.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The papers cover a wide range of topics in graph theory related to computer science, such as design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms; graph grammars, graph rewriting systems and graph modeling;

Автор: Gottfried Tinhofer; Gunther Schmidt
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540172181 ISBN-13(EAN): 9783540172185
Издательство: Springer
Рейтинг:
Цена: 69870.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.

Автор: Ludek Kucera
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540003312 ISBN-13(EAN): 9783540003311
Издательство: Springer
Рейтинг:
Цена: 81050.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Compiled from the proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, this volume contains 36 revised full papers. They cover results for various classes of graphs, graph computations, graph algorithms, and graph-theoretical applications.

Автор: Rolf H. M?hring
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540637575 ISBN-13(EAN): 9783540637578
Издательство: Springer
Рейтинг:
Цена: 74530.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This volume presents 28 full papers presented at the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science. It addresses a variety of graph-theoretic issues such as graph algorithms, cycles, graph decomposition, interconnection networks, local search, and graph orderings.