Matches in SemOpenAlex for { <https://semopenalex.org/work/W108355652> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W108355652 endingPage "815" @default.
- W108355652 startingPage "804" @default.
- W108355652 abstract "Thapper and Živný [STOC’13] recently classified the complexity of VCSP for all finite-valued constraint languages. However, the complexity of VCSPs for constraint languages that are not finite-valued remains poorly understood. In this paper we study the complexity of two such VCSPs, namely Min-Cost-Hom and Min-Sol. We obtain a full classification for the complexity of Min-Sol on domains that contain at most three elements and for the complexity of conservative Min-Cost-Hom on arbitrary finite domains. Our results answer a question raised by Takhanov [STACS’10, COCOON’10]." @default.
- W108355652 created "2016-06-24" @default.
- W108355652 creator A5090440693 @default.
- W108355652 date "2013-01-01" @default.
- W108355652 modified "2023-09-23" @default.
- W108355652 title "The Complexity of Three-Element Min-Sol and Conservative Min-Cost-Hom" @default.
- W108355652 cites W1496829128 @default.
- W108355652 cites W1565722675 @default.
- W108355652 cites W1577492601 @default.
- W108355652 cites W1770083264 @default.
- W108355652 cites W1997649256 @default.
- W108355652 cites W2026753685 @default.
- W108355652 cites W2046527740 @default.
- W108355652 cites W2054991375 @default.
- W108355652 cites W2068190866 @default.
- W108355652 cites W2076265075 @default.
- W108355652 cites W2080500557 @default.
- W108355652 cites W2099629445 @default.
- W108355652 cites W2116407296 @default.
- W108355652 cites W2132104546 @default.
- W108355652 cites W2138514146 @default.
- W108355652 cites W2161880689 @default.
- W108355652 cites W2168016267 @default.
- W108355652 cites W2476629963 @default.
- W108355652 doi "https://doi.org/10.1007/978-3-642-39206-1_68" @default.
- W108355652 hasPublicationYear "2013" @default.
- W108355652 type Work @default.
- W108355652 sameAs 108355652 @default.
- W108355652 citedByCount "12" @default.
- W108355652 countsByYear W1083556522014 @default.
- W108355652 countsByYear W1083556522015 @default.
- W108355652 countsByYear W1083556522016 @default.
- W108355652 countsByYear W1083556522017 @default.
- W108355652 countsByYear W1083556522019 @default.
- W108355652 crossrefType "book-chapter" @default.
- W108355652 hasAuthorship W108355652A5090440693 @default.
- W108355652 hasConcept C11413529 @default.
- W108355652 hasConcept C121332964 @default.
- W108355652 hasConcept C135628077 @default.
- W108355652 hasConcept C154945302 @default.
- W108355652 hasConcept C179799912 @default.
- W108355652 hasConcept C199622910 @default.
- W108355652 hasConcept C2524010 @default.
- W108355652 hasConcept C2776036281 @default.
- W108355652 hasConcept C33923547 @default.
- W108355652 hasConcept C41008148 @default.
- W108355652 hasConcept C49937458 @default.
- W108355652 hasConcept C80444323 @default.
- W108355652 hasConcept C97355855 @default.
- W108355652 hasConceptScore W108355652C11413529 @default.
- W108355652 hasConceptScore W108355652C121332964 @default.
- W108355652 hasConceptScore W108355652C135628077 @default.
- W108355652 hasConceptScore W108355652C154945302 @default.
- W108355652 hasConceptScore W108355652C179799912 @default.
- W108355652 hasConceptScore W108355652C199622910 @default.
- W108355652 hasConceptScore W108355652C2524010 @default.
- W108355652 hasConceptScore W108355652C2776036281 @default.
- W108355652 hasConceptScore W108355652C33923547 @default.
- W108355652 hasConceptScore W108355652C41008148 @default.
- W108355652 hasConceptScore W108355652C49937458 @default.
- W108355652 hasConceptScore W108355652C80444323 @default.
- W108355652 hasConceptScore W108355652C97355855 @default.
- W108355652 hasLocation W1083556521 @default.
- W108355652 hasOpenAccess W108355652 @default.
- W108355652 hasPrimaryLocation W1083556521 @default.
- W108355652 hasRelatedWork W1515598460 @default.
- W108355652 hasRelatedWork W1557702127 @default.
- W108355652 hasRelatedWork W1967419422 @default.
- W108355652 hasRelatedWork W2033457623 @default.
- W108355652 hasRelatedWork W206304267 @default.
- W108355652 hasRelatedWork W2137743780 @default.
- W108355652 hasRelatedWork W2516268646 @default.
- W108355652 hasRelatedWork W2949225977 @default.
- W108355652 hasRelatedWork W2950314343 @default.
- W108355652 hasRelatedWork W898526996 @default.
- W108355652 isParatext "false" @default.
- W108355652 isRetracted "false" @default.
- W108355652 magId "108355652" @default.
- W108355652 workType "book-chapter" @default.