Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140297807> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2140297807 endingPage "1670" @default.
- W2140297807 startingPage "1655" @default.
- W2140297807 abstract "The distribution of overlaps of solutions of a random constraint satisfaction problem (CSP) is an indicator of the overall geometry of its solution space. For random k-SAT, nonrigorous methods from Statistical Physics support the validity of the one step replica symmetry breaking approach. Some of these predictions were rigorously conf irmed in (Met al. 2005a) (Mezard et al. 2005b). There it is proved that the overlap distribution of random k-SAT, k ≥ 9, has discontinuous support. Furthermore, Achlioptas and Ricci-Tersenghi (Achlioptas and Ricci-Tersenghi 2006) proved that, for random k-SAT, k ≥ 8, and constraint densities close enough to the phase transition: - there exists an exponential number of clusters of satisfying assignments. - the distance between satisfying assignments in different clusters is linear. We aim to understand the structural properties of random CSP that lead to solution clustering. To this end, we prove two results on the cluster structure of solutions for binary CSP under the random model from (Molloy 2002):" @default.
- W2140297807 created "2016-06-24" @default.
- W2140297807 creator A5028188667 @default.
- W2140297807 date "2007-01-01" @default.
- W2140297807 modified "2023-09-28" @default.
- W2140297807 title "Satisfying Assignments of Random Boolean Constraint Satisfaction Problems: Clusters and Overlaps." @default.
- W2140297807 cites W1537769454 @default.
- W2140297807 cites W1559492868 @default.
- W2140297807 cites W1650993530 @default.
- W2140297807 cites W1978761262 @default.
- W2140297807 cites W1980276492 @default.
- W2140297807 cites W1988522098 @default.
- W2140297807 cites W2004472922 @default.
- W2140297807 cites W2006424894 @default.
- W2140297807 cites W2018277172 @default.
- W2140297807 cites W2045071513 @default.
- W2140297807 cites W2062671967 @default.
- W2140297807 cites W2063428816 @default.
- W2140297807 cites W2089667959 @default.
- W2140297807 cites W2097532582 @default.
- W2140297807 cites W2137376285 @default.
- W2140297807 cites W2147012241 @default.
- W2140297807 cites W2159483551 @default.
- W2140297807 cites W2168290833 @default.
- W2140297807 cites W2905110430 @default.
- W2140297807 cites W3140660692 @default.
- W2140297807 hasPublicationYear "2007" @default.
- W2140297807 type Work @default.
- W2140297807 sameAs 2140297807 @default.
- W2140297807 citedByCount "1" @default.
- W2140297807 crossrefType "journal-article" @default.
- W2140297807 hasAuthorship W2140297807A5028188667 @default.
- W2140297807 hasConcept C111919701 @default.
- W2140297807 hasConcept C114614502 @default.
- W2140297807 hasConcept C118615104 @default.
- W2140297807 hasConcept C121332964 @default.
- W2140297807 hasConcept C121864883 @default.
- W2140297807 hasConcept C154945302 @default.
- W2140297807 hasConcept C164866538 @default.
- W2140297807 hasConcept C199360897 @default.
- W2140297807 hasConcept C199622910 @default.
- W2140297807 hasConcept C2524010 @default.
- W2140297807 hasConcept C2776036281 @default.
- W2140297807 hasConcept C2778572836 @default.
- W2140297807 hasConcept C33923547 @default.
- W2140297807 hasConcept C41008148 @default.
- W2140297807 hasConcept C44616089 @default.
- W2140297807 hasConcept C49937458 @default.
- W2140297807 hasConcept C73555534 @default.
- W2140297807 hasConceptScore W2140297807C111919701 @default.
- W2140297807 hasConceptScore W2140297807C114614502 @default.
- W2140297807 hasConceptScore W2140297807C118615104 @default.
- W2140297807 hasConceptScore W2140297807C121332964 @default.
- W2140297807 hasConceptScore W2140297807C121864883 @default.
- W2140297807 hasConceptScore W2140297807C154945302 @default.
- W2140297807 hasConceptScore W2140297807C164866538 @default.
- W2140297807 hasConceptScore W2140297807C199360897 @default.
- W2140297807 hasConceptScore W2140297807C199622910 @default.
- W2140297807 hasConceptScore W2140297807C2524010 @default.
- W2140297807 hasConceptScore W2140297807C2776036281 @default.
- W2140297807 hasConceptScore W2140297807C2778572836 @default.
- W2140297807 hasConceptScore W2140297807C33923547 @default.
- W2140297807 hasConceptScore W2140297807C41008148 @default.
- W2140297807 hasConceptScore W2140297807C44616089 @default.
- W2140297807 hasConceptScore W2140297807C49937458 @default.
- W2140297807 hasConceptScore W2140297807C73555534 @default.
- W2140297807 hasLocation W21402978071 @default.
- W2140297807 hasOpenAccess W2140297807 @default.
- W2140297807 hasPrimaryLocation W21402978071 @default.
- W2140297807 hasRelatedWork W108164950 @default.
- W2140297807 hasRelatedWork W1534053569 @default.
- W2140297807 hasRelatedWork W2072579822 @default.
- W2140297807 hasRelatedWork W2089883242 @default.
- W2140297807 hasRelatedWork W2150872002 @default.
- W2140297807 hasRelatedWork W2225611404 @default.
- W2140297807 hasRelatedWork W2231439187 @default.
- W2140297807 hasRelatedWork W2395203423 @default.
- W2140297807 hasRelatedWork W2405727752 @default.
- W2140297807 hasRelatedWork W2407566837 @default.
- W2140297807 hasRelatedWork W2897832227 @default.
- W2140297807 hasRelatedWork W2950771174 @default.
- W2140297807 hasRelatedWork W2951403890 @default.
- W2140297807 hasRelatedWork W2953183267 @default.
- W2140297807 hasRelatedWork W3034341832 @default.
- W2140297807 hasRelatedWork W3037538996 @default.
- W2140297807 hasRelatedWork W3081740732 @default.
- W2140297807 hasRelatedWork W3104448694 @default.
- W2140297807 hasRelatedWork W3106899423 @default.
- W2140297807 hasRelatedWork W2186768006 @default.
- W2140297807 hasVolume "13" @default.
- W2140297807 isParatext "false" @default.
- W2140297807 isRetracted "false" @default.
- W2140297807 magId "2140297807" @default.
- W2140297807 workType "article" @default.