FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029062013> ?p ?o ?g. }

• W2029062013 endingPage "297" @default.
• W2029062013 startingPage "288" @default.
• W2029062013 abstract "We consider the problem of finding a stable matching of maximum size when both ties and unacceptable partners are allowed in preference lists. This problem is known to be APX-hard, and the current best known approximation algorithm achieves the approximation ratio 2-c 1/√N, where c is some positive constant. In this paper, we give a 1.875-approximation algorithm, which is the first result on the approximation ratio better than two." @default.
• W2029062013 created "2016-06-24" @default.
• W2029062013 creator A5034840511 @default.
• W2029062013 creator A5035615173 @default.
• W2029062013 creator A5062918669 @default.
• W2029062013 date "2007-01-07" @default.
• W2029062013 modified "2023-09-25" @default.
• W2029062013 title "A 1.875: approximation algorithm for the stable marriage problem" @default.
• W2029062013 cites W1480100487 @default.
• W2029062013 cites W1485350598 @default.
• W2029062013 cites W1494148810 @default.
• W2029062013 cites W1530187336 @default.
• W2029062013 cites W1543044901 @default.
• W2029062013 cites W1857171834 @default.
• W2029062013 cites W1971749164 @default.
• W2029062013 cites W1999336648 @default.
• W2029062013 cites W2014816407 @default.
• W2029062013 cites W2030970869 @default.
• W2029062013 cites W2041605864 @default.
• W2029062013 cites W2068115726 @default.
• W2029062013 cites W2090022404 @default.
• W2029062013 cites W2091887239 @default.
• W2029062013 cites W2133312780 @default.
• W2029062013 cites W2977934095 @default.
• W2029062013 cites W3005989163 @default.
• W2029062013 doi "https://doi.org/10.5555/1283383.1283414" @default.
• W2029062013 hasPublicationYear "2007" @default.
• W2029062013 type Work @default.
• W2029062013 sameAs 2029062013 @default.
• W2029062013 citedByCount "20" @default.
• W2029062013 countsByYear W20290620132012 @default.
• W2029062013 countsByYear W20290620132013 @default.
• W2029062013 countsByYear W20290620132014 @default.
• W2029062013 countsByYear W20290620132015 @default.
• W2029062013 countsByYear W20290620132018 @default.
• W2029062013 countsByYear W20290620132019 @default.
• W2029062013 countsByYear W20290620132020 @default.
• W2029062013 countsByYear W20290620132021 @default.
• W2029062013 crossrefType "proceedings-article" @default.
• W2029062013 hasAuthorship W2029062013A5034840511 @default.
• W2029062013 hasAuthorship W2029062013A5035615173 @default.
• W2029062013 hasAuthorship W2029062013A5062918669 @default.
• W2029062013 hasConcept C105795698 @default.
• W2029062013 hasConcept C11413529 @default.
• W2029062013 hasConcept C114614502 @default.
• W2029062013 hasConcept C121332964 @default.
• W2029062013 hasConcept C130698151 @default.
• W2029062013 hasConcept C134306372 @default.
• W2029062013 hasConcept C145242015 @default.
• W2029062013 hasConcept C146393371 @default.
• W2029062013 hasConcept C148764684 @default.
• W2029062013 hasConcept C162008176 @default.
• W2029062013 hasConcept C165064840 @default.
• W2029062013 hasConcept C181199279 @default.
• W2029062013 hasConcept C199360897 @default.
• W2029062013 hasConcept C2777027219 @default.
• W2029062013 hasConcept C2781249084 @default.
• W2029062013 hasConcept C33923547 @default.
• W2029062013 hasConcept C41008148 @default.
• W2029062013 hasConcept C46141821 @default.
• W2029062013 hasConceptScore W2029062013C105795698 @default.
• W2029062013 hasConceptScore W2029062013C11413529 @default.
• W2029062013 hasConceptScore W2029062013C114614502 @default.
• W2029062013 hasConceptScore W2029062013C121332964 @default.
• W2029062013 hasConceptScore W2029062013C130698151 @default.
• W2029062013 hasConceptScore W2029062013C134306372 @default.
• W2029062013 hasConceptScore W2029062013C145242015 @default.
• W2029062013 hasConceptScore W2029062013C146393371 @default.
• W2029062013 hasConceptScore W2029062013C148764684 @default.
• W2029062013 hasConceptScore W2029062013C162008176 @default.
• W2029062013 hasConceptScore W2029062013C165064840 @default.
• W2029062013 hasConceptScore W2029062013C181199279 @default.
• W2029062013 hasConceptScore W2029062013C199360897 @default.
• W2029062013 hasConceptScore W2029062013C2777027219 @default.
• W2029062013 hasConceptScore W2029062013C2781249084 @default.
• W2029062013 hasConceptScore W2029062013C33923547 @default.
• W2029062013 hasConceptScore W2029062013C41008148 @default.
• W2029062013 hasConceptScore W2029062013C46141821 @default.
• W2029062013 hasLocation W20290620131 @default.
• W2029062013 hasOpenAccess W2029062013 @default.
• W2029062013 hasPrimaryLocation W20290620131 @default.
• W2029062013 hasRelatedWork W1480100487 @default.
• W2029062013 hasRelatedWork W1542154458 @default.
• W2029062013 hasRelatedWork W1563534733 @default.
• W2029062013 hasRelatedWork W1986927971 @default.
• W2029062013 hasRelatedWork W1999336648 @default.
• W2029062013 hasRelatedWork W2011268914 @default.
• W2029062013 hasRelatedWork W2019340823 @default.
• W2029062013 hasRelatedWork W2030655102 @default.
• W2029062013 hasRelatedWork W2044175003 @default.
• W2029062013 hasRelatedWork W2048888597 @default.
• W2029062013 hasRelatedWork W2059209074 @default.
• W2029062013 hasRelatedWork W2068115726 @default.
• W2029062013 hasRelatedWork W2071503214 @default.
• W2029062013 hasRelatedWork W2073547397 @default.
• W2029062013 hasRelatedWork W2091887239 @default.
• W2029062013 hasRelatedWork W2126904726 @default.
• W2029062013 hasRelatedWork W2131988597 @default.

• next