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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964025853
@@ Property / OpenAlex ID: W2964025853 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2438
@@ Property / arXiv ID: 1411.2438 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:343929