\(O(m\log n)\) split decomposition of strongly-connected graphs (Q972339): Difference between revisions

@@ Property / author @@
-Benson L. Joeris
@@ Property / author: Benson L. Joeris / rank @@
-Normal rank
@@ Property / author @@
+Benson L. Joeris
@@ Property / author: Benson L. Joeris / 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.2009.10.008
+Normal rank
@@ Property / OpenAlex ID @@
+W3023454559
@@ Property / OpenAlex ID: W3023454559 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Digraph Decompositions and Eulerian Systems
@@ Property / cites work: Digraph Decompositions and Eulerian Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing prime graphs and recognizing circle graphs
+Normal rank
@@ Property / cites work @@
+On the extension of bipartite to parity graphs
@@ Property / cites work: On the extension of bipartite to parity graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Compositions for perfect graphs
@@ Property / cites work: Compositions for perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Hierarchical Clustering and Applications to Split Decomposition and Parity Graph Recognition
+Normal rank
@@ Property / cites work @@
+Recognizing circle graphs in polynomial time
@@ Property / cites work: Recognizing circle graphs in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Completely separable graphs
@@ Property / cites work: Completely separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+PC trees and circular-ones arrangements.
@@ Property / cites work: PC trees and circular-ones arrangements. / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n2) Algorithm for Undirected Split Decomposition
+Normal rank
@@ Property / cites work @@
+Q3683903
@@ Property / cites work: Q3683903 / rank @@
+Normal rank
@@ Property / cites work @@
+Prime Testing for the Split Decomposition of a Graph
+Normal rank
@@ Property / cites work @@
+On Comparability and Permutation Graphs
@@ Property / cites work: On Comparability and Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3670598
@@ Property / cites work: Q3670598 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:972339