Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

30

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642114083, 9783642114090

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_4 ◽

2010 ◽

pp. 44-53 ◽

Author(s):

Hajo Broersma ◽

Fedor V. Fomin ◽

Pim van ’t Hof ◽

Daniël Paulusma

Keyword(s):

Exact Algorithms

Download Full-text

On Module-Composed Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_15 ◽

2010 ◽

pp. 166-177

Author(s):

Frank Gurski ◽

Egon Wanke

Download Full-text

Logical Locality Entails Frugal Distributed Computation over Graphs (Extended Abstract)

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_14 ◽

2010 ◽

pp. 154-165 ◽

Author(s):

Stéphane Grumbach ◽

Zhilin Wu

Keyword(s):

Distributed Computation ◽

Logical Locality

Download Full-text

A Graph Polynomial Arising from Community Structure (Extended Abstract)

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_3 ◽

2010 ◽

pp. 33-43

Author(s):

Ilia Averbouch ◽

Johann A. Makowsky ◽

Peter Tittmann

Keyword(s):

Community Structure ◽

Graph Polynomial

Download Full-text

Graph Partitioning and Traffic Grooming with Bounded Degree Request Graph

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_22 ◽

2010 ◽

pp. 250-261 ◽

Author(s):

Zhentao Li ◽

Ignasi Sau

Keyword(s):

Graph Partitioning ◽

Traffic Grooming ◽

Download Full-text

An Exact Algorithm for Minimum Distortion Embedding

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_10 ◽

2010 ◽

pp. 112-121 ◽

Author(s):

Fedor V. Fomin ◽

Daniel Lokshtanov ◽

Saket Saurabh

Keyword(s):

Exact Algorithm ◽

Minimum Distortion

Download Full-text

Smallest Odd Holes in Claw-Free Graphs (Extended Abstract)

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_29 ◽

2010 ◽

pp. 329-340

Author(s):

Shimon Shrem ◽

Michal Stern ◽

Martin Charles Golumbic

Download Full-text

Cycles, Paths, Connectivity and Diameter in Distance Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_28 ◽

2010 ◽

pp. 320-328 ◽

Author(s):

Lucia Draque Penso ◽

Dieter Rautenbach ◽

Jayme Luiz Szwarcfiter

Keyword(s):

Distance Graphs

Download Full-text

An Algorithmic Study of Switch Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_20 ◽

2010 ◽

pp. 226-237 ◽

Author(s):

Bastian Katz ◽

Ignaz Rutter ◽

Gerhard Woeginger

Download Full-text

Connected Feedback Vertex Set in Planar Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11409-0_13 ◽

2010 ◽

pp. 143-153 ◽

Author(s):

Alexander Grigoriev ◽

René Sitters

Keyword(s):

Planar Graphs ◽

Feedback Vertex Set ◽

Download Full-text