Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113451334> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2113451334 endingPage "705" @default.
- W2113451334 startingPage "694" @default.
- W2113451334 abstract "We contribute to the study of efficient enumeration algorithms for all solutions of constraint satisfaction problems. The only algorithm known so far, presented by Creignou and Hebrard [CH97] and generalized by Cohen [Coh04], reduces the enumeration problem for a constraint language Γ to the decision problem for a slightly enlarged constraint language Γ+, i.e., it yields an efficient enumeration algorithm for the case where CSP(Γ+) is tractable. We develop a new class of algorithms, yielding efficient enumeration algorithms for a broad class of constraint languages. For the three-element domain, we achieve a first step towards a dichotomy theorem for the enumeration problem." @default.
- W2113451334 created "2016-06-24" @default.
- W2113451334 creator A5025530063 @default.
- W2113451334 creator A5071452884 @default.
- W2113451334 date "2007-05-23" @default.
- W2113451334 modified "2023-09-23" @default.
- W2113451334 title "Enumerating All Solutions for Constraint Satisfaction Problems" @default.
- W2113451334 cites W1515962957 @default.
- W2113451334 cites W1571873445 @default.
- W2113451334 cites W157911545 @default.
- W2113451334 cites W1595849444 @default.
- W2113451334 cites W1618174268 @default.
- W2113451334 cites W1811185933 @default.
- W2113451334 cites W1997649256 @default.
- W2113451334 cites W2007940874 @default.
- W2113451334 cites W2026753685 @default.
- W2113451334 cites W2054511082 @default.
- W2113451334 cites W2091345559 @default.
- W2113451334 cites W2115826669 @default.
- W2113451334 cites W2116407296 @default.
- W2113451334 cites W2150339067 @default.
- W2113451334 doi "https://doi.org/10.1007/978-3-540-70918-3_59" @default.
- W2113451334 hasPublicationYear "2007" @default.
- W2113451334 type Work @default.
- W2113451334 sameAs 2113451334 @default.
- W2113451334 citedByCount "16" @default.
- W2113451334 countsByYear W21134513342012 @default.
- W2113451334 countsByYear W21134513342016 @default.
- W2113451334 countsByYear W21134513342017 @default.
- W2113451334 countsByYear W21134513342019 @default.
- W2113451334 crossrefType "book-chapter" @default.
- W2113451334 hasAuthorship W2113451334A5025530063 @default.
- W2113451334 hasAuthorship W2113451334A5071452884 @default.
- W2113451334 hasBestOaLocation W21134513342 @default.
- W2113451334 hasConcept C118615104 @default.
- W2113451334 hasConcept C126255220 @default.
- W2113451334 hasConcept C134306372 @default.
- W2113451334 hasConcept C137631369 @default.
- W2113451334 hasConcept C154945302 @default.
- W2113451334 hasConcept C156340839 @default.
- W2113451334 hasConcept C173404611 @default.
- W2113451334 hasConcept C199622910 @default.
- W2113451334 hasConcept C2524010 @default.
- W2113451334 hasConcept C2776036281 @default.
- W2113451334 hasConcept C2777212361 @default.
- W2113451334 hasConcept C33923547 @default.
- W2113451334 hasConcept C36503486 @default.
- W2113451334 hasConcept C41008148 @default.
- W2113451334 hasConcept C44616089 @default.
- W2113451334 hasConcept C49937458 @default.
- W2113451334 hasConcept C80444323 @default.
- W2113451334 hasConceptScore W2113451334C118615104 @default.
- W2113451334 hasConceptScore W2113451334C126255220 @default.
- W2113451334 hasConceptScore W2113451334C134306372 @default.
- W2113451334 hasConceptScore W2113451334C137631369 @default.
- W2113451334 hasConceptScore W2113451334C154945302 @default.
- W2113451334 hasConceptScore W2113451334C156340839 @default.
- W2113451334 hasConceptScore W2113451334C173404611 @default.
- W2113451334 hasConceptScore W2113451334C199622910 @default.
- W2113451334 hasConceptScore W2113451334C2524010 @default.
- W2113451334 hasConceptScore W2113451334C2776036281 @default.
- W2113451334 hasConceptScore W2113451334C2777212361 @default.
- W2113451334 hasConceptScore W2113451334C33923547 @default.
- W2113451334 hasConceptScore W2113451334C36503486 @default.
- W2113451334 hasConceptScore W2113451334C41008148 @default.
- W2113451334 hasConceptScore W2113451334C44616089 @default.
- W2113451334 hasConceptScore W2113451334C49937458 @default.
- W2113451334 hasConceptScore W2113451334C80444323 @default.
- W2113451334 hasLocation W21134513341 @default.
- W2113451334 hasLocation W21134513342 @default.
- W2113451334 hasOpenAccess W2113451334 @default.
- W2113451334 hasPrimaryLocation W21134513341 @default.
- W2113451334 hasRelatedWork W1559548620 @default.
- W2113451334 hasRelatedWork W1571873445 @default.
- W2113451334 hasRelatedWork W157911545 @default.
- W2113451334 hasRelatedWork W1589711670 @default.
- W2113451334 hasRelatedWork W1602724486 @default.
- W2113451334 hasRelatedWork W1887209283 @default.
- W2113451334 hasRelatedWork W1997649256 @default.
- W2113451334 hasRelatedWork W2007940874 @default.
- W2113451334 hasRelatedWork W2018470381 @default.
- W2113451334 hasRelatedWork W2025319967 @default.
- W2113451334 hasRelatedWork W2026753685 @default.
- W2113451334 hasRelatedWork W2054511082 @default.
- W2113451334 hasRelatedWork W2111829945 @default.
- W2113451334 hasRelatedWork W2116407296 @default.
- W2113451334 hasRelatedWork W2131358503 @default.
- W2113451334 hasRelatedWork W2149922426 @default.
- W2113451334 hasRelatedWork W2150339067 @default.
- W2113451334 hasRelatedWork W2166566648 @default.
- W2113451334 hasRelatedWork W2914039150 @default.
- W2113451334 hasRelatedWork W295630637 @default.
- W2113451334 isParatext "false" @default.
- W2113451334 isRetracted "false" @default.
- W2113451334 magId "2113451334" @default.
- W2113451334 workType "book-chapter" @default.