Matches in SemOpenAlex for { <https://semopenalex.org/work/W4316830058> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4316830058 abstract "Cops and Robber is a family of two-player games played on graphs in which one player controls a number of cops and the other player controls a robber. In alternating turns, each player moves (all) their figures. The cops try to capture the robber while the latter tries to flee indefinitely. In this paper we consider a variant of the game played on a planar graph where the robber moves between adjacent vertices while the cops move between adjacent faces. The cops capture the robber if they occupy all incident faces. We prove that a constant number of cops suffices to capture the robber on any planar graph of maximum degree $Delta$ if and only if $Delta leq 4$." @default.
- W4316830058 created "2023-01-17" @default.
- W4316830058 creator A5009999107 @default.
- W4316830058 creator A5019330378 @default.
- W4316830058 creator A5063296115 @default.
- W4316830058 date "2023-01-13" @default.
- W4316830058 modified "2023-10-06" @default.
- W4316830058 title "Primal-Dual Cops and Robber" @default.
- W4316830058 doi "https://doi.org/10.48550/arxiv.2301.05514" @default.
- W4316830058 hasPublicationYear "2023" @default.
- W4316830058 type Work @default.
- W4316830058 citedByCount "0" @default.
- W4316830058 crossrefType "posted-content" @default.
- W4316830058 hasAuthorship W4316830058A5009999107 @default.
- W4316830058 hasAuthorship W4316830058A5019330378 @default.
- W4316830058 hasAuthorship W4316830058A5063296115 @default.
- W4316830058 hasBestOaLocation W43168300581 @default.
- W4316830058 hasConcept C101837359 @default.
- W4316830058 hasConcept C114614502 @default.
- W4316830058 hasConcept C121684516 @default.
- W4316830058 hasConcept C124952713 @default.
- W4316830058 hasConcept C132525143 @default.
- W4316830058 hasConcept C134786449 @default.
- W4316830058 hasConcept C142362112 @default.
- W4316830058 hasConcept C2780980858 @default.
- W4316830058 hasConcept C33923547 @default.
- W4316830058 hasConcept C41008148 @default.
- W4316830058 hasConceptScore W4316830058C101837359 @default.
- W4316830058 hasConceptScore W4316830058C114614502 @default.
- W4316830058 hasConceptScore W4316830058C121684516 @default.
- W4316830058 hasConceptScore W4316830058C124952713 @default.
- W4316830058 hasConceptScore W4316830058C132525143 @default.
- W4316830058 hasConceptScore W4316830058C134786449 @default.
- W4316830058 hasConceptScore W4316830058C142362112 @default.
- W4316830058 hasConceptScore W4316830058C2780980858 @default.
- W4316830058 hasConceptScore W4316830058C33923547 @default.
- W4316830058 hasConceptScore W4316830058C41008148 @default.
- W4316830058 hasLocation W43168300581 @default.
- W4316830058 hasOpenAccess W4316830058 @default.
- W4316830058 hasPrimaryLocation W43168300581 @default.
- W4316830058 hasRelatedWork W2141682828 @default.
- W4316830058 hasRelatedWork W2245840520 @default.
- W4316830058 hasRelatedWork W2246199414 @default.
- W4316830058 hasRelatedWork W2287950037 @default.
- W4316830058 hasRelatedWork W2500835095 @default.
- W4316830058 hasRelatedWork W2950060544 @default.
- W4316830058 hasRelatedWork W2999279882 @default.
- W4316830058 hasRelatedWork W4295995756 @default.
- W4316830058 hasRelatedWork W4300508906 @default.
- W4316830058 hasRelatedWork W4364296635 @default.
- W4316830058 isParatext "false" @default.
- W4316830058 isRetracted "false" @default.
- W4316830058 workType "article" @default.