Matches in SemOpenAlex for { <https://semopenalex.org/work/W2383830379> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2383830379 abstract "This paper studies the technique of preprocessing in constraint satisfaction problem (CSP).Firstly,we propose a notion of entirety singleton consistency (ESC) and the algorithm,and then analyze the time and space complexity and correctness.Based on this,we present a new preprocessing algorithm SAC-ESC based on ESC,and prove its correctness. Furthermore,we use the divide-conquer strategy for the algorithm to automatically adapt to domain partition of various problems.In our experiments on random CSPs,pigeon problems,N-queens problems and benchmarks,the efficiency of our algorithm SAC-ESC is 3～20 times those of the existing SAC-SDS and SAC-3." @default.
- W2383830379 created "2016-06-24" @default.
- W2383830379 creator A5021101912 @default.
- W2383830379 creator A5024209050 @default.
- W2383830379 creator A5064390348 @default.
- W2383830379 creator A5075843380 @default.
- W2383830379 date "2009-01-01" @default.
- W2383830379 modified "2023-09-25" @default.
- W2383830379 title "A New Preprocessing Technique Based on Entirety Singleton Consistency" @default.
- W2383830379 hasPublicationYear "2009" @default.
- W2383830379 type Work @default.
- W2383830379 sameAs 2383830379 @default.
- W2383830379 citedByCount "1" @default.
- W2383830379 crossrefType "journal-article" @default.
- W2383830379 hasAuthorship W2383830379A5021101912 @default.
- W2383830379 hasAuthorship W2383830379A5024209050 @default.
- W2383830379 hasAuthorship W2383830379A5064390348 @default.
- W2383830379 hasAuthorship W2383830379A5075843380 @default.
- W2383830379 hasConcept C11413529 @default.
- W2383830379 hasConcept C114614502 @default.
- W2383830379 hasConcept C117354338 @default.
- W2383830379 hasConcept C154945302 @default.
- W2383830379 hasConcept C199622910 @default.
- W2383830379 hasConcept C2776436953 @default.
- W2383830379 hasConcept C2779234561 @default.
- W2383830379 hasConcept C33923547 @default.
- W2383830379 hasConcept C34736171 @default.
- W2383830379 hasConcept C41008148 @default.
- W2383830379 hasConcept C42812 @default.
- W2383830379 hasConcept C49937458 @default.
- W2383830379 hasConcept C54355233 @default.
- W2383830379 hasConcept C55439883 @default.
- W2383830379 hasConcept C71559656 @default.
- W2383830379 hasConcept C80444323 @default.
- W2383830379 hasConcept C86803240 @default.
- W2383830379 hasConceptScore W2383830379C11413529 @default.
- W2383830379 hasConceptScore W2383830379C114614502 @default.
- W2383830379 hasConceptScore W2383830379C117354338 @default.
- W2383830379 hasConceptScore W2383830379C154945302 @default.
- W2383830379 hasConceptScore W2383830379C199622910 @default.
- W2383830379 hasConceptScore W2383830379C2776436953 @default.
- W2383830379 hasConceptScore W2383830379C2779234561 @default.
- W2383830379 hasConceptScore W2383830379C33923547 @default.
- W2383830379 hasConceptScore W2383830379C34736171 @default.
- W2383830379 hasConceptScore W2383830379C41008148 @default.
- W2383830379 hasConceptScore W2383830379C42812 @default.
- W2383830379 hasConceptScore W2383830379C49937458 @default.
- W2383830379 hasConceptScore W2383830379C54355233 @default.
- W2383830379 hasConceptScore W2383830379C55439883 @default.
- W2383830379 hasConceptScore W2383830379C71559656 @default.
- W2383830379 hasConceptScore W2383830379C80444323 @default.
- W2383830379 hasConceptScore W2383830379C86803240 @default.
- W2383830379 hasLocation W23838303791 @default.
- W2383830379 hasOpenAccess W2383830379 @default.
- W2383830379 hasPrimaryLocation W23838303791 @default.
- W2383830379 hasRelatedWork W2080799573 @default.
- W2383830379 hasRelatedWork W2093459994 @default.
- W2383830379 hasRelatedWork W2136776657 @default.
- W2383830379 hasRelatedWork W2183631553 @default.
- W2383830379 hasRelatedWork W2188118024 @default.
- W2383830379 hasRelatedWork W2188605489 @default.
- W2383830379 hasRelatedWork W2295815851 @default.
- W2383830379 hasRelatedWork W2461334565 @default.
- W2383830379 hasRelatedWork W2471226303 @default.
- W2383830379 hasRelatedWork W2559004953 @default.
- W2383830379 hasRelatedWork W2755304855 @default.
- W2383830379 hasRelatedWork W2814816619 @default.
- W2383830379 hasRelatedWork W2943198703 @default.
- W2383830379 hasRelatedWork W2959144263 @default.
- W2383830379 hasRelatedWork W2963456460 @default.
- W2383830379 hasRelatedWork W2967896732 @default.
- W2383830379 hasRelatedWork W3029950890 @default.
- W2383830379 hasRelatedWork W3126881374 @default.
- W2383830379 hasRelatedWork W3154936041 @default.
- W2383830379 hasRelatedWork W42746210 @default.
- W2383830379 isParatext "false" @default.
- W2383830379 isRetracted "false" @default.
- W2383830379 magId "2383830379" @default.
- W2383830379 workType "article" @default.