Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298266263> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4298266263 abstract "We study the entanglement game, which is a version of cops and robbers, on sparse graphs. While the minimum degree of a graph G is a lower bound for the number of cops needed to catch a robber in G, we show that the required number of cops can be much larger, even for graphs with small maximum degree. In particular, we show that there are 3-regular graphs where a linear number of cops are needed." @default.
- W4298266263 created "2022-10-01" @default.
- W4298266263 creator A5000735637 @default.
- W4298266263 creator A5012297652 @default.
- W4298266263 creator A5049015414 @default.
- W4298266263 creator A5062687538 @default.
- W4298266263 date "2018-01-22" @default.
- W4298266263 modified "2023-09-28" @default.
- W4298266263 title "Even flying cops should think ahead" @default.
- W4298266263 doi "https://doi.org/10.48550/arxiv.1801.07193" @default.
- W4298266263 hasPublicationYear "2018" @default.
- W4298266263 type Work @default.
- W4298266263 citedByCount "0" @default.
- W4298266263 crossrefType "posted-content" @default.
- W4298266263 hasAuthorship W4298266263A5000735637 @default.
- W4298266263 hasAuthorship W4298266263A5012297652 @default.
- W4298266263 hasAuthorship W4298266263A5049015414 @default.
- W4298266263 hasAuthorship W4298266263A5062687538 @default.
- W4298266263 hasBestOaLocation W42982662631 @default.
- W4298266263 hasConcept C114614502 @default.
- W4298266263 hasConcept C118615104 @default.
- W4298266263 hasConcept C121040770 @default.
- W4298266263 hasConcept C121332964 @default.
- W4298266263 hasConcept C132525143 @default.
- W4298266263 hasConcept C134306372 @default.
- W4298266263 hasConcept C24890656 @default.
- W4298266263 hasConcept C2775997480 @default.
- W4298266263 hasConcept C33923547 @default.
- W4298266263 hasConcept C41008148 @default.
- W4298266263 hasConcept C62520636 @default.
- W4298266263 hasConcept C77553402 @default.
- W4298266263 hasConcept C84114770 @default.
- W4298266263 hasConceptScore W4298266263C114614502 @default.
- W4298266263 hasConceptScore W4298266263C118615104 @default.
- W4298266263 hasConceptScore W4298266263C121040770 @default.
- W4298266263 hasConceptScore W4298266263C121332964 @default.
- W4298266263 hasConceptScore W4298266263C132525143 @default.
- W4298266263 hasConceptScore W4298266263C134306372 @default.
- W4298266263 hasConceptScore W4298266263C24890656 @default.
- W4298266263 hasConceptScore W4298266263C2775997480 @default.
- W4298266263 hasConceptScore W4298266263C33923547 @default.
- W4298266263 hasConceptScore W4298266263C41008148 @default.
- W4298266263 hasConceptScore W4298266263C62520636 @default.
- W4298266263 hasConceptScore W4298266263C77553402 @default.
- W4298266263 hasConceptScore W4298266263C84114770 @default.
- W4298266263 hasLocation W42982662631 @default.
- W4298266263 hasOpenAccess W4298266263 @default.
- W4298266263 hasPrimaryLocation W42982662631 @default.
- W4298266263 hasRelatedWork W2214237916 @default.
- W4298266263 hasRelatedWork W2374829073 @default.
- W4298266263 hasRelatedWork W2385671392 @default.
- W4298266263 hasRelatedWork W2610737932 @default.
- W4298266263 hasRelatedWork W2964200445 @default.
- W4298266263 hasRelatedWork W3129563183 @default.
- W4298266263 hasRelatedWork W4362554012 @default.
- W4298266263 hasRelatedWork W4377372033 @default.
- W4298266263 hasRelatedWork W2179642149 @default.
- W4298266263 hasRelatedWork W2188046885 @default.
- W4298266263 isParatext "false" @default.
- W4298266263 isRetracted "false" @default.
- W4298266263 workType "article" @default.