Graph-Theoretic Concepts in Computer Science 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers /

Graph-Theoretic Concepts in Computer Science 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers /

This book constitutes the thoroughly refereed proceedings of the 38th International Workshop on Graph Theoretic Concepts in Computer Science (WG 2012) held in Jerusalem, Israel on June 26-28, 2012. The 29 revised full papers presented were carefully selected and reviewed from 78 submissions. The pap...

Full description

Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Golumbic, Martin Charles (Editor), Stern, Michal (Editor), Levy, Avivit (Editor), Morgenstern, Gila (Editor)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
Series:Lecture Notes in Computer Science, 7551
Subjects:
Computer science.
Data structures (Computer science).
Algorithms.
Computer science > Mathematics.
Artificial intelligence.
Geometry.
Computer Science.
Discrete Mathematics in Computer Science.
Artificial Intelligence (incl. Robotics).
Algorithm Analysis and Problem Complexity.
Data Structures.
Online Access:Full Text via HEAL-Link
Table of Contents:
  • Account on Intervals
  • Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance
  • Alternating Reachabillity and Integer Sum of Closed Alternating Trails: The 3rd Annual Uri N. Peled Memorial Lecture
  • Triangulation and Clique Separator Decomposition of Claw-Free Graphs
  • Minimum Weighted Clique Cover on Strip-Composed Perfect Graphs
  • Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs
  • h-Quasi Planar Drawings of Bounded Treewidth Graphs in Linear Area
  • The Duals of Upward Planar Graphs on Cylinders
  • On the Minimum Degree Up to Local Complementation: Bounds and Complexity
  • Bisections above Tight Lower Bounds
  • Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications
  • Hydras: Directed Hypergraphs and Horn Formulas
  • Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
  • Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs
  • Parameterized Domination in Circle Graphs
  • On the Parameterized Complexity of Finding Separators with Non-hereditary Properties.

Similar Items