Matches in SemOpenAlex for { <https://semopenalex.org/work/W1867287748> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1867287748 endingPage "226" @default.
- W1867287748 startingPage "212" @default.
- W1867287748 abstract "We analyze the complexity of optimization problems expressed using valued constraints. This very general framework includes a number of well-known optimization problems such as MAX-SAT, and Weighted MAX-SAT, as well as properly generalizing the classical CSP framework by allowing the expression of preferences. We focus on valued constraints over Boolean variables, and we establish a dichotomy theorem which characterizes the complexity of any problem involving a fixed set of constraints of this kind." @default.
- W1867287748 created "2016-06-24" @default.
- W1867287748 creator A5004558530 @default.
- W1867287748 creator A5068419408 @default.
- W1867287748 creator A5078546829 @default.
- W1867287748 date "2004-01-01" @default.
- W1867287748 modified "2023-10-02" @default.
- W1867287748 title "A Complete Characterization of Complexity for Boolean Constraint Optimization Problems" @default.
- W1867287748 cites W1535515688 @default.
- W1867287748 cites W1567384271 @default.
- W1867287748 cites W1571873445 @default.
- W1867287748 cites W1811185933 @default.
- W1867287748 cites W1965377399 @default.
- W1867287748 cites W2022049946 @default.
- W1867287748 cites W2025319967 @default.
- W1867287748 cites W2116407296 @default.
- W1867287748 cites W2166566648 @default.
- W1867287748 cites W2504299149 @default.
- W1867287748 doi "https://doi.org/10.1007/978-3-540-30201-8_18" @default.
- W1867287748 hasPublicationYear "2004" @default.
- W1867287748 type Work @default.
- W1867287748 sameAs 1867287748 @default.
- W1867287748 citedByCount "12" @default.
- W1867287748 countsByYear W18672877482012 @default.
- W1867287748 countsByYear W18672877482016 @default.
- W1867287748 countsByYear W18672877482019 @default.
- W1867287748 crossrefType "book-chapter" @default.
- W1867287748 hasAuthorship W1867287748A5004558530 @default.
- W1867287748 hasAuthorship W1867287748A5068419408 @default.
- W1867287748 hasAuthorship W1867287748A5078546829 @default.
- W1867287748 hasConcept C11413529 @default.
- W1867287748 hasConcept C120665830 @default.
- W1867287748 hasConcept C121332964 @default.
- W1867287748 hasConcept C126255220 @default.
- W1867287748 hasConcept C137836250 @default.
- W1867287748 hasConcept C171250308 @default.
- W1867287748 hasConcept C177264268 @default.
- W1867287748 hasConcept C179799912 @default.
- W1867287748 hasConcept C192209626 @default.
- W1867287748 hasConcept C192562407 @default.
- W1867287748 hasConcept C199360897 @default.
- W1867287748 hasConcept C2524010 @default.
- W1867287748 hasConcept C2776036281 @default.
- W1867287748 hasConcept C2780841128 @default.
- W1867287748 hasConcept C33923547 @default.
- W1867287748 hasConcept C41008148 @default.
- W1867287748 hasConcept C7342684 @default.
- W1867287748 hasConcept C80444323 @default.
- W1867287748 hasConceptScore W1867287748C11413529 @default.
- W1867287748 hasConceptScore W1867287748C120665830 @default.
- W1867287748 hasConceptScore W1867287748C121332964 @default.
- W1867287748 hasConceptScore W1867287748C126255220 @default.
- W1867287748 hasConceptScore W1867287748C137836250 @default.
- W1867287748 hasConceptScore W1867287748C171250308 @default.
- W1867287748 hasConceptScore W1867287748C177264268 @default.
- W1867287748 hasConceptScore W1867287748C179799912 @default.
- W1867287748 hasConceptScore W1867287748C192209626 @default.
- W1867287748 hasConceptScore W1867287748C192562407 @default.
- W1867287748 hasConceptScore W1867287748C199360897 @default.
- W1867287748 hasConceptScore W1867287748C2524010 @default.
- W1867287748 hasConceptScore W1867287748C2776036281 @default.
- W1867287748 hasConceptScore W1867287748C2780841128 @default.
- W1867287748 hasConceptScore W1867287748C33923547 @default.
- W1867287748 hasConceptScore W1867287748C41008148 @default.
- W1867287748 hasConceptScore W1867287748C7342684 @default.
- W1867287748 hasConceptScore W1867287748C80444323 @default.
- W1867287748 hasLocation W18672877481 @default.
- W1867287748 hasOpenAccess W1867287748 @default.
- W1867287748 hasPrimaryLocation W18672877481 @default.
- W1867287748 hasRelatedWork W1658234776 @default.
- W1867287748 hasRelatedWork W1966560605 @default.
- W1867287748 hasRelatedWork W2007302596 @default.
- W1867287748 hasRelatedWork W2242110331 @default.
- W1867287748 hasRelatedWork W2348178702 @default.
- W1867287748 hasRelatedWork W2376787183 @default.
- W1867287748 hasRelatedWork W2381737086 @default.
- W1867287748 hasRelatedWork W2583571805 @default.
- W1867287748 hasRelatedWork W4235581521 @default.
- W1867287748 hasRelatedWork W4237843922 @default.
- W1867287748 isParatext "false" @default.
- W1867287748 isRetracted "false" @default.
- W1867287748 magId "1867287748" @default.
- W1867287748 workType "book-chapter" @default.