Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367000524> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4367000524 abstract "We analyze a game-theoretic abstraction of epidemic containment played on an undirected graph $G$: each player is associated with a node in $G$ and can either acquire protection from a contagious process or risk infection. After decisions are made, an infection starts at a random node $v$ and propagates through all unprotected nodes reachable from $v$. It is known that the price of anarchy (PoA) in $n$-node graphs can be as large as $Theta(n)$. Our main result is a tight bound of order $sqrt{nDelta}$ on the PoA, where $Delta$ is the maximum degree of the graph. We also study additional factors that can reduce the PoA, such as higher thresholds for contagion and varying the costs of becoming infected vs. acquiring protection." @default.
- W4367000524 created "2023-04-27" @default.
- W4367000524 creator A5048955284 @default.
- W4367000524 creator A5081061182 @default.
- W4367000524 creator A5081855980 @default.
- W4367000524 date "2023-04-24" @default.
- W4367000524 modified "2023-09-25" @default.
- W4367000524 title "Inoculation strategies for bounded degree graphs" @default.
- W4367000524 doi "https://doi.org/10.48550/arxiv.2304.12303" @default.
- W4367000524 hasPublicationYear "2023" @default.
- W4367000524 type Work @default.
- W4367000524 citedByCount "0" @default.
- W4367000524 crossrefType "posted-content" @default.
- W4367000524 hasAuthorship W4367000524A5048955284 @default.
- W4367000524 hasAuthorship W4367000524A5081061182 @default.
- W4367000524 hasAuthorship W4367000524A5081855980 @default.
- W4367000524 hasBestOaLocation W43670005241 @default.
- W4367000524 hasConcept C10138342 @default.
- W4367000524 hasConcept C111472728 @default.
- W4367000524 hasConcept C114614502 @default.
- W4367000524 hasConcept C118615104 @default.
- W4367000524 hasConcept C121332964 @default.
- W4367000524 hasConcept C124304363 @default.
- W4367000524 hasConcept C126285488 @default.
- W4367000524 hasConcept C132525143 @default.
- W4367000524 hasConcept C134306372 @default.
- W4367000524 hasConcept C138885662 @default.
- W4367000524 hasConcept C144133560 @default.
- W4367000524 hasConcept C162324750 @default.
- W4367000524 hasConcept C182306322 @default.
- W4367000524 hasConcept C188466206 @default.
- W4367000524 hasConcept C24890656 @default.
- W4367000524 hasConcept C2775997480 @default.
- W4367000524 hasConcept C33923547 @default.
- W4367000524 hasConcept C34388435 @default.
- W4367000524 hasConcept C556758197 @default.
- W4367000524 hasConcept C62520636 @default.
- W4367000524 hasConcept C62611344 @default.
- W4367000524 hasConcept C77553402 @default.
- W4367000524 hasConcept C82149807 @default.
- W4367000524 hasConceptScore W4367000524C10138342 @default.
- W4367000524 hasConceptScore W4367000524C111472728 @default.
- W4367000524 hasConceptScore W4367000524C114614502 @default.
- W4367000524 hasConceptScore W4367000524C118615104 @default.
- W4367000524 hasConceptScore W4367000524C121332964 @default.
- W4367000524 hasConceptScore W4367000524C124304363 @default.
- W4367000524 hasConceptScore W4367000524C126285488 @default.
- W4367000524 hasConceptScore W4367000524C132525143 @default.
- W4367000524 hasConceptScore W4367000524C134306372 @default.
- W4367000524 hasConceptScore W4367000524C138885662 @default.
- W4367000524 hasConceptScore W4367000524C144133560 @default.
- W4367000524 hasConceptScore W4367000524C162324750 @default.
- W4367000524 hasConceptScore W4367000524C182306322 @default.
- W4367000524 hasConceptScore W4367000524C188466206 @default.
- W4367000524 hasConceptScore W4367000524C24890656 @default.
- W4367000524 hasConceptScore W4367000524C2775997480 @default.
- W4367000524 hasConceptScore W4367000524C33923547 @default.
- W4367000524 hasConceptScore W4367000524C34388435 @default.
- W4367000524 hasConceptScore W4367000524C556758197 @default.
- W4367000524 hasConceptScore W4367000524C62520636 @default.
- W4367000524 hasConceptScore W4367000524C62611344 @default.
- W4367000524 hasConceptScore W4367000524C77553402 @default.
- W4367000524 hasConceptScore W4367000524C82149807 @default.
- W4367000524 hasLocation W43670005241 @default.
- W4367000524 hasOpenAccess W4367000524 @default.
- W4367000524 hasPrimaryLocation W43670005241 @default.
- W4367000524 hasRelatedWork W1505451213 @default.
- W4367000524 hasRelatedWork W1820234548 @default.
- W4367000524 hasRelatedWork W1871156538 @default.
- W4367000524 hasRelatedWork W1968462015 @default.
- W4367000524 hasRelatedWork W2049968816 @default.
- W4367000524 hasRelatedWork W2752028650 @default.
- W4367000524 hasRelatedWork W2964200445 @default.
- W4367000524 hasRelatedWork W2964207094 @default.
- W4367000524 hasRelatedWork W4362554012 @default.
- W4367000524 hasRelatedWork W2188046885 @default.
- W4367000524 isParatext "false" @default.
- W4367000524 isRetracted "false" @default.
- W4367000524 workType "article" @default.