Matches in SemOpenAlex for { <https://semopenalex.org/work/W2538740300> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2538740300 endingPage "368" @default.
- W2538740300 startingPage "354" @default.
- W2538740300 abstract "In multicast network design games, a set of agents choose paths from their source locations to a common sink with the goal of minimizing their individual costs, where the cost of an edge is divided equally among the agents using it. Since the work of Anshelevich et al. (FOCS 2004) that introduced network design games, the main open problem in this field has been the price of stability (PoS) of multicast games. For the special case of broadcast games (every vertex is a terminal, i.e., has an agent), a series of works has culminated in a constant upper bound on the PoS (Bilò et al., FOCS 2013). However, no significantly sub-logarithmic bound is known for multicast games. In this paper, we make progress toward resolving this question by showing a constant upper bound on the PoS of multicast games for quasi-bipartite graphs. These are graphs where all edges are between two terminals (as in broadcast games) or between a terminal and a nonterminal, but there is no edge between nonterminals. This represents a natural class of intermediate generality between broadcast and multicast games. In addition to the result itself, our techniques overcome some of the fundamental difficulties of analyzing the PoS of general multicast games, and are a promising step toward resolving this major open problem." @default.
- W2538740300 created "2016-10-28" @default.
- W2538740300 creator A5010895600 @default.
- W2538740300 creator A5031552587 @default.
- W2538740300 creator A5087182068 @default.
- W2538740300 date "2016-01-01" @default.
- W2538740300 modified "2023-09-27" @default.
- W2538740300 title "On the Price of Stability of Undirected Multicast Games" @default.
- W2538740300 cites W1558409237 @default.
- W2538740300 cites W1583864908 @default.
- W2538740300 cites W1620314949 @default.
- W2538740300 cites W1976584101 @default.
- W2538740300 cites W1991307017 @default.
- W2538740300 cites W1992071237 @default.
- W2538740300 cites W2007583146 @default.
- W2538740300 cites W2013391976 @default.
- W2538740300 cites W2014925795 @default.
- W2538740300 cites W2015423869 @default.
- W2538740300 cites W2024234219 @default.
- W2538740300 cites W2039298646 @default.
- W2538740300 cites W2054129049 @default.
- W2538740300 cites W2077616196 @default.
- W2538740300 cites W2095094403 @default.
- W2538740300 cites W2138636172 @default.
- W2538740300 cites W2161428096 @default.
- W2538740300 cites W4243096188 @default.
- W2538740300 doi "https://doi.org/10.1007/978-3-662-54110-4_25" @default.
- W2538740300 hasPublicationYear "2016" @default.
- W2538740300 type Work @default.
- W2538740300 sameAs 2538740300 @default.
- W2538740300 citedByCount "4" @default.
- W2538740300 countsByYear W25387403002018 @default.
- W2538740300 countsByYear W25387403002019 @default.
- W2538740300 countsByYear W25387403002020 @default.
- W2538740300 countsByYear W25387403002023 @default.
- W2538740300 crossrefType "book-chapter" @default.
- W2538740300 hasAuthorship W2538740300A5010895600 @default.
- W2538740300 hasAuthorship W2538740300A5031552587 @default.
- W2538740300 hasAuthorship W2538740300A5087182068 @default.
- W2538740300 hasBestOaLocation W25387403002 @default.
- W2538740300 hasConcept C134306372 @default.
- W2538740300 hasConcept C154945302 @default.
- W2538740300 hasConcept C15744967 @default.
- W2538740300 hasConcept C192059732 @default.
- W2538740300 hasConcept C2780767217 @default.
- W2538740300 hasConcept C31258907 @default.
- W2538740300 hasConcept C32295351 @default.
- W2538740300 hasConcept C33923547 @default.
- W2538740300 hasConcept C41008148 @default.
- W2538740300 hasConcept C53893814 @default.
- W2538740300 hasConcept C542102704 @default.
- W2538740300 hasConcept C77553402 @default.
- W2538740300 hasConcept C80444323 @default.
- W2538740300 hasConcept C9432014 @default.
- W2538740300 hasConceptScore W2538740300C134306372 @default.
- W2538740300 hasConceptScore W2538740300C154945302 @default.
- W2538740300 hasConceptScore W2538740300C15744967 @default.
- W2538740300 hasConceptScore W2538740300C192059732 @default.
- W2538740300 hasConceptScore W2538740300C2780767217 @default.
- W2538740300 hasConceptScore W2538740300C31258907 @default.
- W2538740300 hasConceptScore W2538740300C32295351 @default.
- W2538740300 hasConceptScore W2538740300C33923547 @default.
- W2538740300 hasConceptScore W2538740300C41008148 @default.
- W2538740300 hasConceptScore W2538740300C53893814 @default.
- W2538740300 hasConceptScore W2538740300C542102704 @default.
- W2538740300 hasConceptScore W2538740300C77553402 @default.
- W2538740300 hasConceptScore W2538740300C80444323 @default.
- W2538740300 hasConceptScore W2538740300C9432014 @default.
- W2538740300 hasLocation W25387403001 @default.
- W2538740300 hasLocation W25387403002 @default.
- W2538740300 hasOpenAccess W2538740300 @default.
- W2538740300 hasPrimaryLocation W25387403001 @default.
- W2538740300 hasRelatedWork W1983112376 @default.
- W2538740300 hasRelatedWork W2080190883 @default.
- W2538740300 hasRelatedWork W2099023627 @default.
- W2538740300 hasRelatedWork W2124875349 @default.
- W2538740300 hasRelatedWork W2131676052 @default.
- W2538740300 hasRelatedWork W2161099791 @default.
- W2538740300 hasRelatedWork W2217138319 @default.
- W2538740300 hasRelatedWork W2289540266 @default.
- W2538740300 hasRelatedWork W2371847117 @default.
- W2538740300 hasRelatedWork W2608999883 @default.
- W2538740300 isParatext "false" @default.
- W2538740300 isRetracted "false" @default.
- W2538740300 magId "2538740300" @default.
- W2538740300 workType "book-chapter" @default.