Matches in SemOpenAlex for { <https://semopenalex.org/work/W3089746070> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3089746070 abstract "Finding a stable matching is one of the central problems in algorithmic game theory. If participants are allowed to have ties and incomplete lists, computing a stable matching of maximum cardinality is known to be NP-hard. In this paper we present a ((3L-2)/(2L-1))-approximation algorithm for the stable matching problem with ties of size at most L and incomplete preferences. Our result matches the known lower bound on the integrality gap for the associated LP formulation." @default.
- W3089746070 created "2020-10-08" @default.
- W3089746070 creator A5028023994 @default.
- W3089746070 creator A5070593699 @default.
- W3089746070 creator A5073057798 @default.
- W3089746070 date "2020-01-01" @default.
- W3089746070 modified "2023-09-23" @default.
- W3089746070 title "Approximating Stable Matchings with Ties of Bounded Size" @default.
- W3089746070 cites W1563534733 @default.
- W3089746070 cites W1986927971 @default.
- W3089746070 cites W2019340823 @default.
- W3089746070 cites W2048888597 @default.
- W3089746070 cites W2059209074 @default.
- W3089746070 cites W2068115726 @default.
- W3089746070 cites W2073547397 @default.
- W3089746070 cites W2973164778 @default.
- W3089746070 cites W3014162937 @default.
- W3089746070 cites W4232291999 @default.
- W3089746070 cites W4253633138 @default.
- W3089746070 cites W881461489 @default.
- W3089746070 doi "https://doi.org/10.1007/978-3-030-57980-7_12" @default.
- W3089746070 hasPublicationYear "2020" @default.
- W3089746070 type Work @default.
- W3089746070 sameAs 3089746070 @default.
- W3089746070 citedByCount "0" @default.
- W3089746070 crossrefType "book-chapter" @default.
- W3089746070 hasAuthorship W3089746070A5028023994 @default.
- W3089746070 hasAuthorship W3089746070A5070593699 @default.
- W3089746070 hasAuthorship W3089746070A5073057798 @default.
- W3089746070 hasBestOaLocation W30897460702 @default.
- W3089746070 hasConcept C105795698 @default.
- W3089746070 hasConcept C11413529 @default.
- W3089746070 hasConcept C114614502 @default.
- W3089746070 hasConcept C118615104 @default.
- W3089746070 hasConcept C124101348 @default.
- W3089746070 hasConcept C134306372 @default.
- W3089746070 hasConcept C146393371 @default.
- W3089746070 hasConcept C148764684 @default.
- W3089746070 hasConcept C165064840 @default.
- W3089746070 hasConcept C33923547 @default.
- W3089746070 hasConcept C34388435 @default.
- W3089746070 hasConcept C41008148 @default.
- W3089746070 hasConcept C77553402 @default.
- W3089746070 hasConcept C80444323 @default.
- W3089746070 hasConcept C87117476 @default.
- W3089746070 hasConceptScore W3089746070C105795698 @default.
- W3089746070 hasConceptScore W3089746070C11413529 @default.
- W3089746070 hasConceptScore W3089746070C114614502 @default.
- W3089746070 hasConceptScore W3089746070C118615104 @default.
- W3089746070 hasConceptScore W3089746070C124101348 @default.
- W3089746070 hasConceptScore W3089746070C134306372 @default.
- W3089746070 hasConceptScore W3089746070C146393371 @default.
- W3089746070 hasConceptScore W3089746070C148764684 @default.
- W3089746070 hasConceptScore W3089746070C165064840 @default.
- W3089746070 hasConceptScore W3089746070C33923547 @default.
- W3089746070 hasConceptScore W3089746070C34388435 @default.
- W3089746070 hasConceptScore W3089746070C41008148 @default.
- W3089746070 hasConceptScore W3089746070C77553402 @default.
- W3089746070 hasConceptScore W3089746070C80444323 @default.
- W3089746070 hasConceptScore W3089746070C87117476 @default.
- W3089746070 hasLocation W30897460701 @default.
- W3089746070 hasLocation W30897460702 @default.
- W3089746070 hasOpenAccess W3089746070 @default.
- W3089746070 hasPrimaryLocation W30897460701 @default.
- W3089746070 hasRelatedWork W13422762 @default.
- W3089746070 hasRelatedWork W14327270 @default.
- W3089746070 hasRelatedWork W2074371 @default.
- W3089746070 hasRelatedWork W2152706 @default.
- W3089746070 hasRelatedWork W5166145 @default.
- W3089746070 hasRelatedWork W6151009 @default.
- W3089746070 hasRelatedWork W6172527 @default.
- W3089746070 hasRelatedWork W6183661 @default.
- W3089746070 hasRelatedWork W8752349 @default.
- W3089746070 hasRelatedWork W997982 @default.
- W3089746070 isParatext "false" @default.
- W3089746070 isRetracted "false" @default.
- W3089746070 magId "3089746070" @default.
- W3089746070 workType "book-chapter" @default.