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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540241324, 9783540305590

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs

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

10.1007/978-3-540-30559-0_8 ◽

2004 ◽

pp. 93-104 ◽

Cited By ~ 4

Author(s):

Christophe Crespelle ◽

Christophe Paul

Keyword(s):

Recognition Algorithm ◽

Dynamic Recognition

Download Full-text

Characterization and Recognition of Generalized Clique-Helly Graphs

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

10.1007/978-3-540-30559-0_29 ◽

2004 ◽

pp. 344-354 ◽

Cited By ~ 2

Author(s):

Mitre Costa Dourado ◽

Fábio Protti ◽

Jayme Luiz Szwarcfiter

Download Full-text

Octagonal Drawings of Plane Graphs with Prescribed Face Areas

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

10.1007/978-3-540-30559-0_27 ◽

2004 ◽

pp. 320-331 ◽

Cited By ~ 3

Author(s):

Md. Saidur Rahman ◽

Kazuyuki Miura ◽

Takao Nishizeki

Keyword(s):

Plane Graphs

Download Full-text

Planar Graphs, via Well-Orderly Maps and Trees

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

10.1007/978-3-540-30559-0_23 ◽

2004 ◽

pp. 270-284 ◽

Cited By ~ 2

Author(s):

Nicolas Bonichon ◽

Cyril Gavoille ◽

Nicolas Hanusse ◽

Dominique Poulalhon ◽

Gilles Schaeffer

Keyword(s):

Planar Graphs

Download Full-text

Exact (Exponential) Algorithms for the Dominating Set Problem

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

10.1007/978-3-540-30559-0_21 ◽

2004 ◽

pp. 245-256 ◽

Cited By ~ 45

Author(s):

Fedor V. Fomin ◽

Dieter Kratsch ◽

Gerhard J. Woeginger

Keyword(s):

Dominating Set ◽

Exact Exponential Algorithms ◽

Dominating Set Problem

Download Full-text

A Stochastic Location Problem with Applications to Tele-diagnostic

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

10.1007/978-3-540-30559-0_17 ◽

2004 ◽

pp. 201-213

Author(s):

Nicola Apollonio ◽

Massimiliano Caramia ◽

Giuseppe F. Italiano

Keyword(s):

Location Problem ◽

Stochastic Location

Download Full-text

The Computational Complexity of the Minimum Weight Processor Assignment Problem

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

10.1007/978-3-540-30559-0_16 ◽

2004 ◽

pp. 189-200 ◽

Cited By ~ 1

Author(s):

Hajo J. Broersma ◽

Daniel Paulusma ◽

Gerard J. M. Smit ◽

Frank Vlaardingerbroek ◽

Gerhard J. Woeginger

Keyword(s):

Computational Complexity ◽

Assignment Problem ◽

Minimum Weight

Download Full-text

Minimal de Bruijn Sequence in a Language with Forbidden Substrings

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

10.1007/978-3-540-30559-0_14 ◽

2004 ◽

pp. 168-176 ◽

Cited By ~ 2

Author(s):

Eduardo Moreno ◽

Martín Matamala

Keyword(s):

De Bruijn Sequence ◽

De Bruijn

Download Full-text

Linear Kernels in Linear Time, or How to Save k Colors in O(n 2) Steps

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

10.1007/978-3-540-30559-0_22 ◽

2004 ◽

pp. 257-269 ◽

Cited By ~ 38

Author(s):

Benny Chor ◽

Mike Fellows ◽

David Juedes

Keyword(s):

Linear Time

Download Full-text

Lexicographic Breadth First Search – A Survey

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

10.1007/978-3-540-30559-0_1 ◽

2004 ◽

pp. 1-19 ◽

Cited By ~ 17

Author(s):

Derek G. Corneil

Keyword(s):

Breadth First Search

Download Full-text

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

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs

Characterization and Recognition of Generalized Clique-Helly Graphs

Octagonal Drawings of Plane Graphs with Prescribed Face Areas

Planar Graphs, via Well-Orderly Maps and Trees

Exact (Exponential) Algorithms for the Dominating Set Problem

A Stochastic Location Problem with Applications to Tele-diagnostic

The Computational Complexity of the Minimum Weight Processor Assignment Problem

Minimal de Bruijn Sequence in a Language with Forbidden Substrings

Linear Kernels in Linear Time, or How to Save k Colors in O(n 2) Steps

Lexicographic Breadth First Search – A Survey

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