Laminar structure of ptolemaic graphs with applications (Q1028126): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2008.09.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1997722359
@@ Property / OpenAlex ID: W1997722359 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Desirability of Acyclic Database Schemes
@@ Property / cites work: On the Desirability of Acyclic Database Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for connectedr-domination and Steiner tree on distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+Domination in distance-hereditary graphs
@@ Property / cites work: Domination in distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
+Normal rank
@@ Property / cites work @@
+On hypergraph acyclicity and graph chordality
@@ Property / cites work: On hypergraph acyclicity and graph chordality / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of acyclicity for hypergraphs and relational database schemes
+Normal rank
@@ Property / cites work @@
+Independent domination in chordal graphs
@@ Property / cites work: Independent domination in chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Completely separable graphs
@@ Property / cites work: Completely separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
@@ Property / cites work: A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of ptolemaic graphs
@@ Property / cites work: A characterization of ptolemaic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Hamiltonian problem on distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for Chordal Graphs
@@ Property / cites work: Efficient Parallel Algorithms for Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms
@@ Property / cites work: Combinatorial optimization. Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Homogeneous sets and domination: A linear time algorithm for distance?hereditary graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ Property / cites work @@
+Centers and medians of distance-hereditary graphs
@@ Property / cites work: Centers and medians of distance-hereditary graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1028126