DAG-width is PSPACE-complete (Q343929): Difference between revisions

@@ Property / cites work @@
+Directed path-width and monotonicity in digraph searching
+Normal rank
@@ Property / cites work @@
+The dag-width of directed graphs
@@ Property / cites work: The dag-width of directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Domination Search
@@ Property / cites work: Approximation Algorithms for Domination Search / rank @@
+Normal rank
@@ Property / cites work @@
+On the domination search number
@@ Property / cites work: On the domination search number / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Digraph measures: Kelly decompositions, games, and orderings
+Normal rank
@@ Property / cites work @@
+Directed tree-width
@@ Property / cites work: Directed tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Distance d-Domination Games
@@ Property / cites work: Distance d-Domination Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q2741376
@@ Property / cites work: Q2741376 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank