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

TOTAL DOCUMENTS

33
(FIVE YEARS 0)

H-INDEX

9
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540241324, 9783540305590
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Characterization and Recognition of Generalized Clique-Helly Graphs

2004 ◽  
pp. 344-354 ◽  
Author(s):  
Mitre Costa Dourado ◽  
Fábio Protti ◽  
Jayme Luiz Szwarcfiter

Octagonal Drawings of Plane Graphs with Prescribed Face Areas

2004 ◽  
pp. 320-331 ◽  
Author(s):  
Md. Saidur Rahman ◽  
Kazuyuki Miura ◽  
Takao Nishizeki
Keyword(s):  
Plane Graphs

scholarly journals Planar Graphs, via Well-Orderly Maps and Trees

2004 ◽  
pp. 270-284 ◽  
Author(s):  
Nicolas Bonichon ◽  
Cyril Gavoille ◽  
Nicolas Hanusse ◽  
Dominique Poulalhon ◽  
Gilles Schaeffer
Keyword(s):  
Planar Graphs

Exact (Exponential) Algorithms for the Dominating Set Problem

2004 ◽  
pp. 245-256 ◽  
Author(s):  
Fedor V. Fomin ◽  
Dieter Kratsch ◽  
Gerhard J. Woeginger
Keyword(s):  
Dominating Set ◽  
Exact Exponential Algorithms ◽  
Dominating Set Problem

A Stochastic Location Problem with Applications to Tele-diagnostic

2004 ◽  
pp. 201-213
Author(s):  
Nicola Apollonio ◽  
Massimiliano Caramia ◽  
Giuseppe F. Italiano
Keyword(s):  
Location Problem ◽  
Stochastic Location

The Computational Complexity of the Minimum Weight Processor Assignment Problem

2004 ◽  
pp. 189-200 ◽  
Author(s):  
Hajo J. Broersma ◽  
Daniel Paulusma ◽  
Gerard J. M. Smit ◽  
Frank Vlaardingerbroek ◽  
Gerhard J. Woeginger
Keyword(s):  
Computational Complexity ◽  
Assignment Problem ◽  
Minimum Weight

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

2004 ◽  
pp. 257-269 ◽  
Author(s):  
Benny Chor ◽  
Mike Fellows ◽  
David Juedes
Keyword(s):  
Linear Time
Load More ...
Sign in / Sign up

Export Citation Format

Share Document