Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045868247> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2045868247 endingPage "73" @default.
- W2045868247 startingPage "64" @default.
- W2045868247 abstract "As a generalisation of the stable matching problem Baïou and Balinski (2002) [1] defined the stable allocation problem for bipartite graphs, where both the edges and the vertices may have capacities. They constructed a so-called inductive algorithm, that always finds a stable allocation in strongly polynomial time. Here, we generalise their algorithm for non-bipartite graphs with integral capacities. We show that the algorithm does not remain polynomial, although we also present a scaling technique that makes the algorithm weakly polynomial." @default.
- W2045868247 created "2016-06-24" @default.
- W2045868247 creator A5003459884 @default.
- W2045868247 creator A5055177344 @default.
- W2045868247 date "2010-02-01" @default.
- W2045868247 modified "2023-10-05" @default.
- W2045868247 title "The integral stable allocation problem on graphs" @default.
- W2045868247 cites W1578823994 @default.
- W2045868247 cites W1731559736 @default.
- W2045868247 cites W1795377826 @default.
- W2045868247 cites W2010307788 @default.
- W2045868247 cites W2015602482 @default.
- W2045868247 cites W2024552920 @default.
- W2045868247 cites W2029388009 @default.
- W2045868247 cites W2034883132 @default.
- W2045868247 cites W2057990406 @default.
- W2045868247 cites W2068115726 @default.
- W2045868247 cites W2069379150 @default.
- W2045868247 cites W2072912047 @default.
- W2045868247 cites W2078343129 @default.
- W2045868247 cites W2086852721 @default.
- W2045868247 cites W2091887239 @default.
- W2045868247 cites W2139572024 @default.
- W2045868247 cites W2140642839 @default.
- W2045868247 cites W2168727889 @default.
- W2045868247 cites W2195083091 @default.
- W2045868247 doi "https://doi.org/10.1016/j.disopt.2010.02.002" @default.
- W2045868247 hasPublicationYear "2010" @default.
- W2045868247 type Work @default.
- W2045868247 sameAs 2045868247 @default.
- W2045868247 citedByCount "4" @default.
- W2045868247 countsByYear W20458682472013 @default.
- W2045868247 countsByYear W20458682472016 @default.
- W2045868247 crossrefType "journal-article" @default.
- W2045868247 hasAuthorship W2045868247A5003459884 @default.
- W2045868247 hasAuthorship W2045868247A5055177344 @default.
- W2045868247 hasConcept C105795698 @default.
- W2045868247 hasConcept C114614502 @default.
- W2045868247 hasConcept C118615104 @default.
- W2045868247 hasConcept C132525143 @default.
- W2045868247 hasConcept C134306372 @default.
- W2045868247 hasConcept C165064840 @default.
- W2045868247 hasConcept C197657726 @default.
- W2045868247 hasConcept C2524010 @default.
- W2045868247 hasConcept C311688 @default.
- W2045868247 hasConcept C33923547 @default.
- W2045868247 hasConcept C90119067 @default.
- W2045868247 hasConcept C99844830 @default.
- W2045868247 hasConceptScore W2045868247C105795698 @default.
- W2045868247 hasConceptScore W2045868247C114614502 @default.
- W2045868247 hasConceptScore W2045868247C118615104 @default.
- W2045868247 hasConceptScore W2045868247C132525143 @default.
- W2045868247 hasConceptScore W2045868247C134306372 @default.
- W2045868247 hasConceptScore W2045868247C165064840 @default.
- W2045868247 hasConceptScore W2045868247C197657726 @default.
- W2045868247 hasConceptScore W2045868247C2524010 @default.
- W2045868247 hasConceptScore W2045868247C311688 @default.
- W2045868247 hasConceptScore W2045868247C33923547 @default.
- W2045868247 hasConceptScore W2045868247C90119067 @default.
- W2045868247 hasConceptScore W2045868247C99844830 @default.
- W2045868247 hasIssue "1-2" @default.
- W2045868247 hasLocation W20458682471 @default.
- W2045868247 hasOpenAccess W2045868247 @default.
- W2045868247 hasPrimaryLocation W20458682471 @default.
- W2045868247 hasRelatedWork W1518546215 @default.
- W2045868247 hasRelatedWork W1725047827 @default.
- W2045868247 hasRelatedWork W2381564394 @default.
- W2045868247 hasRelatedWork W2748469983 @default.
- W2045868247 hasRelatedWork W2949690312 @default.
- W2045868247 hasRelatedWork W3005925191 @default.
- W2045868247 hasRelatedWork W4221160330 @default.
- W2045868247 hasRelatedWork W4299125676 @default.
- W2045868247 hasRelatedWork W4300815962 @default.
- W2045868247 hasRelatedWork W4320022211 @default.
- W2045868247 hasVolume "7" @default.
- W2045868247 isParatext "false" @default.
- W2045868247 isRetracted "false" @default.
- W2045868247 magId "2045868247" @default.
- W2045868247 workType "article" @default.