Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379013633> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4379013633 endingPage "776" @default.
- W4379013633 startingPage "769" @default.
- W4379013633 abstract "We present solutions to a continuous patrolling game played on network. In this zero-sum game, an Attacker chooses a time and place to attack a network for a fixed amount of time. A Patroller patrols the network with the aim of intercepting the attack with maximum probability. Our main result is the proof of a recent conjecture on the optimal patrolling strategy for trees. The conjecture asserts that a particular patrolling strategy called the E-patrolling strategy is optimal for all tree networks. The conjecture was previously known to be true in a limited class of special cases. The E-patrolling strategy has the advantage of being straightforward to calculate and implement. We prove the conjecture by presenting ε-optimal strategies for the Attacker which provide upper bounds for the value of the game that come arbitrarily close to the lower bound provided by the E-patrolling strategy. We also solve the patrolling game in some cases for complete networks." @default.
- W4379013633 created "2023-06-02" @default.
- W4379013633 creator A5026313372 @default.
- W4379013633 creator A5087296133 @default.
- W4379013633 date "2023-12-01" @default.
- W4379013633 modified "2023-10-16" @default.
- W4379013633 title "Optimal Patrolling Strategies for Trees and Complete Networks" @default.
- W4379013633 cites W1967613325 @default.
- W4379013633 cites W1984499065 @default.
- W4379013633 cites W2013679020 @default.
- W4379013633 cites W2036729411 @default.
- W4379013633 cites W2046195308 @default.
- W4379013633 cites W2068457180 @default.
- W4379013633 cites W2083827078 @default.
- W4379013633 cites W2105564119 @default.
- W4379013633 cites W2590907125 @default.
- W4379013633 cites W2792861141 @default.
- W4379013633 cites W2892193892 @default.
- W4379013633 cites W2914141035 @default.
- W4379013633 cites W2965775701 @default.
- W4379013633 cites W3049127785 @default.
- W4379013633 cites W3134639002 @default.
- W4379013633 cites W3172536499 @default.
- W4379013633 doi "https://doi.org/10.1016/j.ejor.2023.05.033" @default.
- W4379013633 hasPublicationYear "2023" @default.
- W4379013633 type Work @default.
- W4379013633 citedByCount "0" @default.
- W4379013633 crossrefType "journal-article" @default.
- W4379013633 hasAuthorship W4379013633A5026313372 @default.
- W4379013633 hasAuthorship W4379013633A5087296133 @default.
- W4379013633 hasBestOaLocation W43790136332 @default.
- W4379013633 hasConcept C110698143 @default.
- W4379013633 hasConcept C113174947 @default.
- W4379013633 hasConcept C114614502 @default.
- W4379013633 hasConcept C126255220 @default.
- W4379013633 hasConcept C134306372 @default.
- W4379013633 hasConcept C144237770 @default.
- W4379013633 hasConcept C177142836 @default.
- W4379013633 hasConcept C17744445 @default.
- W4379013633 hasConcept C199539241 @default.
- W4379013633 hasConcept C2780990831 @default.
- W4379013633 hasConcept C33923547 @default.
- W4379013633 hasConcept C41008148 @default.
- W4379013633 hasConcept C77553402 @default.
- W4379013633 hasConceptScore W4379013633C110698143 @default.
- W4379013633 hasConceptScore W4379013633C113174947 @default.
- W4379013633 hasConceptScore W4379013633C114614502 @default.
- W4379013633 hasConceptScore W4379013633C126255220 @default.
- W4379013633 hasConceptScore W4379013633C134306372 @default.
- W4379013633 hasConceptScore W4379013633C144237770 @default.
- W4379013633 hasConceptScore W4379013633C177142836 @default.
- W4379013633 hasConceptScore W4379013633C17744445 @default.
- W4379013633 hasConceptScore W4379013633C199539241 @default.
- W4379013633 hasConceptScore W4379013633C2780990831 @default.
- W4379013633 hasConceptScore W4379013633C33923547 @default.
- W4379013633 hasConceptScore W4379013633C41008148 @default.
- W4379013633 hasConceptScore W4379013633C77553402 @default.
- W4379013633 hasFunder F4320306076 @default.
- W4379013633 hasIssue "2" @default.
- W4379013633 hasLocation W43790136331 @default.
- W4379013633 hasLocation W43790136332 @default.
- W4379013633 hasOpenAccess W4379013633 @default.
- W4379013633 hasPrimaryLocation W43790136331 @default.
- W4379013633 hasRelatedWork W1529715114 @default.
- W4379013633 hasRelatedWork W1996842796 @default.
- W4379013633 hasRelatedWork W2011488868 @default.
- W4379013633 hasRelatedWork W2022017350 @default.
- W4379013633 hasRelatedWork W2046365279 @default.
- W4379013633 hasRelatedWork W2120826334 @default.
- W4379013633 hasRelatedWork W2335125628 @default.
- W4379013633 hasRelatedWork W2939130891 @default.
- W4379013633 hasRelatedWork W3038654277 @default.
- W4379013633 hasRelatedWork W3105807034 @default.
- W4379013633 hasVolume "311" @default.
- W4379013633 isParatext "false" @default.
- W4379013633 isRetracted "false" @default.
- W4379013633 workType "article" @default.