Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247808855> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2247808855 endingPage "224" @default.
- W2247808855 startingPage "210" @default.
- W2247808855 abstract "The connection between the complexity of constraint languages and clone theory, discovered by Cohen and Jeavons in a series of papers, has been a fruitful line of research on the complexity of CSPs. In a recent result, Cohen et al. [14] have established a Galois connection between the complexity of valued constraint languages and so-called weighted clones. In this paper, we initiate the study of weighted clones. Firstly, we prove an analogue of Rosenberg's classification of minimal clones for weighted clones. Secondly, we show minimality of several weighted clones whose support clone is generated by a single minimal operation. Finally, we classify all Boolean weighted clones. This classification implies a complexity classification of Boolean valued constraint languages obtained by Cohen et al. [13]" @default.
- W2247808855 created "2016-06-24" @default.
- W2247808855 creator A5067656814 @default.
- W2247808855 creator A5072915806 @default.
- W2247808855 date "2011-01-01" @default.
- W2247808855 modified "2023-10-14" @default.
- W2247808855 title "On Minimal Weighted Clones" @default.
- W2247808855 cites W1120761376 @default.
- W2247808855 cites W1440223313 @default.
- W2247808855 cites W1571873445 @default.
- W2247808855 cites W1978292808 @default.
- W2247808855 cites W1984074081 @default.
- W2247808855 cites W1997649256 @default.
- W2247808855 cites W2025319967 @default.
- W2247808855 cites W2026753685 @default.
- W2247808855 cites W2040179285 @default.
- W2247808855 cites W2049197377 @default.
- W2247808855 cites W2090795232 @default.
- W2247808855 cites W2116407296 @default.
- W2247808855 cites W2117290960 @default.
- W2247808855 cites W2124452950 @default.
- W2247808855 cites W2132104546 @default.
- W2247808855 cites W2134850460 @default.
- W2247808855 cites W2150339067 @default.
- W2247808855 cites W2161880689 @default.
- W2247808855 cites W2166566648 @default.
- W2247808855 cites W2168016267 @default.
- W2247808855 cites W2172276559 @default.
- W2247808855 cites W2364522429 @default.
- W2247808855 cites W2505968561 @default.
- W2247808855 cites W4233735727 @default.
- W2247808855 cites W2476629963 @default.
- W2247808855 doi "https://doi.org/10.1007/978-3-642-23786-7_18" @default.
- W2247808855 hasPublicationYear "2011" @default.
- W2247808855 type Work @default.
- W2247808855 sameAs 2247808855 @default.
- W2247808855 citedByCount "7" @default.
- W2247808855 countsByYear W22478088552012 @default.
- W2247808855 countsByYear W22478088552014 @default.
- W2247808855 crossrefType "book-chapter" @default.
- W2247808855 hasAuthorship W2247808855A5067656814 @default.
- W2247808855 hasAuthorship W2247808855A5072915806 @default.
- W2247808855 hasConcept C114614502 @default.
- W2247808855 hasConcept C33923547 @default.
- W2247808855 hasConcept C41008148 @default.
- W2247808855 hasConcept C86803240 @default.
- W2247808855 hasConceptScore W2247808855C114614502 @default.
- W2247808855 hasConceptScore W2247808855C33923547 @default.
- W2247808855 hasConceptScore W2247808855C41008148 @default.
- W2247808855 hasConceptScore W2247808855C86803240 @default.
- W2247808855 hasLocation W22478088551 @default.
- W2247808855 hasOpenAccess W2247808855 @default.
- W2247808855 hasPrimaryLocation W22478088551 @default.
- W2247808855 hasRelatedWork W1978042415 @default.
- W2247808855 hasRelatedWork W1990804418 @default.
- W2247808855 hasRelatedWork W2017331178 @default.
- W2247808855 hasRelatedWork W2046158694 @default.
- W2247808855 hasRelatedWork W2082860237 @default.
- W2247808855 hasRelatedWork W2130076355 @default.
- W2247808855 hasRelatedWork W2748952813 @default.
- W2247808855 hasRelatedWork W2899084033 @default.
- W2247808855 hasRelatedWork W2976797620 @default.
- W2247808855 hasRelatedWork W3086542228 @default.
- W2247808855 isParatext "false" @default.
- W2247808855 isRetracted "false" @default.
- W2247808855 magId "2247808855" @default.
- W2247808855 workType "book-chapter" @default.