Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302185746> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4302185746 abstract "We give a 3/2-approximation algorithm for stable matchings that runs in $O(m)$ time. The previously best known algorithm by McDermid has the same approximation ratio but runs in $O(n^{3/2}m)$ time, where $n$ denotes the number of people and $m$ is the total length of the preference lists in a given instance. Also the algorithm and the analysis are much simpler. We also give the extension of the algorithm for the many-to-many setting. (This is the version of the paper from March 2011)" @default.
- W4302185746 created "2022-10-06" @default.
- W4302185746 creator A5035930087 @default.
- W4302185746 date "2009-11-30" @default.
- W4302185746 modified "2023-09-30" @default.
- W4302185746 title "Faster and simpler approximation of stable matchings" @default.
- W4302185746 doi "https://doi.org/10.48550/arxiv.0911.5660" @default.
- W4302185746 hasPublicationYear "2009" @default.
- W4302185746 type Work @default.
- W4302185746 citedByCount "0" @default.
- W4302185746 crossrefType "posted-content" @default.
- W4302185746 hasAuthorship W4302185746A5035930087 @default.
- W4302185746 hasBestOaLocation W43021857461 @default.
- W4302185746 hasConcept C105795698 @default.
- W4302185746 hasConcept C112972136 @default.
- W4302185746 hasConcept C11413529 @default.
- W4302185746 hasConcept C114614502 @default.
- W4302185746 hasConcept C118615104 @default.
- W4302185746 hasConcept C119857082 @default.
- W4302185746 hasConcept C146393371 @default.
- W4302185746 hasConcept C148764684 @default.
- W4302185746 hasConcept C165064840 @default.
- W4302185746 hasConcept C199360897 @default.
- W4302185746 hasConcept C2778029271 @default.
- W4302185746 hasConcept C2781249084 @default.
- W4302185746 hasConcept C33923547 @default.
- W4302185746 hasConcept C41008148 @default.
- W4302185746 hasConceptScore W4302185746C105795698 @default.
- W4302185746 hasConceptScore W4302185746C112972136 @default.
- W4302185746 hasConceptScore W4302185746C11413529 @default.
- W4302185746 hasConceptScore W4302185746C114614502 @default.
- W4302185746 hasConceptScore W4302185746C118615104 @default.
- W4302185746 hasConceptScore W4302185746C119857082 @default.
- W4302185746 hasConceptScore W4302185746C146393371 @default.
- W4302185746 hasConceptScore W4302185746C148764684 @default.
- W4302185746 hasConceptScore W4302185746C165064840 @default.
- W4302185746 hasConceptScore W4302185746C199360897 @default.
- W4302185746 hasConceptScore W4302185746C2778029271 @default.
- W4302185746 hasConceptScore W4302185746C2781249084 @default.
- W4302185746 hasConceptScore W4302185746C33923547 @default.
- W4302185746 hasConceptScore W4302185746C41008148 @default.
- W4302185746 hasLocation W43021857461 @default.
- W4302185746 hasOpenAccess W4302185746 @default.
- W4302185746 hasPrimaryLocation W43021857461 @default.
- W4302185746 hasRelatedWork W1416122560 @default.
- W4302185746 hasRelatedWork W1586779475 @default.
- W4302185746 hasRelatedWork W2044175003 @default.
- W4302185746 hasRelatedWork W2727258341 @default.
- W4302185746 hasRelatedWork W2954363455 @default.
- W4302185746 hasRelatedWork W2963414285 @default.
- W4302185746 hasRelatedWork W2998320733 @default.
- W4302185746 hasRelatedWork W4280646483 @default.
- W4302185746 hasRelatedWork W4288289205 @default.
- W4302185746 hasRelatedWork W3021267997 @default.
- W4302185746 isParatext "false" @default.
- W4302185746 isRetracted "false" @default.
- W4302185746 workType "article" @default.