Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953059645> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2953059645 abstract "In network interdiction problems, evaders (e.g., hostile agents or data packets) may be moving through a network towards targets and we wish to choose locations for sensors in order to intercept the evaders before they reach their destinations. The evaders might follow deterministic routes or Markov chains, or they may be reactive}, i.e., able to change their routes in order to avoid sensors placed to detect them. The challenge in such problems is to choose sensor locations economically, balancing security gains with costs, including the inconvenience sensors inflict upon innocent travelers. We study the objectives of 1) maximizing the number of evaders captured when limited by a budget on sensing cost and 2) capturing all evaders as cheaply as possible. We give optimal sensor placement algorithms for several classes of special graphs and hardness and approximation results for general graphs, including for deterministic or Markov chain-based and reactive or oblivious evaders. In a similar-sounding but fundamentally different problem setting posed by Rubinstein and Glazer where both evaders and innocent travelers are reactive, we again give optimal algorithms for special cases and hardness and approximation results on general graphs." @default.
- W2953059645 created "2019-06-27" @default.
- W2953059645 creator A5029365650 @default.
- W2953059645 creator A5071449494 @default.
- W2953059645 date "2011-08-03" @default.
- W2953059645 modified "2023-09-27" @default.
- W2953059645 title "Evader Interdiction and Collateral Damage" @default.
- W2953059645 cites W1572332593 @default.
- W2953059645 cites W1662626711 @default.
- W2953059645 cites W1970095041 @default.
- W2953059645 cites W1973310391 @default.
- W2953059645 cites W1981873012 @default.
- W2953059645 cites W2008423363 @default.
- W2953059645 cites W2074699156 @default.
- W2953059645 cites W2083342911 @default.
- W2953059645 cites W2089573024 @default.
- W2953059645 cites W2108649633 @default.
- W2953059645 cites W2137118456 @default.
- W2953059645 cites W2143996311 @default.
- W2953059645 cites W2340365916 @default.
- W2953059645 cites W2570178494 @default.
- W2953059645 cites W2610183793 @default.
- W2953059645 cites W2953376268 @default.
- W2953059645 cites W2963203723 @default.
- W2953059645 hasPublicationYear "2011" @default.
- W2953059645 type Work @default.
- W2953059645 sameAs 2953059645 @default.
- W2953059645 citedByCount "1" @default.
- W2953059645 countsByYear W29530596452012 @default.
- W2953059645 crossrefType "posted-content" @default.
- W2953059645 hasAuthorship W2953059645A5029365650 @default.
- W2953059645 hasAuthorship W2953059645A5071449494 @default.
- W2953059645 hasConcept C10138342 @default.
- W2953059645 hasConcept C119857082 @default.
- W2953059645 hasConcept C124119293 @default.
- W2953059645 hasConcept C126255220 @default.
- W2953059645 hasConcept C127413603 @default.
- W2953059645 hasConcept C144024400 @default.
- W2953059645 hasConcept C146978453 @default.
- W2953059645 hasConcept C154945302 @default.
- W2953059645 hasConcept C158379750 @default.
- W2953059645 hasConcept C162324750 @default.
- W2953059645 hasConcept C173801870 @default.
- W2953059645 hasConcept C182306322 @default.
- W2953059645 hasConcept C2993632694 @default.
- W2953059645 hasConcept C33923547 @default.
- W2953059645 hasConcept C38652104 @default.
- W2953059645 hasConcept C41008148 @default.
- W2953059645 hasConcept C42475967 @default.
- W2953059645 hasConcept C73484699 @default.
- W2953059645 hasConcept C98763669 @default.
- W2953059645 hasConceptScore W2953059645C10138342 @default.
- W2953059645 hasConceptScore W2953059645C119857082 @default.
- W2953059645 hasConceptScore W2953059645C124119293 @default.
- W2953059645 hasConceptScore W2953059645C126255220 @default.
- W2953059645 hasConceptScore W2953059645C127413603 @default.
- W2953059645 hasConceptScore W2953059645C144024400 @default.
- W2953059645 hasConceptScore W2953059645C146978453 @default.
- W2953059645 hasConceptScore W2953059645C154945302 @default.
- W2953059645 hasConceptScore W2953059645C158379750 @default.
- W2953059645 hasConceptScore W2953059645C162324750 @default.
- W2953059645 hasConceptScore W2953059645C173801870 @default.
- W2953059645 hasConceptScore W2953059645C182306322 @default.
- W2953059645 hasConceptScore W2953059645C2993632694 @default.
- W2953059645 hasConceptScore W2953059645C33923547 @default.
- W2953059645 hasConceptScore W2953059645C38652104 @default.
- W2953059645 hasConceptScore W2953059645C41008148 @default.
- W2953059645 hasConceptScore W2953059645C42475967 @default.
- W2953059645 hasConceptScore W2953059645C73484699 @default.
- W2953059645 hasConceptScore W2953059645C98763669 @default.
- W2953059645 hasLocation W29530596451 @default.
- W2953059645 hasOpenAccess W2953059645 @default.
- W2953059645 hasPrimaryLocation W29530596451 @default.
- W2953059645 hasRelatedWork W178735973 @default.
- W2953059645 hasRelatedWork W1817118598 @default.
- W2953059645 hasRelatedWork W1831799901 @default.
- W2953059645 hasRelatedWork W1958117693 @default.
- W2953059645 hasRelatedWork W1982376844 @default.
- W2953059645 hasRelatedWork W2061756870 @default.
- W2953059645 hasRelatedWork W2103804330 @default.
- W2953059645 hasRelatedWork W2107513415 @default.
- W2953059645 hasRelatedWork W2300576467 @default.
- W2953059645 hasRelatedWork W2541882649 @default.
- W2953059645 hasRelatedWork W2588295707 @default.
- W2953059645 hasRelatedWork W2588719091 @default.
- W2953059645 hasRelatedWork W2727708339 @default.
- W2953059645 hasRelatedWork W2773643145 @default.
- W2953059645 hasRelatedWork W2811216050 @default.
- W2953059645 hasRelatedWork W2921581554 @default.
- W2953059645 hasRelatedWork W2944515177 @default.
- W2953059645 hasRelatedWork W2946498731 @default.
- W2953059645 hasRelatedWork W2952488110 @default.
- W2953059645 hasRelatedWork W3121217993 @default.
- W2953059645 isParatext "false" @default.
- W2953059645 isRetracted "false" @default.
- W2953059645 magId "2953059645" @default.
- W2953059645 workType "article" @default.