Graph-Theoretic Concepts in Computer Science [electronic resource] : 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers / edited by Martin Charles Golumbic, Michal Stern, Avivit Levy, Gila Morgenstern.
Record details
- ISBN: 9783642346118
- Physical Description: XIV, 346 p. 45 illus. online resource.
- Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : 2012.
Search for related items by subject
Search for related items by series
Electronic resources
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.. |