Buch, Englisch, 344 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 575 g
33rd International Workshop, WG 2007, Dornburg, Germany, June 21-23, 2007, Revised Papers
Buch, Englisch, 344 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 575 g
Reihe: Theoretical Computer Science and General Issues
ISBN: 978-3-540-74838-0
Verlag: Springer
This book constitutes the thoroughly refereed post-proceedings of the 33rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2007, held in Dornburg, Germany, in June 2007. The 30 revised full papers presented together with one invited paper were carefully selected from 99 submissions. The papers feature original results on all aspects of graph-theoretic concepts in Computer Science, including structural graph theory, graph-based modeling, and graph-drawing.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
- Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
- Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computersimulation & Modelle, 3-D Graphik
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung
- Mathematik | Informatik Mathematik Operations Research Graphentheorie
- Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
Weitere Infos & Material
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 theTransversal Hypergraph Generation.- The Complexity of Bottleneck Labeled Graph Problems.
