Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023722467> ?p ?o ?g. }
- W2023722467 endingPage "109" @default.
- W2023722467 startingPage "81" @default.
- W2023722467 abstract "An empirical study of randomly generated binary constraint satisfaction problems reveals that for problems with a given number of variables, domain size, and connectivity there is a critical level of constraint tightness at which a phase transition occurs. At the phase transition, problems change from being soluble to insoluble, and the difficulty of problems increases dramatically. A theory developed by Williams and Hogg [44], and independently developed by Smith [37], predicts where the hardest problems should occur. It is shown that the theory is in close agreement with the empirical results, except when constraint graphs are sparse." @default.
- W2023722467 created "2016-06-24" @default.
- W2023722467 creator A5070869501 @default.
- W2023722467 date "1996-03-01" @default.
- W2023722467 modified "2023-09-26" @default.
- W2023722467 title "An empirical study of phase transitions in binary constraint satisfaction problems" @default.
- W2023722467 cites W1550402024 @default.
- W2023722467 cites W1640325902 @default.
- W2023722467 cites W1968198053 @default.
- W2023722467 cites W2002627038 @default.
- W2023722467 cites W2011299384 @default.
- W2023722467 cites W2035567824 @default.
- W2023722467 cites W2043829066 @default.
- W2023722467 cites W2068852367 @default.
- W2023722467 cites W2071639741 @default.
- W2023722467 cites W2103824021 @default.
- W2023722467 cites W2137154807 @default.
- W2023722467 cites W2151720296 @default.
- W2023722467 cites W2169185944 @default.
- W2023722467 cites W2295268496 @default.
- W2023722467 cites W2569549435 @default.
- W2023722467 cites W2913258176 @default.
- W2023722467 doi "https://doi.org/10.1016/0004-3702(95)00048-8" @default.
- W2023722467 hasPublicationYear "1996" @default.
- W2023722467 type Work @default.
- W2023722467 sameAs 2023722467 @default.
- W2023722467 citedByCount "157" @default.
- W2023722467 countsByYear W20237224672012 @default.
- W2023722467 countsByYear W20237224672013 @default.
- W2023722467 countsByYear W20237224672014 @default.
- W2023722467 countsByYear W20237224672015 @default.
- W2023722467 countsByYear W20237224672016 @default.
- W2023722467 countsByYear W20237224672017 @default.
- W2023722467 countsByYear W20237224672018 @default.
- W2023722467 countsByYear W20237224672020 @default.
- W2023722467 countsByYear W20237224672021 @default.
- W2023722467 countsByYear W20237224672022 @default.
- W2023722467 countsByYear W20237224672023 @default.
- W2023722467 crossrefType "journal-article" @default.
- W2023722467 hasAuthorship W2023722467A5070869501 @default.
- W2023722467 hasBestOaLocation W20237224671 @default.
- W2023722467 hasConcept C105795698 @default.
- W2023722467 hasConcept C120936955 @default.
- W2023722467 hasConcept C121332964 @default.
- W2023722467 hasConcept C126255220 @default.
- W2023722467 hasConcept C134306372 @default.
- W2023722467 hasConcept C137105694 @default.
- W2023722467 hasConcept C149288129 @default.
- W2023722467 hasConcept C183046576 @default.
- W2023722467 hasConcept C199622910 @default.
- W2023722467 hasConcept C2524010 @default.
- W2023722467 hasConcept C2776036281 @default.
- W2023722467 hasConcept C33923547 @default.
- W2023722467 hasConcept C36503486 @default.
- W2023722467 hasConcept C44280652 @default.
- W2023722467 hasConcept C44616089 @default.
- W2023722467 hasConcept C48372109 @default.
- W2023722467 hasConcept C49937458 @default.
- W2023722467 hasConcept C62520636 @default.
- W2023722467 hasConcept C79475747 @default.
- W2023722467 hasConcept C94375191 @default.
- W2023722467 hasConcept C97355855 @default.
- W2023722467 hasConceptScore W2023722467C105795698 @default.
- W2023722467 hasConceptScore W2023722467C120936955 @default.
- W2023722467 hasConceptScore W2023722467C121332964 @default.
- W2023722467 hasConceptScore W2023722467C126255220 @default.
- W2023722467 hasConceptScore W2023722467C134306372 @default.
- W2023722467 hasConceptScore W2023722467C137105694 @default.
- W2023722467 hasConceptScore W2023722467C149288129 @default.
- W2023722467 hasConceptScore W2023722467C183046576 @default.
- W2023722467 hasConceptScore W2023722467C199622910 @default.
- W2023722467 hasConceptScore W2023722467C2524010 @default.
- W2023722467 hasConceptScore W2023722467C2776036281 @default.
- W2023722467 hasConceptScore W2023722467C33923547 @default.
- W2023722467 hasConceptScore W2023722467C36503486 @default.
- W2023722467 hasConceptScore W2023722467C44280652 @default.
- W2023722467 hasConceptScore W2023722467C44616089 @default.
- W2023722467 hasConceptScore W2023722467C48372109 @default.
- W2023722467 hasConceptScore W2023722467C49937458 @default.
- W2023722467 hasConceptScore W2023722467C62520636 @default.
- W2023722467 hasConceptScore W2023722467C79475747 @default.
- W2023722467 hasConceptScore W2023722467C94375191 @default.
- W2023722467 hasConceptScore W2023722467C97355855 @default.
- W2023722467 hasIssue "1-2" @default.
- W2023722467 hasLocation W20237224671 @default.
- W2023722467 hasOpenAccess W2023722467 @default.
- W2023722467 hasPrimaryLocation W20237224671 @default.
- W2023722467 hasRelatedWork W115413730 @default.
- W2023722467 hasRelatedWork W1486916474 @default.
- W2023722467 hasRelatedWork W2012141606 @default.
- W2023722467 hasRelatedWork W2070692358 @default.
- W2023722467 hasRelatedWork W2354343466 @default.
- W2023722467 hasRelatedWork W2784687883 @default.
- W2023722467 hasRelatedWork W3031184783 @default.
- W2023722467 hasRelatedWork W96881443 @default.
- W2023722467 hasRelatedWork W2137855809 @default.
- W2023722467 hasRelatedWork W2791406227 @default.
- W2023722467 hasVolume "81" @default.