Fine-grained Lower Bounds on Cops and Robbers (Q5009566): Difference between revisions

@@ label / en / label / en @@
+Fine-grained Lower Bounds on Cops and Robbers
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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 @@
+Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
+Normal rank
@@ Property / cites work @@
+On the cop number of a graph
@@ Property / cites work: On the cop number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Pursuit and evasion from a distance: algorithms and bounds
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for the Capture Time of the Cops and Robbers Game
+Normal rank
@@ Property / cites work @@
+On Graphs that do not Contain a Thomsen Graph
@@ Property / cites work: On Graphs that do not Contain a Thomsen Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of \(k\)-copwin graphs
@@ Property / cites work: Characterizations of \(k\)-copwin graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5520566
@@ Property / cites work: Q5520566 / rank @@
+Normal rank
@@ Property / cites work @@
+Pursuing a fast robber on a graph
@@ Property / cites work: Pursuing a fast robber on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers in graphs with large girth and Cayley graphs
+Normal rank
@@ Property / cites work @@
+The complexity of pursuit on a graph
@@ Property / cites work: The complexity of pursuit on a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+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 @@
+Cops and robbers is EXPTIME-complete
@@ Property / cites work: Cops and robbers is EXPTIME-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the length of a game of cops and robbers
+Normal rank
@@ Property / cites work @@
+On Meyniel's conjecture of the cop number
@@ Property / cites work: On Meyniel's conjecture of the cop number / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of a game of cops and robbers
+Normal rank
@@ Property / cites work @@
+Q3565878
@@ Property / cites work: Q3565878 / rank @@
+Normal rank
@@ Property / cites work @@
+Über ein Problem von K. Zarankiewicz
@@ Property / cites work: Über ein Problem von K. Zarankiewicz / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+A Bound for the Cops and Robbers Problem
@@ Property / cites work: A Bound for the Cops and Robbers Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Provably Difficult Combinatorial Games
@@ Property / cites work: Provably Difficult Combinatorial Games / rank @@
+Normal rank
@@ Property / cites work @@
+Sur la trialité et certains groupes qui s'en déduisent
+Normal rank
@@ Property / cites work @@
+Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
+Normal rank
@@ Property / full work available at URL @@
+https://dblp.uni-trier.de/db/conf/esa/esa2018.html#BrandtPU18
+Normal rank
@@ Property / OpenAlex ID @@
+W2888061026
@@ Property / OpenAlex ID: W2888061026 / rank @@
+Normal rank
@@ Property / title @@
+Fine-grained Lower Bounds on Cops and Robbers (English)
+Normal rank