Parameterized algorithms for finding square roots (Q262249): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-014-9967-4
@@ Property / DOI: 10.1007/s00453-014-9967-4 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.5469
@@ Property / arXiv ID: 1310.5469 / 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 @@
+Q4228228
@@ Property / cites work: Q4228228 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving MAX-\(r\)-SAT above a tight lower bound
@@ Property / cites work: Solving MAX-\(r\)-SAT above a tight lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Square Roots
@@ Property / cites work: Sparse Square Roots / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of finding graph roots with girth conditions
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / 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 @@
+Computing square roots of trivially perfect and threshold graphs
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+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 @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / DOI @@
+.1007/S00453-014-9967-4
@@ Property / DOI: 10.1007/S00453-014-9967-4 / rank @@
+Normal rank