Finding Cactus Roots in Polynomial Time (Q2819519): Difference between revisions

@@ Property / OpenAlex ID @@
+W2567238621
@@ Property / OpenAlex ID: W2567238621 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness of graph square roots of girth six
@@ Property / cites work: Uniqueness of graph square roots of girth six / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Sparse Square Roots
@@ Property / cites work: Sparse Square Roots / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for finding square roots
@@ Property / cites work: Parameterized algorithms for finding square roots / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4507228
@@ Property / cites work: Q4507228 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of finding graph roots with girth conditions
+Normal rank
@@ Property / cites work @@
+A Linear Kernel for Finding Square Roots of Almost Planar Graphs
+Normal rank
@@ Property / cites work @@
+Squares of low clique number
@@ Property / cites work: Squares of low clique number / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite roots of graphs
@@ Property / cites work: Bipartite roots of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Powers of Proper Interval, Split, and Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs
+Normal rank
@@ Property / cites work @@
+The square of a block graph
@@ Property / cites work: The square of a block graph / rank @@
+Normal rank
@@ Property / cites work @@
+A good characterization of squares of strongly chordal split graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Square Roots of Graphs
@@ Property / cites work: Algorithms for Square Roots of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of line graphs that are squares of graphs
+Normal rank
@@ Property / cites work @@
+Computing square roots of trivially perfect and threshold graphs
+Normal rank
@@ Property / cites work @@
+Computing roots of graphs is hard
@@ Property / cites work: Computing roots of graphs is hard / rank @@
+Normal rank
@@ Property / cites work @@
+The square root of a graph
@@ Property / cites work: The square root of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Square roots of minor closed graph classes
@@ Property / cites work: Square roots of minor closed graph classes / rank @@
+Normal rank