FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2270253310> ?p ?o ?g. }

• W2270253310 endingPage "174" @default.
• W2270253310 startingPage "154" @default.
• W2270253310 abstract "Recently, network blocking game (NBG) models have been introduced and utilized to quantify the vulnerability of network topologies in adversarial environments. In NBG models, the payoff matrix of the game is only “implicitly” given. As a consequence, computing a Nash equilibrium in these games is expected to be harder than in more conventional models, where the payoff matrix is “explicitly” given. In this paper, we first show that computing a Nash equilibrium of a NBG is in general NP-hard. Surprisingly, however, there are particular interesting cases for which the game can be solved in polynomial time. We revisit these cases in a framework where the network is to be operated under budget constraints, which previous models did not consider. We generalize previous blocking games by introducing a budget limit on the operator and consider two constraint formulations: the maximum and the expected cost constraints. For practical applications, the greatest challenge posed by blocking games is their computational complexity. Therefore, we show that the maximum cost constraint leads to NP-hard problems, even for games that were shown to be efficiently solvable in the unconstrained case. On the other hand, we show that the expected cost constraint formulation leads to games that can be solved efficiently." @default.
• W2270253310 created "2016-06-24" @default.
• W2270253310 creator A5016748726 @default.
• W2270253310 creator A5049435924 @default.
• W2270253310 date "2013-01-01" @default.
• W2270253310 modified "2023-09-26" @default.
• W2270253310 title "Quantifying Network Topology Robustness under Budget Constraints: General Model and Computational Complexity" @default.
• W2270253310 cites W1450375139 @default.
• W2270253310 cites W1700465181 @default.
• W2270253310 cites W1933752 @default.
• W2270253310 cites W1967385589 @default.
• W2270253310 cites W1973091456 @default.
• W2270253310 cites W1975492545 @default.
• W2270253310 cites W1989400610 @default.
• W2270253310 cites W2014380273 @default.
• W2270253310 cites W2065320942 @default.
• W2270253310 cites W2067269323 @default.
• W2270253310 cites W2069992656 @default.
• W2270253310 cites W2140790422 @default.
• W2270253310 cites W3101209452 @default.
• W2270253310 cites W4205311788 @default.
• W2270253310 cites W9129034 @default.
• W2270253310 doi "https://doi.org/10.1007/978-3-319-02786-9_10" @default.
• W2270253310 hasPublicationYear "2013" @default.
• W2270253310 type Work @default.
• W2270253310 sameAs 2270253310 @default.
• W2270253310 citedByCount "7" @default.
• W2270253310 countsByYear W22702533102014 @default.
• W2270253310 countsByYear W22702533102015 @default.
• W2270253310 countsByYear W22702533102019 @default.
• W2270253310 countsByYear W22702533102020 @default.
• W2270253310 crossrefType "book-chapter" @default.
• W2270253310 hasAuthorship W2270253310A5016748726 @default.
• W2270253310 hasAuthorship W2270253310A5049435924 @default.
• W2270253310 hasBestOaLocation W22702533102 @default.
• W2270253310 hasConcept C104317684 @default.
• W2270253310 hasConcept C111919701 @default.
• W2270253310 hasConcept C11413529 @default.
• W2270253310 hasConcept C126255220 @default.
• W2270253310 hasConcept C133425853 @default.
• W2270253310 hasConcept C144237770 @default.
• W2270253310 hasConcept C144745244 @default.
• W2270253310 hasConcept C155930848 @default.
• W2270253310 hasConcept C162324750 @default.
• W2270253310 hasConcept C177142836 @default.
• W2270253310 hasConcept C179799912 @default.
• W2270253310 hasConcept C185592680 @default.
• W2270253310 hasConcept C199845137 @default.
• W2270253310 hasConcept C202556891 @default.
• W2270253310 hasConcept C22171661 @default.
• W2270253310 hasConcept C2524010 @default.
• W2270253310 hasConcept C2776036281 @default.
• W2270253310 hasConcept C31258907 @default.
• W2270253310 hasConcept C33923547 @default.
• W2270253310 hasConcept C41008148 @default.
• W2270253310 hasConcept C46814582 @default.
• W2270253310 hasConcept C55493867 @default.
• W2270253310 hasConcept C63479239 @default.
• W2270253310 hasConcept C8505890 @default.
• W2270253310 hasConceptScore W2270253310C104317684 @default.
• W2270253310 hasConceptScore W2270253310C111919701 @default.
• W2270253310 hasConceptScore W2270253310C11413529 @default.
• W2270253310 hasConceptScore W2270253310C126255220 @default.
• W2270253310 hasConceptScore W2270253310C133425853 @default.
• W2270253310 hasConceptScore W2270253310C144237770 @default.
• W2270253310 hasConceptScore W2270253310C144745244 @default.
• W2270253310 hasConceptScore W2270253310C155930848 @default.
• W2270253310 hasConceptScore W2270253310C162324750 @default.
• W2270253310 hasConceptScore W2270253310C177142836 @default.
• W2270253310 hasConceptScore W2270253310C179799912 @default.
• W2270253310 hasConceptScore W2270253310C185592680 @default.
• W2270253310 hasConceptScore W2270253310C199845137 @default.
• W2270253310 hasConceptScore W2270253310C202556891 @default.
• W2270253310 hasConceptScore W2270253310C22171661 @default.
• W2270253310 hasConceptScore W2270253310C2524010 @default.
• W2270253310 hasConceptScore W2270253310C2776036281 @default.
• W2270253310 hasConceptScore W2270253310C31258907 @default.
• W2270253310 hasConceptScore W2270253310C33923547 @default.
• W2270253310 hasConceptScore W2270253310C41008148 @default.
• W2270253310 hasConceptScore W2270253310C46814582 @default.
• W2270253310 hasConceptScore W2270253310C55493867 @default.
• W2270253310 hasConceptScore W2270253310C63479239 @default.
• W2270253310 hasConceptScore W2270253310C8505890 @default.
• W2270253310 hasLocation W22702533101 @default.
• W2270253310 hasLocation W22702533102 @default.
• W2270253310 hasOpenAccess W2270253310 @default.
• W2270253310 hasPrimaryLocation W22702533101 @default.
• W2270253310 hasRelatedWork W1514842472 @default.
• W2270253310 hasRelatedWork W1640589631 @default.
• W2270253310 hasRelatedWork W1965856819 @default.
• W2270253310 hasRelatedWork W2097540415 @default.
• W2270253310 hasRelatedWork W2403768188 @default.
• W2270253310 hasRelatedWork W2579051394 @default.
• W2270253310 hasRelatedWork W3150925513 @default.
• W2270253310 hasRelatedWork W4249154204 @default.
• W2270253310 hasRelatedWork W4299507917 @default.
• W2270253310 hasRelatedWork W4385016018 @default.
• W2270253310 isParatext "false" @default.

• next