Matches in SemOpenAlex for { <https://semopenalex.org/work/W3043603003> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3043603003 abstract "Finding a stable matching is one of the central problems in algorithmic game theory. If participants are allowed to have ties and incomplete preferences, 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 lists. Our result matches the known lower bound on the integrality gap for the associated LP formulation." @default.
- W3043603003 created "2020-07-23" @default.
- W3043603003 creator A5028023994 @default.
- W3043603003 creator A5070593699 @default.
- W3043603003 creator A5073057798 @default.
- W3043603003 date "2020-05-11" @default.
- W3043603003 modified "2023-09-27" @default.
- W3043603003 title "Approximating Stable Matchings with Ties of Bounded Size." @default.
- W3043603003 cites W1563534733 @default.
- W3043603003 cites W1986927971 @default.
- W3043603003 cites W2019340823 @default.
- W3043603003 cites W2029062013 @default.
- W3043603003 cites W2048888597 @default.
- W3043603003 cites W2059209074 @default.
- W3043603003 cites W2068115726 @default.
- W3043603003 cites W2073547397 @default.
- W3043603003 cites W2126904726 @default.
- W3043603003 cites W2805026693 @default.
- W3043603003 cites W2902403160 @default.
- W3043603003 cites W2973164778 @default.
- W3043603003 cites W2997737227 @default.
- W3043603003 cites W3014162937 @default.
- W3043603003 cites W5979661 @default.
- W3043603003 cites W881461489 @default.
- W3043603003 hasPublicationYear "2020" @default.
- W3043603003 type Work @default.
- W3043603003 sameAs 3043603003 @default.
- W3043603003 citedByCount "0" @default.
- W3043603003 crossrefType "posted-content" @default.
- W3043603003 hasAuthorship W3043603003A5028023994 @default.
- W3043603003 hasAuthorship W3043603003A5070593699 @default.
- W3043603003 hasAuthorship W3043603003A5073057798 @default.
- W3043603003 hasConcept C105795698 @default.
- W3043603003 hasConcept C112972136 @default.
- W3043603003 hasConcept C114614502 @default.
- W3043603003 hasConcept C118615104 @default.
- W3043603003 hasConcept C119857082 @default.
- W3043603003 hasConcept C124101348 @default.
- W3043603003 hasConcept C134306372 @default.
- W3043603003 hasConcept C146393371 @default.
- W3043603003 hasConcept C148764684 @default.
- W3043603003 hasConcept C165064840 @default.
- W3043603003 hasConcept C33923547 @default.
- W3043603003 hasConcept C34388435 @default.
- W3043603003 hasConcept C41008148 @default.
- W3043603003 hasConcept C77553402 @default.
- W3043603003 hasConcept C87117476 @default.
- W3043603003 hasConceptScore W3043603003C105795698 @default.
- W3043603003 hasConceptScore W3043603003C112972136 @default.
- W3043603003 hasConceptScore W3043603003C114614502 @default.
- W3043603003 hasConceptScore W3043603003C118615104 @default.
- W3043603003 hasConceptScore W3043603003C119857082 @default.
- W3043603003 hasConceptScore W3043603003C124101348 @default.
- W3043603003 hasConceptScore W3043603003C134306372 @default.
- W3043603003 hasConceptScore W3043603003C146393371 @default.
- W3043603003 hasConceptScore W3043603003C148764684 @default.
- W3043603003 hasConceptScore W3043603003C165064840 @default.
- W3043603003 hasConceptScore W3043603003C33923547 @default.
- W3043603003 hasConceptScore W3043603003C34388435 @default.
- W3043603003 hasConceptScore W3043603003C41008148 @default.
- W3043603003 hasConceptScore W3043603003C77553402 @default.
- W3043603003 hasConceptScore W3043603003C87117476 @default.
- W3043603003 hasLocation W30436030031 @default.
- W3043603003 hasOpenAccess W3043603003 @default.
- W3043603003 hasPrimaryLocation W30436030031 @default.
- W3043603003 hasRelatedWork W119421804 @default.
- W3043603003 hasRelatedWork W1578813712 @default.
- W3043603003 hasRelatedWork W1603859152 @default.
- W3043603003 hasRelatedWork W2062453462 @default.
- W3043603003 hasRelatedWork W2073435288 @default.
- W3043603003 hasRelatedWork W2086852721 @default.
- W3043603003 hasRelatedWork W2183312547 @default.
- W3043603003 hasRelatedWork W2404203836 @default.
- W3043603003 hasRelatedWork W2436424524 @default.
- W3043603003 hasRelatedWork W2593041831 @default.
- W3043603003 hasRelatedWork W2795247693 @default.
- W3043603003 hasRelatedWork W2798325735 @default.
- W3043603003 hasRelatedWork W2798921486 @default.
- W3043603003 hasRelatedWork W2887481733 @default.
- W3043603003 hasRelatedWork W2990125763 @default.
- W3043603003 hasRelatedWork W3008929393 @default.
- W3043603003 hasRelatedWork W3037538996 @default.
- W3043603003 hasRelatedWork W3098709746 @default.
- W3043603003 hasRelatedWork W3135821699 @default.
- W3043603003 hasRelatedWork W3092062451 @default.
- W3043603003 isParatext "false" @default.
- W3043603003 isRetracted "false" @default.
- W3043603003 magId "3043603003" @default.
- W3043603003 workType "article" @default.