Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088486516> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2088486516 endingPage "238" @default.
- W2088486516 startingPage "220" @default.
- W2088486516 abstract "We investigate the nature of the phase transition (sharp or coarse) for random constraint satisfaction problems. We first give a sharp threshold criterion specified for CSPs, which is derived from Friedgut–Bourgain’s one. Thus, we get a complete and precise classification of the nature of the threshold for symmetric Boolean CSPs. In particular we show that it is governed by two local properties strongly related to the problems 1−SAT and 2−XOR−SAT ." @default.
- W2088486516 created "2016-06-24" @default.
- W2088486516 creator A5053691016 @default.
- W2088486516 creator A5090333344 @default.
- W2088486516 date "2004-05-01" @default.
- W2088486516 modified "2023-10-18" @default.
- W2088486516 title "Combinatorial sharpness criterion and phase transition classification for random CSPs" @default.
- W2088486516 cites W1559492868 @default.
- W2088486516 cites W1571873445 @default.
- W2088486516 cites W1968198053 @default.
- W2088486516 cites W1969966778 @default.
- W2088486516 cites W1971378428 @default.
- W2088486516 cites W2018251959 @default.
- W2088486516 cites W2018277172 @default.
- W2088486516 cites W2033086906 @default.
- W2088486516 cites W2071706116 @default.
- W2088486516 cites W2086188621 @default.
- W2088486516 cites W2126095574 @default.
- W2088486516 cites W2139300273 @default.
- W2088486516 cites W2151434544 @default.
- W2088486516 cites W2166566648 @default.
- W2088486516 cites W2335220691 @default.
- W2088486516 doi "https://doi.org/10.1016/j.ic.2004.01.002" @default.
- W2088486516 hasPublicationYear "2004" @default.
- W2088486516 type Work @default.
- W2088486516 sameAs 2088486516 @default.
- W2088486516 citedByCount "30" @default.
- W2088486516 countsByYear W20884865162012 @default.
- W2088486516 countsByYear W20884865162013 @default.
- W2088486516 countsByYear W20884865162014 @default.
- W2088486516 countsByYear W20884865162015 @default.
- W2088486516 countsByYear W20884865162017 @default.
- W2088486516 countsByYear W20884865162018 @default.
- W2088486516 crossrefType "journal-article" @default.
- W2088486516 hasAuthorship W2088486516A5053691016 @default.
- W2088486516 hasAuthorship W2088486516A5090333344 @default.
- W2088486516 hasBestOaLocation W20884865161 @default.
- W2088486516 hasConcept C114614502 @default.
- W2088486516 hasConcept C121332964 @default.
- W2088486516 hasConcept C121864883 @default.
- W2088486516 hasConcept C149288129 @default.
- W2088486516 hasConcept C33923547 @default.
- W2088486516 hasConcept C41008148 @default.
- W2088486516 hasConcept C97355855 @default.
- W2088486516 hasConceptScore W2088486516C114614502 @default.
- W2088486516 hasConceptScore W2088486516C121332964 @default.
- W2088486516 hasConceptScore W2088486516C121864883 @default.
- W2088486516 hasConceptScore W2088486516C149288129 @default.
- W2088486516 hasConceptScore W2088486516C33923547 @default.
- W2088486516 hasConceptScore W2088486516C41008148 @default.
- W2088486516 hasConceptScore W2088486516C97355855 @default.
- W2088486516 hasIssue "2" @default.
- W2088486516 hasLocation W20884865161 @default.
- W2088486516 hasOpenAccess W2088486516 @default.
- W2088486516 hasPrimaryLocation W20884865161 @default.
- W2088486516 hasRelatedWork W1587224694 @default.
- W2088486516 hasRelatedWork W1979597421 @default.
- W2088486516 hasRelatedWork W2007980826 @default.
- W2088486516 hasRelatedWork W2061531152 @default.
- W2088486516 hasRelatedWork W2077600819 @default.
- W2088486516 hasRelatedWork W2748952813 @default.
- W2088486516 hasRelatedWork W2899084033 @default.
- W2088486516 hasRelatedWork W3002753104 @default.
- W2088486516 hasRelatedWork W4225152035 @default.
- W2088486516 hasRelatedWork W4245490552 @default.
- W2088486516 hasVolume "190" @default.
- W2088486516 isParatext "false" @default.
- W2088486516 isRetracted "false" @default.
- W2088486516 magId "2088486516" @default.
- W2088486516 workType "article" @default.