Dynamically maintaining split graphs (Q1026107): 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.06.028
+Normal rank
@@ Property / OpenAlex ID @@
+W2032400288
@@ Property / OpenAlex ID: W2032400288 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138872
@@ Property / cites work: Q3138872 / rank @@
+Normal rank
@@ Property / cites work @@
+Split-Perfect Graphs: Characterizations and Algorithmic Use
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with no induced \(C_ 4\) and \(2K_ 2\)
@@ Property / cites work: Graphs with no induced \(C_ 4\) and \(2K_ 2\) / rank @@
+Normal rank
@@ Property / cites work @@
+A vertex incremental approach for maintaining chordality
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures
+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 @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to dynamic all pairs shortest paths
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+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 @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Split Completions of Graphs
@@ Property / cites work: Minimal Split Completions of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval Completion Is Fixed Parameter Tractable
@@ Property / cites work: Interval Completion Is Fixed Parameter Tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252412
@@ Property / cites work: Q4252412 / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic algorithms for chordal graphs and split graphs
+Normal rank
@@ Property / cites work @@
+Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+Characterizing and Computing Minimal Cograph Completions
+Normal rank
@@ Property / cites work @@
+Linear recognition of pseudo-split graphs
@@ Property / cites work: Linear recognition of pseudo-split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Split-neighbourhood graphs and the strong perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Chordal Deletion Is Fixed-Parameter Tractable
@@ Property / cites work: Chordal Deletion Is Fixed-Parameter Tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining a Planar Graph by Vertex Deletion
@@ Property / cites work: Obtaining a Planar Graph by Vertex Deletion / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526775
@@ Property / cites work: Q4526775 / rank @@
+Normal rank
@@ Property / cites work @@
+Split graphs
@@ Property / cites work: Split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classification of some edge modification problems
+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 Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1026107