Matches in SemOpenAlex for { <https://semopenalex.org/work/W2791358809> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2791358809 endingPage "10" @default.
- W2791358809 startingPage "1" @default.
- W2791358809 abstract "We study the parameterized complexity of NP-hard optimization versions of Stable Matching and Stable Roommates in the presence of ties and incomplete lists. These problems model many real-life situations where solutions have to satisfy certain predefined criterion of suitability and compatibility. Specifically, our objective is to maximize/minimize the size of the stable matching. Our main theorems state that Stable Matching and Stable Roommates admit small kernels. Consequently, we also conclude that Stable Matching is fixed-parameter tractable (FPT) with respect to solution size, and that Stable Roommates is FPT with respect to a structural parameter. Finally, we analyze the special case where the input graph is planar." @default.
- W2791358809 created "2018-03-29" @default.
- W2791358809 creator A5015806060 @default.
- W2791358809 creator A5016937106 @default.
- W2791358809 creator A5072480352 @default.
- W2791358809 creator A5076062797 @default.
- W2791358809 creator A5082025487 @default.
- W2791358809 date "2018-05-01" @default.
- W2791358809 modified "2023-10-17" @default.
- W2791358809 title "Parameterized algorithms for stable matching with ties and incomplete lists" @default.
- W2791358809 cites W1996180590 @default.
- W2791358809 cites W2000017271 @default.
- W2791358809 cites W2000321198 @default.
- W2791358809 cites W2011268914 @default.
- W2791358809 cites W2038643780 @default.
- W2791358809 cites W2059209074 @default.
- W2791358809 cites W2059372025 @default.
- W2791358809 cites W2068115726 @default.
- W2791358809 cites W2071321409 @default.
- W2791358809 cites W2083165612 @default.
- W2791358809 cites W2085348754 @default.
- W2791358809 cites W2116087731 @default.
- W2791358809 cites W2144220809 @default.
- W2791358809 doi "https://doi.org/10.1016/j.tcs.2018.03.015" @default.
- W2791358809 hasPublicationYear "2018" @default.
- W2791358809 type Work @default.
- W2791358809 sameAs 2791358809 @default.
- W2791358809 citedByCount "15" @default.
- W2791358809 countsByYear W27913588092018 @default.
- W2791358809 countsByYear W27913588092019 @default.
- W2791358809 countsByYear W27913588092020 @default.
- W2791358809 countsByYear W27913588092021 @default.
- W2791358809 countsByYear W27913588092022 @default.
- W2791358809 countsByYear W27913588092023 @default.
- W2791358809 crossrefType "journal-article" @default.
- W2791358809 hasAuthorship W2791358809A5015806060 @default.
- W2791358809 hasAuthorship W2791358809A5016937106 @default.
- W2791358809 hasAuthorship W2791358809A5072480352 @default.
- W2791358809 hasAuthorship W2791358809A5076062797 @default.
- W2791358809 hasAuthorship W2791358809A5082025487 @default.
- W2791358809 hasBestOaLocation W27913588091 @default.
- W2791358809 hasConcept C105795698 @default.
- W2791358809 hasConcept C112972136 @default.
- W2791358809 hasConcept C11413529 @default.
- W2791358809 hasConcept C114614502 @default.
- W2791358809 hasConcept C119857082 @default.
- W2791358809 hasConcept C126255220 @default.
- W2791358809 hasConcept C146393371 @default.
- W2791358809 hasConcept C165064840 @default.
- W2791358809 hasConcept C165464430 @default.
- W2791358809 hasConcept C33923547 @default.
- W2791358809 hasConcept C41008148 @default.
- W2791358809 hasConceptScore W2791358809C105795698 @default.
- W2791358809 hasConceptScore W2791358809C112972136 @default.
- W2791358809 hasConceptScore W2791358809C11413529 @default.
- W2791358809 hasConceptScore W2791358809C114614502 @default.
- W2791358809 hasConceptScore W2791358809C119857082 @default.
- W2791358809 hasConceptScore W2791358809C126255220 @default.
- W2791358809 hasConceptScore W2791358809C146393371 @default.
- W2791358809 hasConceptScore W2791358809C165064840 @default.
- W2791358809 hasConceptScore W2791358809C165464430 @default.
- W2791358809 hasConceptScore W2791358809C33923547 @default.
- W2791358809 hasConceptScore W2791358809C41008148 @default.
- W2791358809 hasLocation W27913588091 @default.
- W2791358809 hasOpenAccess W2791358809 @default.
- W2791358809 hasPrimaryLocation W27913588091 @default.
- W2791358809 hasRelatedWork W1586779475 @default.
- W2791358809 hasRelatedWork W2727258341 @default.
- W2791358809 hasRelatedWork W2791358809 @default.
- W2791358809 hasRelatedWork W2954363455 @default.
- W2791358809 hasRelatedWork W3024108174 @default.
- W2791358809 hasRelatedWork W3042475732 @default.
- W2791358809 hasRelatedWork W3188641782 @default.
- W2791358809 hasRelatedWork W4289785173 @default.
- W2791358809 hasRelatedWork W4299125676 @default.
- W2791358809 hasRelatedWork W3113942154 @default.
- W2791358809 hasVolume "723" @default.
- W2791358809 isParatext "false" @default.
- W2791358809 isRetracted "false" @default.
- W2791358809 magId "2791358809" @default.
- W2791358809 workType "article" @default.