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

Автор: Manfred Nagl
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540606181 ISBN-13(EAN): 9783540606185
Издательство: Springer
Рейтинг:
Цена: 10480.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

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

Описание:

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.

Автор: Christophe Paul; Michel Habib
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3642114083 ISBN-13(EAN): 9783642114083
Издательство: Springer
Рейтинг:
Цена: 10480.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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
Рейтинг:
Цена: 9781.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: These papers provide results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields.

Автор: Rolf H. M?hring
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540637575 ISBN-13(EAN): 9783540637578
Издательство: Springer
Рейтинг:
Цена: 11179.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

Автор: Andreas Brandst?dt; Dieter Kratsch; Haiko M?ller
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540748385 ISBN-13(EAN): 9783540748380
Издательство: Springer
Рейтинг:
Цена: 10480.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

Автор: Hans L. Bodlaender; Gerhard J. Woeginger
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3319687042 ISBN-13(EAN): 9783319687049
Издательство: Springer
Рейтинг:
Цена: 9781.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

Автор: Heggernes
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3662535351 ISBN-13(EAN): 9783662535356
Издательство: Springer
Рейтинг:
Цена: 8106.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This book constitutes revised selected papers from the 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2016, held in Istanbul, Turkey, in June 2016. The 25 papers presented in this volume were carefully reviewed and selected from 74 submissions.The WG conferences aim to connect theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas of computer science and by extracting new graph problems from applications. Their goal is to present new research results and to identify and explore directions of future research.

Автор: Dieter Kratsch; Ioan Todinca
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3319123394 ISBN-13(EAN): 9783319123394
Издательство: Springer
Рейтинг:
Цена: 8944.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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;

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

Описание: This volume contains the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, held in Herrsching, Germany, June 1994. The contributors discussed graph grammars, treewidth, special graph classes, algorithms on graphs, planar graphs and graph anomalies.

Автор: Ludek Kucera
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540003312 ISBN-13(EAN): 9783540003311
Издательство: Springer
Рейтинг:
Цена: 12157.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

Автор: Andreas Brandst?dt; Klaus Jansen; R?diger Reischuk
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3642450423 ISBN-13(EAN): 9783642450426
Издательство: Springer
Рейтинг:
Цена: 6986.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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;