Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970590988> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2970590988 abstract "The additively separable hedonic game (ASHG) is a model of coalition formation games on graphs. In this paper, we intensively and extensively investigate the computational complexity of finding several desirable solutions, such as a Nash stable solution, a maximum utilitarian solution, and a maximum egalitarian solution in ASHGs on sparse graphs including bounded-degree graphs, bounded-treewidth graphs, and near-planar graphs. For example, we show that finding a maximum egalitarian solution is weakly NP-hard even on graphs of treewidth 2, whereas it can be solvable in polynomial time on trees. Moreover, we give a pseudo fixed parameter algorithm when parameterized by treewidth." @default.
- W2970590988 created "2019-09-05" @default.
- W2970590988 creator A5024675233 @default.
- W2970590988 creator A5045038367 @default.
- W2970590988 creator A5051587534 @default.
- W2970590988 creator A5076069126 @default.
- W2970590988 date "2019-08-30" @default.
- W2970590988 modified "2023-09-26" @default.
- W2970590988 title "Computational Complexity of Hedonic Games on Sparse Graphs" @default.
- W2970590988 cites W1678742231 @default.
- W2970590988 cites W1944873932 @default.
- W2970590988 cites W2011039300 @default.
- W2970590988 cites W2030087828 @default.
- W2970590988 cites W2038992031 @default.
- W2970590988 cites W2041293803 @default.
- W2970590988 cites W2055032349 @default.
- W2970590988 cites W2058600246 @default.
- W2970590988 cites W2070069359 @default.
- W2970590988 cites W2075978249 @default.
- W2970590988 cites W2099996866 @default.
- W2970590988 cites W2102617746 @default.
- W2970590988 cites W2111332016 @default.
- W2970590988 cites W2115589427 @default.
- W2970590988 cites W2134660637 @default.
- W2970590988 cites W2141263345 @default.
- W2970590988 cites W2160325555 @default.
- W2970590988 cites W2163751818 @default.
- W2970590988 cites W2561285773 @default.
- W2970590988 cites W2914414140 @default.
- W2970590988 cites W3125555204 @default.
- W2970590988 doi "https://doi.org/10.48550/arxiv.1908.11554" @default.
- W2970590988 hasPublicationYear "2019" @default.
- W2970590988 type Work @default.
- W2970590988 sameAs 2970590988 @default.
- W2970590988 citedByCount "0" @default.
- W2970590988 crossrefType "posted-content" @default.
- W2970590988 hasAuthorship W2970590988A5024675233 @default.
- W2970590988 hasAuthorship W2970590988A5045038367 @default.
- W2970590988 hasAuthorship W2970590988A5051587534 @default.
- W2970590988 hasAuthorship W2970590988A5076069126 @default.
- W2970590988 hasBestOaLocation W29705909881 @default.
- W2970590988 hasConcept C101837359 @default.
- W2970590988 hasConcept C102192266 @default.
- W2970590988 hasConcept C11413529 @default.
- W2970590988 hasConcept C114614502 @default.
- W2970590988 hasConcept C118615104 @default.
- W2970590988 hasConcept C128764233 @default.
- W2970590988 hasConcept C132525143 @default.
- W2970590988 hasConcept C132569581 @default.
- W2970590988 hasConcept C134306372 @default.
- W2970590988 hasConcept C160446614 @default.
- W2970590988 hasConcept C165464430 @default.
- W2970590988 hasConcept C179799912 @default.
- W2970590988 hasConcept C186942658 @default.
- W2970590988 hasConcept C203776342 @default.
- W2970590988 hasConcept C311688 @default.
- W2970590988 hasConcept C33923547 @default.
- W2970590988 hasConcept C34388435 @default.
- W2970590988 hasConcept C43517604 @default.
- W2970590988 hasConcept C69284658 @default.
- W2970590988 hasConceptScore W2970590988C101837359 @default.
- W2970590988 hasConceptScore W2970590988C102192266 @default.
- W2970590988 hasConceptScore W2970590988C11413529 @default.
- W2970590988 hasConceptScore W2970590988C114614502 @default.
- W2970590988 hasConceptScore W2970590988C118615104 @default.
- W2970590988 hasConceptScore W2970590988C128764233 @default.
- W2970590988 hasConceptScore W2970590988C132525143 @default.
- W2970590988 hasConceptScore W2970590988C132569581 @default.
- W2970590988 hasConceptScore W2970590988C134306372 @default.
- W2970590988 hasConceptScore W2970590988C160446614 @default.
- W2970590988 hasConceptScore W2970590988C165464430 @default.
- W2970590988 hasConceptScore W2970590988C179799912 @default.
- W2970590988 hasConceptScore W2970590988C186942658 @default.
- W2970590988 hasConceptScore W2970590988C203776342 @default.
- W2970590988 hasConceptScore W2970590988C311688 @default.
- W2970590988 hasConceptScore W2970590988C33923547 @default.
- W2970590988 hasConceptScore W2970590988C34388435 @default.
- W2970590988 hasConceptScore W2970590988C43517604 @default.
- W2970590988 hasConceptScore W2970590988C69284658 @default.
- W2970590988 hasLocation W29705909881 @default.
- W2970590988 hasOpenAccess W2970590988 @default.
- W2970590988 hasPrimaryLocation W29705909881 @default.
- W2970590988 hasRelatedWork W1976784955 @default.
- W2970590988 hasRelatedWork W1980466385 @default.
- W2970590988 hasRelatedWork W2012687409 @default.
- W2970590988 hasRelatedWork W2029854525 @default.
- W2970590988 hasRelatedWork W2135382359 @default.
- W2970590988 hasRelatedWork W2261299644 @default.
- W2970590988 hasRelatedWork W2475293459 @default.
- W2970590988 hasRelatedWork W3135451832 @default.
- W2970590988 hasRelatedWork W4281819861 @default.
- W2970590988 hasRelatedWork W4312121942 @default.
- W2970590988 isParatext "false" @default.
- W2970590988 isRetracted "false" @default.
- W2970590988 magId "2970590988" @default.
- W2970590988 workType "article" @default.