Computing square roots of graphs with low maximum degree (Q2413970): Difference between revisions

@@ Property / author @@
+Petr A. Golovach
@@ Property / author: Petr A. Golovach / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2619953306
@@ Property / OpenAlex ID: W2619953306 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06142
@@ Property / arXiv ID: 1608.06142 / 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 @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / 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 @@
+Finding Cactus Roots in Polynomial Time
@@ Property / cites work: Finding Cactus Roots in Polynomial Time / rank @@
+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 @@
+A unified approach to recognize squares of 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