Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132507777> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3132507777 endingPage "266" @default.
- W3132507777 startingPage "238" @default.
- W3132507777 abstract "Abstract The basic random k ‐SAT problem is: given a set of n Boolean variables, and m clauses of size k picked uniformly at random from the set of all such clauses on our variables, is the conjunction of these clauses satisfiable? Here we consider a variation of this problem where there is a bias towards variables occurring positive—that is, variables occur negated w.p. and positive otherwise—and study how the satisfiability threshold depends on p . For this model breaks many of the symmetries of the original random k ‐SAT problem, for example, the distribution of satisfying assignments in the Boolean cube is no longer uniform. For any fixed k , we find the asymptotics of the threshold as p approaches 0 or . The former confirms earlier predictions based on numerical studies and heuristic methods from statistical physics." @default.
- W3132507777 created "2021-03-01" @default.
- W3132507777 creator A5035765654 @default.
- W3132507777 creator A5087879946 @default.
- W3132507777 date "2021-02-16" @default.
- W3132507777 modified "2023-10-18" @default.
- W3132507777 title "Biased random <i>k</i>‐SAT" @default.
- W3132507777 cites W1487787302 @default.
- W3132507777 cites W1553528330 @default.
- W3132507777 cites W1559492868 @default.
- W3132507777 cites W1963543382 @default.
- W3132507777 cites W1968198053 @default.
- W3132507777 cites W1969966778 @default.
- W3132507777 cites W1979720612 @default.
- W3132507777 cites W1994823074 @default.
- W3132507777 cites W1997988698 @default.
- W3132507777 cites W2004411866 @default.
- W3132507777 cites W2006424894 @default.
- W3132507777 cites W2014086530 @default.
- W3132507777 cites W2019624424 @default.
- W3132507777 cites W2025593265 @default.
- W3132507777 cites W2070702809 @default.
- W3132507777 cites W2077308278 @default.
- W3132507777 cites W2078137578 @default.
- W3132507777 cites W2084033406 @default.
- W3132507777 cites W2088419249 @default.
- W3132507777 cites W2126420408 @default.
- W3132507777 cites W2136558174 @default.
- W3132507777 cites W2137376285 @default.
- W3132507777 cites W2158907280 @default.
- W3132507777 cites W2164346692 @default.
- W3132507777 cites W2774479175 @default.
- W3132507777 cites W2963572639 @default.
- W3132507777 cites W3136243343 @default.
- W3132507777 cites W3143264742 @default.
- W3132507777 cites W4252929054 @default.
- W3132507777 doi "https://doi.org/10.1002/rsa.20996" @default.
- W3132507777 hasPublicationYear "2021" @default.
- W3132507777 type Work @default.
- W3132507777 sameAs 3132507777 @default.
- W3132507777 citedByCount "1" @default.
- W3132507777 countsByYear W31325077772023 @default.
- W3132507777 crossrefType "journal-article" @default.
- W3132507777 hasAuthorship W3132507777A5035765654 @default.
- W3132507777 hasAuthorship W3132507777A5087879946 @default.
- W3132507777 hasBestOaLocation W31325077771 @default.
- W3132507777 hasConcept C105795698 @default.
- W3132507777 hasConcept C111797529 @default.
- W3132507777 hasConcept C114614502 @default.
- W3132507777 hasConcept C118615104 @default.
- W3132507777 hasConcept C122123141 @default.
- W3132507777 hasConcept C126255220 @default.
- W3132507777 hasConcept C168773769 @default.
- W3132507777 hasConcept C173801870 @default.
- W3132507777 hasConcept C177264268 @default.
- W3132507777 hasConcept C187455244 @default.
- W3132507777 hasConcept C199360897 @default.
- W3132507777 hasConcept C33923547 @default.
- W3132507777 hasConcept C41008148 @default.
- W3132507777 hasConcept C53051483 @default.
- W3132507777 hasConcept C6943359 @default.
- W3132507777 hasConcept C7342684 @default.
- W3132507777 hasConceptScore W3132507777C105795698 @default.
- W3132507777 hasConceptScore W3132507777C111797529 @default.
- W3132507777 hasConceptScore W3132507777C114614502 @default.
- W3132507777 hasConceptScore W3132507777C118615104 @default.
- W3132507777 hasConceptScore W3132507777C122123141 @default.
- W3132507777 hasConceptScore W3132507777C126255220 @default.
- W3132507777 hasConceptScore W3132507777C168773769 @default.
- W3132507777 hasConceptScore W3132507777C173801870 @default.
- W3132507777 hasConceptScore W3132507777C177264268 @default.
- W3132507777 hasConceptScore W3132507777C187455244 @default.
- W3132507777 hasConceptScore W3132507777C199360897 @default.
- W3132507777 hasConceptScore W3132507777C33923547 @default.
- W3132507777 hasConceptScore W3132507777C41008148 @default.
- W3132507777 hasConceptScore W3132507777C53051483 @default.
- W3132507777 hasConceptScore W3132507777C6943359 @default.
- W3132507777 hasConceptScore W3132507777C7342684 @default.
- W3132507777 hasIssue "2" @default.
- W3132507777 hasLocation W31325077771 @default.
- W3132507777 hasLocation W31325077772 @default.
- W3132507777 hasOpenAccess W3132507777 @default.
- W3132507777 hasPrimaryLocation W31325077771 @default.
- W3132507777 hasRelatedWork W1498612398 @default.
- W3132507777 hasRelatedWork W2076476660 @default.
- W3132507777 hasRelatedWork W2486424993 @default.
- W3132507777 hasRelatedWork W2558119813 @default.
- W3132507777 hasRelatedWork W2770553185 @default.
- W3132507777 hasRelatedWork W2981948274 @default.
- W3132507777 hasRelatedWork W3194654861 @default.
- W3132507777 hasRelatedWork W3209970637 @default.
- W3132507777 hasRelatedWork W64805845 @default.
- W3132507777 hasRelatedWork W2155329177 @default.
- W3132507777 hasVolume "59" @default.
- W3132507777 isParatext "false" @default.
- W3132507777 isRetracted "false" @default.
- W3132507777 magId "3132507777" @default.
- W3132507777 workType "article" @default.