The complexity of pursuit on a graph (Q673639): Difference between revisions

@@ Property / cites work @@
+Some combinatorial game problems require Ω(             <i>               n               <sup>k</sup>             </i>             ) time
+Normal rank
@@ Property / cites work @@
+A game of cops and robbers
@@ Property / cites work: A game of cops and robbers / rank @@
+Normal rank
@@ Property / cites work @@
+Note on a pursuit game played on graphs
@@ Property / cites work: Note on a pursuit game played on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a pursuit game played on graphs for which a minor is excluded
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+On Hamiltonian Regular Graphs of Girth Six
@@ Property / cites work: On Hamiltonian Regular Graphs of Girth Six / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of problems in games, graphs and algebraic equations
+Normal rank
@@ Property / cites work @@
+Theory of annihilation games. I
@@ Property / cites work: Theory of annihilation games. I / rank @@
+Normal rank
@@ Property / cites work @@
+PSPACE-Hardness of some combinatorial games
@@ Property / cites work: PSPACE-Hardness of some combinatorial games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3973044
@@ Property / cites work: Q3973044 / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers in graphs with large girth and Cayley graphs
+Normal rank
@@ Property / cites work @@
+On a pursuit game on Cayley graphs
@@ Property / cites work: On a pursuit game on Cayley graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3973046
@@ Property / cites work: Q3973046 / rank @@
+Normal rank
@@ Property / cites work @@
+On a pursuit game on Cayley digraphs
@@ Property / cites work: On a pursuit game on Cayley digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of Pebble Games and Complete Problems
@@ Property / cites work: Classes of Pebble Games and Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On a game of policemen and robber
@@ Property / cites work: On a game of policemen and robber / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-to-vertex pursuit in a graph
@@ Property / cites work: Vertex-to-vertex pursuit in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4159394
@@ Property / cites work: Q4159394 / rank @@
+Normal rank
@@ Property / cites work @@
+A short note about pursuit games played on a graph with a given genus
+Normal rank
@@ Property / cites work @@
+Q3490042
@@ Property / cites work: Q3490042 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of two-player games of incomplete information
+Normal rank
@@ Property / cites work @@
+Q4144192
@@ Property / cites work: Q4144192 / rank @@
+Normal rank
@@ Property / cites work @@
+Provably Difficult Combinatorial Games
@@ Property / cites work: Provably Difficult Combinatorial Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131648
@@ Property / cites work: Q4131648 / rank @@
+Normal rank