Cops and robbers on intersection graphs (Q1645059): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Cops and Robbers on Intersection Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6245128
@@ Property / title @@
+Cops and Robbers on Intersection Graphs (English)
@@ Property / title: Cops and Robbers on Intersection Graphs (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05209
@@ Property / zbMATH Open document ID: 1329.05209 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-45030-3_17
@@ Property / DOI: 10.1007/978-3-642-45030-3_17 / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms and Computation
@@ Property / published in: Algorithms and Computation / rank @@
+Normal rank
@@ Property / publication date @@
+January 2014Timestamp +2014-01-14T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-01-14T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 14 January 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6245128
@@ Property / zbMATH DE Number: 6245128 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+intersection graphs
@@ Property / zbMATH Keywords: intersection graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+string graphs
@@ Property / zbMATH Keywords: string graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval filament graphs
@@ Property / zbMATH Keywords: interval filament graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cop and robber
@@ Property / zbMATH Keywords: cop and robber / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pursuit games
@@ Property / zbMATH Keywords: pursuit games / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+games on graphs
@@ Property / zbMATH Keywords: games on graphs / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964268464
@@ Property / OpenAlex ID: W2964268464 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62048086
@@ Property / Wikidata QID: Q62048086 / rank @@
+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 @@
+Cops and Robbers on Geometric Graphs
@@ Property / cites work: Cops and Robbers on Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090934
@@ Property / cites work: Q3090934 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A better bound for the cop number of general graphs
+Normal rank
@@ Property / cites work @@
+A note on the cops and robber game on graphs embedded in non-orientable surfaces
+Normal rank
@@ Property / cites work @@
+Cops and robbers playing on edges
@@ Property / cites work: Cops and robbers playing on edges / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of curves in the plane
@@ Property / cites work: Intersection graphs of curves in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity of graphs on surfaces
@@ Property / cites work: Boxicity of graphs on surfaces / 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 @@
+A Separator Theorem for String Graphs and Its Applications
+Normal rank
@@ Property / cites work @@
+Cops and Robbers on String Graphs
@@ Property / cites work: Cops and Robbers on String Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cops and robbers on intersection graphs
@@ Property / cites work: Cops and robbers on intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets and cliques in intersection graphs of filaments
+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 @@
+Cops and robbers is EXPTIME-complete
@@ Property / cites work: Cops and robbers is EXPTIME-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring relatives of intervals on the plane. I: Chromatic number versus girth
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+Q3745859
@@ Property / cites work: Q3745859 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of a game of cops and robbers
+Normal rank
@@ Property / cites work @@
+Colouring arcwise connected sets in the plane. I
@@ Property / cites work: Colouring arcwise connected sets in the plane. I / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / 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 @@
+Triangle-free intersection graphs of line segments with large chromatic number
+Normal rank
@@ Property / cites work @@
+Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete
+Normal rank
@@ Property / cites work @@
+Q3565878
@@ Property / cites work: Q3565878 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5479937
@@ Property / cites work: Q5479937 / 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 @@
+Outerstring graphs are χ-bounded
@@ Property / cites work: Outerstring graphs are χ-bounded / rank @@
+Normal rank
@@ Property / cites work @@
+Q2752024
@@ Property / cites work: Q2752024 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of Thin Film RC Circuits
@@ Property / cites work: Topology of Thin Film RC Circuits / rank @@
+Normal rank