Matches in SemOpenAlex for { <https://semopenalex.org/work/W1548019825> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1548019825 abstract "Existing random models for the constraint satisfaction problem (CSP) all require an extremely low constraint tightness in order to have non-trivial threshold behaviors and guaranteed hard instances at the threshold. We study the possibility of designing random CSP models that have interesting threshold and typical-case complexity behaviors while at the same time, allow a much higher constraint tightness. We show that random CSP models that enforce the constraint consistency have guaranteed exponential resolution complexity without putting much restriction on the constraint tightness. A new random CSP model is proposed to generate random CSPs with a high tightness whose instances are always consistent. Initial experimental results are also reported to illustrate the sensitivity of instance hardness to the constraint tightness in classical CSP models and to evaluate the proposed new random CSP model." @default.
- W1548019825 created "2016-06-24" @default.
- W1548019825 creator A5027777470 @default.
- W1548019825 creator A5042020810 @default.
- W1548019825 date "2004-01-01" @default.
- W1548019825 modified "2023-09-26" @default.
- W1548019825 title "Consistency and Random Constraint Satisfaction Models with a High Constraint Tightness" @default.
- W1548019825 cites W1514397520 @default.
- W1548019825 cites W2004223683 @default.
- W1548019825 cites W2071706116 @default.
- W1548019825 cites W2084384424 @default.
- W1548019825 cites W2088616860 @default.
- W1548019825 cites W2101773938 @default.
- W1548019825 cites W2126420408 @default.
- W1548019825 cites W2139300273 @default.
- W1548019825 cites W2143404729 @default.
- W1548019825 cites W2176203587 @default.
- W1548019825 cites W2604369079 @default.
- W1548019825 doi "https://doi.org/10.1007/978-3-540-30201-8_5" @default.
- W1548019825 hasPublicationYear "2004" @default.
- W1548019825 type Work @default.
- W1548019825 sameAs 1548019825 @default.
- W1548019825 citedByCount "9" @default.
- W1548019825 countsByYear W15480198252014 @default.
- W1548019825 countsByYear W15480198252017 @default.
- W1548019825 countsByYear W15480198252021 @default.
- W1548019825 countsByYear W15480198252022 @default.
- W1548019825 crossrefType "book-chapter" @default.
- W1548019825 hasAuthorship W1548019825A5027777470 @default.
- W1548019825 hasAuthorship W1548019825A5042020810 @default.
- W1548019825 hasConcept C11413529 @default.
- W1548019825 hasConcept C126255220 @default.
- W1548019825 hasConcept C137105694 @default.
- W1548019825 hasConcept C137631369 @default.
- W1548019825 hasConcept C154945302 @default.
- W1548019825 hasConcept C173404611 @default.
- W1548019825 hasConcept C176783269 @default.
- W1548019825 hasConcept C183046576 @default.
- W1548019825 hasConcept C199622910 @default.
- W1548019825 hasConcept C2524010 @default.
- W1548019825 hasConcept C2776036281 @default.
- W1548019825 hasConcept C2776436953 @default.
- W1548019825 hasConcept C33923547 @default.
- W1548019825 hasConcept C41008148 @default.
- W1548019825 hasConcept C44616089 @default.
- W1548019825 hasConcept C49937458 @default.
- W1548019825 hasConcept C79475747 @default.
- W1548019825 hasConcept C80444323 @default.
- W1548019825 hasConceptScore W1548019825C11413529 @default.
- W1548019825 hasConceptScore W1548019825C126255220 @default.
- W1548019825 hasConceptScore W1548019825C137105694 @default.
- W1548019825 hasConceptScore W1548019825C137631369 @default.
- W1548019825 hasConceptScore W1548019825C154945302 @default.
- W1548019825 hasConceptScore W1548019825C173404611 @default.
- W1548019825 hasConceptScore W1548019825C176783269 @default.
- W1548019825 hasConceptScore W1548019825C183046576 @default.
- W1548019825 hasConceptScore W1548019825C199622910 @default.
- W1548019825 hasConceptScore W1548019825C2524010 @default.
- W1548019825 hasConceptScore W1548019825C2776036281 @default.
- W1548019825 hasConceptScore W1548019825C2776436953 @default.
- W1548019825 hasConceptScore W1548019825C33923547 @default.
- W1548019825 hasConceptScore W1548019825C41008148 @default.
- W1548019825 hasConceptScore W1548019825C44616089 @default.
- W1548019825 hasConceptScore W1548019825C49937458 @default.
- W1548019825 hasConceptScore W1548019825C79475747 @default.
- W1548019825 hasConceptScore W1548019825C80444323 @default.
- W1548019825 hasLocation W15480198251 @default.
- W1548019825 hasOpenAccess W1548019825 @default.
- W1548019825 hasPrimaryLocation W15480198251 @default.
- W1548019825 hasRelatedWork W115413730 @default.
- W1548019825 hasRelatedWork W2008412758 @default.
- W1548019825 hasRelatedWork W2029391531 @default.
- W1548019825 hasRelatedWork W2091348864 @default.
- W1548019825 hasRelatedWork W2140769824 @default.
- W1548019825 hasRelatedWork W2365854838 @default.
- W1548019825 hasRelatedWork W2559806093 @default.
- W1548019825 hasRelatedWork W2784687883 @default.
- W1548019825 hasRelatedWork W96881443 @default.
- W1548019825 hasRelatedWork W202947224 @default.
- W1548019825 isParatext "false" @default.
- W1548019825 isRetracted "false" @default.
- W1548019825 magId "1548019825" @default.
- W1548019825 workType "book-chapter" @default.