Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs (Q415271): Difference between revisions

@@ Property / Wikidata QID @@
+Q56475002
@@ Property / Wikidata QID: Q56475002 / rank @@
+Normal rank
@@ 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.2011.05.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2105085476
@@ Property / OpenAlex ID: W2105085476 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Structure and linear time recognition of 3-leaf powers
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing prime graphs and recognizing circle graphs
+Normal rank
@@ Property / cites work @@
+Graph classes between parity and distance-hereditary graphs
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Decomposition Theory
@@ Property / cites work: A Combinatorial Decomposition Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508369
@@ Property / cites work: Q4508369 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on computing set overlap classes
@@ Property / cites work: A note on computing set overlap classes / 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 @@
+The monadic second-order logic of graphs XVI : Canonical graph decompositions
+Normal rank
@@ Property / cites work @@
+Fully dynamic algorithm for recognition and modular decomposition of permutation graphs
+Normal rank
@@ Property / cites work @@
+Fully dynamic recognition algorithm and certificate for directed cographs
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
+Normal rank
@@ Property / cites work @@
+A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+On-line maintenance of triconnected components with SPQR-trees
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Distance labeling scheme and split decomposition
@@ Property / cites work: Distance labeling scheme and split decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Distance Hereditary Graphs Using Split Decomposition
+Normal rank
@@ Property / cites work @@
+Completely separable graphs
@@ Property / cites work: Completely separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+A survey of the algorithmic aspects of modular decomposition
+Normal rank
@@ Property / cites work @@
+Decomposition of perfect graphs
@@ Property / cites work: Decomposition of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252412
@@ Property / cites work: Q4252412 / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3683903
@@ Property / cites work: Q3683903 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n2) Algorithm for Undirected Split Decomposition
+Normal rank
@@ Property / cites work @@
+A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+On Graph Powers for Leaf-Labeled Trees
@@ Property / cites work: On Graph Powers for Leaf-Labeled Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-width and vertex-minors
@@ Property / cites work: Rank-width and vertex-minors / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+A fully dynamic algorithm for modular decomposition and recognition of cographs.
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs indecomposable with respect to the X-join
@@ Property / cites work: Graphs indecomposable with respect to the X-join / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal, Edges-Only Fully Dynamic Algorithm for Distance-Hereditary Graphs
+Normal rank