Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310431054> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4310431054 endingPage "128367" @default.
- W4310431054 startingPage "128367" @default.
- W4310431054 abstract "We propose generating hard satisfiable constraint satisfaction problem (CSP) instances by planting into the k-CSP model, which is a random CSP model with growing constraint scope length. The phase diagram of the planted k-CSP model is drawn in this paper, which has no differences from that of the pure random k-CSP model, except that the planted k-CSP model has a planted cluster while the pure random k-CSP model does not. The planted cluster, which is composed of the planted solution and solutions around it, is found to be very small. This phase diagram guarantees that the planted k-CSP instances are as hard as the pure random k-CSP instances before the satisfiability (by configurations outside the planted cluster) transition occurs, and hard satisfiable instances appear near the satisfiable transition point. Experiments on instances with 102 variables support that the model can generate hard satisfiable instances." @default.
- W4310431054 created "2022-12-10" @default.
- W4310431054 creator A5038424755 @default.
- W4310431054 creator A5060937132 @default.
- W4310431054 creator A5077558876 @default.
- W4310431054 date "2023-01-01" @default.
- W4310431054 modified "2023-10-16" @default.
- W4310431054 title "Generating hard satisfiable instances by planting into random constraint satisfaction problem model with growing constraint scope length" @default.
- W4310431054 cites W1518885151 @default.
- W4310431054 cites W1533562602 @default.
- W4310431054 cites W1561953468 @default.
- W4310431054 cites W1782581930 @default.
- W4310431054 cites W1980276492 @default.
- W4310431054 cites W1989094632 @default.
- W4310431054 cites W1990734013 @default.
- W4310431054 cites W2004223683 @default.
- W4310431054 cites W2008310023 @default.
- W4310431054 cites W2026050231 @default.
- W4310431054 cites W2030163620 @default.
- W4310431054 cites W2040951960 @default.
- W4310431054 cites W2042243015 @default.
- W4310431054 cites W2046178780 @default.
- W4310431054 cites W2047956494 @default.
- W4310431054 cites W2069603099 @default.
- W4310431054 cites W2071706116 @default.
- W4310431054 cites W2085138324 @default.
- W4310431054 cites W2109015525 @default.
- W4310431054 cites W2131991992 @default.
- W4310431054 cites W2139300273 @default.
- W4310431054 cites W2168290833 @default.
- W4310431054 cites W2201698373 @default.
- W4310431054 cites W2950654313 @default.
- W4310431054 cites W3098063118 @default.
- W4310431054 cites W3101681745 @default.
- W4310431054 cites W3102577161 @default.
- W4310431054 cites W3131332268 @default.
- W4310431054 cites W4205352238 @default.
- W4310431054 cites W4220927345 @default.
- W4310431054 cites W4301417336 @default.
- W4310431054 cites W67367170 @default.
- W4310431054 doi "https://doi.org/10.1016/j.physa.2022.128367" @default.
- W4310431054 hasPublicationYear "2023" @default.
- W4310431054 type Work @default.
- W4310431054 citedByCount "0" @default.
- W4310431054 crossrefType "journal-article" @default.
- W4310431054 hasAuthorship W4310431054A5038424755 @default.
- W4310431054 hasAuthorship W4310431054A5060937132 @default.
- W4310431054 hasAuthorship W4310431054A5077558876 @default.
- W4310431054 hasConcept C105795698 @default.
- W4310431054 hasConcept C11413529 @default.
- W4310431054 hasConcept C114614502 @default.
- W4310431054 hasConcept C118615104 @default.
- W4310431054 hasConcept C156884757 @default.
- W4310431054 hasConcept C164866538 @default.
- W4310431054 hasConcept C168773769 @default.
- W4310431054 hasConcept C199360897 @default.
- W4310431054 hasConcept C199622910 @default.
- W4310431054 hasConcept C2524010 @default.
- W4310431054 hasConcept C2776036281 @default.
- W4310431054 hasConcept C2778012447 @default.
- W4310431054 hasConcept C33923547 @default.
- W4310431054 hasConcept C41008148 @default.
- W4310431054 hasConcept C49937458 @default.
- W4310431054 hasConceptScore W4310431054C105795698 @default.
- W4310431054 hasConceptScore W4310431054C11413529 @default.
- W4310431054 hasConceptScore W4310431054C114614502 @default.
- W4310431054 hasConceptScore W4310431054C118615104 @default.
- W4310431054 hasConceptScore W4310431054C156884757 @default.
- W4310431054 hasConceptScore W4310431054C164866538 @default.
- W4310431054 hasConceptScore W4310431054C168773769 @default.
- W4310431054 hasConceptScore W4310431054C199360897 @default.
- W4310431054 hasConceptScore W4310431054C199622910 @default.
- W4310431054 hasConceptScore W4310431054C2524010 @default.
- W4310431054 hasConceptScore W4310431054C2776036281 @default.
- W4310431054 hasConceptScore W4310431054C2778012447 @default.
- W4310431054 hasConceptScore W4310431054C33923547 @default.
- W4310431054 hasConceptScore W4310431054C41008148 @default.
- W4310431054 hasConceptScore W4310431054C49937458 @default.
- W4310431054 hasFunder F4320321001 @default.
- W4310431054 hasLocation W43104310541 @default.
- W4310431054 hasOpenAccess W4310431054 @default.
- W4310431054 hasPrimaryLocation W43104310541 @default.
- W4310431054 hasRelatedWork W1524973174 @default.
- W4310431054 hasRelatedWork W1525406239 @default.
- W4310431054 hasRelatedWork W2021700650 @default.
- W4310431054 hasRelatedWork W2082193100 @default.
- W4310431054 hasRelatedWork W2162117398 @default.
- W4310431054 hasRelatedWork W2354343466 @default.
- W4310431054 hasRelatedWork W2597306717 @default.
- W4310431054 hasRelatedWork W2784687883 @default.
- W4310431054 hasRelatedWork W2784763367 @default.
- W4310431054 hasRelatedWork W4220927345 @default.
- W4310431054 hasVolume "609" @default.
- W4310431054 isParatext "false" @default.
- W4310431054 isRetracted "false" @default.
- W4310431054 workType "article" @default.