Cargando…
Graph-Theoretic Concepts in Computer Science 33rd International Workshop, WG 2007, Dornburg, Germany, June 21-23, 2007, Revised Papers /
The 33rd International Conference "Workshop on Graph-Theoretic Concepts in Computer Science" (WG 2007) took place in the Conference Center in old castleinDornburgnearJena,Germany,June21-23,2007.Theapproximately80 participants came from various countries all over the world, among them Brazi...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor Corporativo: | |
| Otros Autores: | , , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2007.
|
| Edición: | 1st ed. 2007. |
| Colección: | Theoretical Computer Science and General Issues,
4769 |
| Temas: | |
| Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs
- Recognizing Bipartite Tolerance Graphs in Linear Time
- Graph Searching in a Crime Wave
- Monotonicity of Non-deterministic Graph Searching
- Tree-Width and Optimization in Bounded Degree Graphs
- On Restrictions of Balanced 2-Interval Graphs
- Graph Operations Characterizing Rank-Width and Balanced Graph Expressions
- The Clique-Width of Tree-Power and Leaf-Power Graphs
- NLC-2 Graph Recognition and Isomorphism
- A Characterisation of the Minimal Triangulations of Permutation Graphs
- The 3-Steiner Root Problem
- On Finding Graph Clusterings with Maximum Modularity
- On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs
- A Very Practical Algorithm for the Two-Paths Problem in 3-Connected Planar Graphs
- Approximation Algorithms for Geometric Intersection Graphs
- An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem
- Mixing 3-Colourings in Bipartite Graphs
- Minimum-Weight Cycle Covers and Their Approximability
- On the Number of ?-Orientations
- Complexity and Approximation Results for the Connected Vertex Cover Problem
- Segmenting Strings Homogeneously Via Trees
- Characterisations and Linear-Time Recognition of Probe Cographs
- Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete
- Proper Helly Circular-Arc Graphs
- Pathwidth of Circular-Arc Graphs
- Characterization and Recognition of Digraphs of Bounded Kelly-width
- How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms
- Obtaining a Planar Graph by Vertex Deletion
- Mixed Search Number and Linear-Width of Interval and Split Graphs
- Lower Bounds for Three Algorithms for the Transversal Hypergraph Generation
- The Complexity of Bottleneck Labeled Graph Problems.