Graph-Theoretic Concepts in Computer Science, Juraj Hromkovi?; Ondrej Sykora

Автор: 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.

Автор: 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.

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

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

Автор: Juraj Hromkovi?; Manfred Nagl; Bernhard Westfechte
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540241329 ISBN-13(EAN): 9783540241324
Издательство: Springer
Рейтинг:
Цена: 88500.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.

Автор: Rolf H. M?hring
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540538321 ISBN-13(EAN): 9783540538325
Издательство: Springer
Рейтинг:
Цена: 69870.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This volume gives the proceedings of WG `90, organized into sections on: Graph algorithms and complexity, VLSI layout, Multiprocessor systems and concurrency, Computational geometry, Graphs, languages and databases, Graph grammars.

Автор: Jan van Leeuwen
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540578994 ISBN-13(EAN): 9783540578994
Издательство: Springer
Рейтинг:
Цена: 81050.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This volume contains the proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science, held in Utrecht, The Netherlands, in June 1993. It covers such topics as dynamic graph algorithms, structural graph theory, graph colouring, and circuits and nets.

Автор: Mayr
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3662531739 ISBN-13(EAN): 9783662531730
Издательство: Springer
Рейтинг:
Цена: 68950.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes revised selected papers from the 41st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2015, held in Garching, Germany, in June 2015. The 32 papers presented in this volume were carefully reviewed and selected from 79 submissions. structural graph theory; graph drawing;

Автор: Herbert G?ttler; Hans-J?rgen Schneider
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540194223 ISBN-13(EAN): 9783540194224
Издательство: Springer
Рейтинг:
Цена: 65210.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.

Автор: Andreas Brandst?dt; Van Bang Le
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540427074 ISBN-13(EAN): 9783540427070
Издательство: Springer
Рейтинг:
Цена: 65210.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This text of the refereed post-workshop proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science, provides a wealth of contemporary results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields.

Автор: Fabrizio D`Amore; Paolo Giulio Franciosa; Alberto
Название: Graph-Theoretic Concepts in Computer Science
ISBN: 3540625593 ISBN-13(EAN): 9783540625599
Издательство: Springer
Рейтинг:
Цена: 81050.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This volume contains 30 revised full papers from the 1996 International Workshop on Graph-Theoretic Concepts in Computer Science. Topics covered include: graph algorithms; graph rewriting; hypergraphs; graph drawing; networking; approximation and optimization; trees; and graph computation.