Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3787)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): WG: International Workshop on Graph-Theoretic Concepts in Computer Science
Conference proceedings info: WG 2005.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (40 papers)
-
Front Matter
-
Regular Papers
Keywords
- Algorithms
- Graph
- algorithm
- algorithmic geometry
- algorithmic graph theory
- approximation
- combinatorial optimization
- complexity theory
- computational discrete mathematics
- computer
- computer science
- graph algorithms
- graph coloring
- graph computations
- graph decomposition
- algorithm analysis and problem complexity
- data structures
Editors and Affiliations
-
LITA, Université Paul Verlaine-Metz, Metz Cedex 01, France
Dieter Kratsch
Bibliographic Information
Book Title: Graph-Theoretic Concepts in Computer Science
Book Subtitle: 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers
Editors: Dieter Kratsch
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/11604686
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2005
Softcover ISBN: 978-3-540-31000-6Published: 13 December 2005
eBook ISBN: 978-3-540-31468-4Published: 06 December 2005
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIV, 478
Topics: Theory of Computation, Simulation and Modeling, Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Numeric Computing, Data Structures