Complexity of the game domination problem (Q313955): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963136883
@@ Property / OpenAlex ID: W2963136883 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00140
@@ Property / arXiv ID: 1510.00140 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width QBF is PSPACE-complete
@@ Property / cites work: Bounded-width QBF is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The Map-Coloring Game
@@ Property / cites work: The Map-Coloring Game / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE COMPLEXITY OF SOME COLORING GAMES
@@ Property / cites work: ON THE COMPLEXITY OF SOME COLORING GAMES / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of constraint satisfaction games and QCSP
+Normal rank
@@ Property / cites work @@
+Domination game: effect of edge- and vertex-removal
+Normal rank
@@ Property / cites work @@
+Domination Game and an Imagination Strategy
@@ Property / cites work: Domination Game and an Imagination Strategy / rank @@
+Normal rank
@@ Property / cites work @@
+Domination game played on trees and spanning subgraphs
+Normal rank
@@ Property / cites work @@
+Domination game: extremal families of graphs for \(3/5\)-conjectures
+Normal rank
@@ Property / cites work @@
+Domination game on forests
@@ Property / cites work: Domination game on forests / rank @@
+Normal rank
@@ Property / cites work @@
+On the game domination number of graphs with given minimum degree
+Normal rank
@@ Property / cites work @@
+Domination game critical graphs
@@ Property / cites work: Domination game critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The domination game played on unions of graphs
@@ Property / cites work: The domination game played on unions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+To satisfy impatient web surfers is hard
@@ Property / cites work: To satisfy impatient web surfers is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding the Winner of an Arbitrary Finite Poset Game Is PSPACE-Complete
+Normal rank
@@ Property / cites work @@
+Computing role assignments of proper interval graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two
+Normal rank
@@ Property / cites work @@
+Reconfiguration of list \(L(2,1)\)-labelings in a graph
+Normal rank
@@ Property / cites work @@
+Extremal Problems for Game Domination Number
@@ Property / cites work: Extremal Problems for Game Domination Number / rank @@
+Normal rank
@@ Property / cites work @@
+Q2800503
@@ Property / cites work: Q2800503 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs with small game domination number
@@ Property / cites work: On graphs with small game domination number / rank @@
+Normal rank
@@ Property / cites work @@
+Realizations of the game domination number
@@ Property / cites work: Realizations of the game domination number / rank @@
+Normal rank
@@ Property / cites work @@
+Characterisation of forests with trivial game domination numbers
+Normal rank
@@ Property / cites work @@
+On the complexity of some two-person perfect-information games
+Normal rank
@@ Property / cites work @@
+The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests
+Normal rank