Matches in SemOpenAlex for { <https://semopenalex.org/work/W175238067> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W175238067 endingPage "66" @default.
- W175238067 startingPage "59" @default.
- W175238067 abstract "We study pursuit-evasion problems where a number of pursuers have to clear a given graph. We study when polynomial-time algorithms exist to determine how many pursuers are needed to clear a given graph and how a given number of pursuers should move on the graph to clear it with either a minimum sum of their travel distances or minimum task-completion time. We generalize prior work to both unit-width arbitrary-length and unit-length arbitrary-width graphs and derive both algorithms and complexity results for a variety of graph topologies. In this context, we describe a polynomial-time algorithm, called CLEARTHETREE, that is much shorter and algorithmically simpler than the state-of-the-art algorithm for the minimum pursuer problem on trees. Our theoretical research lays a firm theoretical foundation for pursuit evasion on graphs and informs practitioners about which problems are easy and which ones are hard." @default.
- W175238067 created "2016-06-24" @default.
- W175238067 creator A5026549557 @default.
- W175238067 creator A5030385468 @default.
- W175238067 creator A5079365209 @default.
- W175238067 date "2009-07-11" @default.
- W175238067 modified "2023-09-26" @default.
- W175238067 title "Algorithms and complexity results for pursuit-evasion problems" @default.
- W175238067 cites W1555382172 @default.
- W175238067 cites W1983860528 @default.
- W175238067 cites W1998007106 @default.
- W175238067 cites W2006510951 @default.
- W175238067 cites W2011039300 @default.
- W175238067 cites W2013967419 @default.
- W175238067 cites W2015469394 @default.
- W175238067 cites W2042534515 @default.
- W175238067 cites W2064796716 @default.
- W175238067 cites W2066946142 @default.
- W175238067 cites W2103446323 @default.
- W175238067 cites W2137766675 @default.
- W175238067 cites W2154788235 @default.
- W175238067 cites W2155183030 @default.
- W175238067 cites W2160484294 @default.
- W175238067 hasPublicationYear "2009" @default.
- W175238067 type Work @default.
- W175238067 sameAs 175238067 @default.
- W175238067 citedByCount "19" @default.
- W175238067 countsByYear W1752380672012 @default.
- W175238067 countsByYear W1752380672013 @default.
- W175238067 countsByYear W1752380672016 @default.
- W175238067 countsByYear W1752380672017 @default.
- W175238067 countsByYear W1752380672018 @default.
- W175238067 crossrefType "proceedings-article" @default.
- W175238067 hasAuthorship W175238067A5026549557 @default.
- W175238067 hasAuthorship W175238067A5030385468 @default.
- W175238067 hasAuthorship W175238067A5079365209 @default.
- W175238067 hasConcept C111919701 @default.
- W175238067 hasConcept C11413529 @default.
- W175238067 hasConcept C114614502 @default.
- W175238067 hasConcept C126255220 @default.
- W175238067 hasConcept C132525143 @default.
- W175238067 hasConcept C199845137 @default.
- W175238067 hasConcept C2776927521 @default.
- W175238067 hasConcept C2778388243 @default.
- W175238067 hasConcept C311688 @default.
- W175238067 hasConcept C33923547 @default.
- W175238067 hasConcept C41008148 @default.
- W175238067 hasConcept C80444323 @default.
- W175238067 hasConceptScore W175238067C111919701 @default.
- W175238067 hasConceptScore W175238067C11413529 @default.
- W175238067 hasConceptScore W175238067C114614502 @default.
- W175238067 hasConceptScore W175238067C126255220 @default.
- W175238067 hasConceptScore W175238067C132525143 @default.
- W175238067 hasConceptScore W175238067C199845137 @default.
- W175238067 hasConceptScore W175238067C2776927521 @default.
- W175238067 hasConceptScore W175238067C2778388243 @default.
- W175238067 hasConceptScore W175238067C311688 @default.
- W175238067 hasConceptScore W175238067C33923547 @default.
- W175238067 hasConceptScore W175238067C41008148 @default.
- W175238067 hasConceptScore W175238067C80444323 @default.
- W175238067 hasLocation W1752380671 @default.
- W175238067 hasOpenAccess W175238067 @default.
- W175238067 hasPrimaryLocation W1752380671 @default.
- W175238067 hasRelatedWork W1516427227 @default.
- W175238067 hasRelatedWork W1561296992 @default.
- W175238067 hasRelatedWork W1816496481 @default.
- W175238067 hasRelatedWork W1976698879 @default.
- W175238067 hasRelatedWork W1994649922 @default.
- W175238067 hasRelatedWork W1998007106 @default.
- W175238067 hasRelatedWork W2006510951 @default.
- W175238067 hasRelatedWork W2013405119 @default.
- W175238067 hasRelatedWork W2019238673 @default.
- W175238067 hasRelatedWork W2070899602 @default.
- W175238067 hasRelatedWork W2087097376 @default.
- W175238067 hasRelatedWork W2087421501 @default.
- W175238067 hasRelatedWork W2099210870 @default.
- W175238067 hasRelatedWork W2106518318 @default.
- W175238067 hasRelatedWork W2137766675 @default.
- W175238067 hasRelatedWork W2143211417 @default.
- W175238067 hasRelatedWork W2154788235 @default.
- W175238067 hasRelatedWork W2154929090 @default.
- W175238067 hasRelatedWork W2160484294 @default.
- W175238067 hasRelatedWork W40650588 @default.
- W175238067 isParatext "false" @default.
- W175238067 isRetracted "false" @default.
- W175238067 magId "175238067" @default.
- W175238067 workType "article" @default.