Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005406902> ?p ?o ?g. }
- W2005406902 abstract "We propose a statistical physics inspired algorithm to solve locked occupation problems, which are hard discrete constraint satisfaction problems defined on random networks. The algorithm consists of finding correlation among variables and using that information for reducing the problem to a smaller one. Namely one replaces the problem at hand with the one with less variables and slightly smaller set of solutions until the problem becomes simple enough for analysis by enumeration. The result of numerical experiments suggests that it performs efficiently even when the set of solutions is disconnected for the random factor graphs with the truncated Poisson degree distribution." @default.
- W2005406902 created "2016-06-24" @default.
- W2005406902 creator A5073762279 @default.
- W2005406902 date "2009-06-01" @default.
- W2005406902 modified "2023-09-27" @default.
- W2005406902 title "Decimation algorithm based on correlations for constraint satisfaction problems on random networks" @default.
- W2005406902 cites W1518885151 @default.
- W2005406902 cites W1533562602 @default.
- W2005406902 cites W1536930200 @default.
- W2005406902 cites W2019599312 @default.
- W2005406902 cites W2033482390 @default.
- W2005406902 cites W2137813581 @default.
- W2005406902 cites W2158409515 @default.
- W2005406902 cites W2159483551 @default.
- W2005406902 cites W2566505556 @default.
- W2005406902 cites W2950654313 @default.
- W2005406902 cites W2963426933 @default.
- W2005406902 cites W3100836890 @default.
- W2005406902 cites W3104778713 @default.
- W2005406902 cites W6971950 @default.
- W2005406902 doi "https://doi.org/10.1109/wiopt.2009.5291594" @default.
- W2005406902 hasPublicationYear "2009" @default.
- W2005406902 type Work @default.
- W2005406902 sameAs 2005406902 @default.
- W2005406902 citedByCount "0" @default.
- W2005406902 crossrefType "proceedings-article" @default.
- W2005406902 hasAuthorship W2005406902A5073762279 @default.
- W2005406902 hasConcept C100906024 @default.
- W2005406902 hasConcept C105795698 @default.
- W2005406902 hasConcept C106131492 @default.
- W2005406902 hasConcept C111472728 @default.
- W2005406902 hasConcept C11413529 @default.
- W2005406902 hasConcept C118615104 @default.
- W2005406902 hasConcept C121332964 @default.
- W2005406902 hasConcept C122123141 @default.
- W2005406902 hasConcept C126255220 @default.
- W2005406902 hasConcept C132525143 @default.
- W2005406902 hasConcept C137105694 @default.
- W2005406902 hasConcept C138885662 @default.
- W2005406902 hasConcept C154945302 @default.
- W2005406902 hasConcept C156340839 @default.
- W2005406902 hasConcept C173642442 @default.
- W2005406902 hasConcept C177264268 @default.
- W2005406902 hasConcept C183046576 @default.
- W2005406902 hasConcept C199360897 @default.
- W2005406902 hasConcept C199622910 @default.
- W2005406902 hasConcept C24890656 @default.
- W2005406902 hasConcept C2524010 @default.
- W2005406902 hasConcept C2775997480 @default.
- W2005406902 hasConcept C2776036281 @default.
- W2005406902 hasConcept C2780586882 @default.
- W2005406902 hasConcept C31972630 @default.
- W2005406902 hasConcept C33923547 @default.
- W2005406902 hasConcept C41008148 @default.
- W2005406902 hasConcept C44616089 @default.
- W2005406902 hasConcept C47458327 @default.
- W2005406902 hasConcept C49937458 @default.
- W2005406902 hasConcept C80444323 @default.
- W2005406902 hasConceptScore W2005406902C100906024 @default.
- W2005406902 hasConceptScore W2005406902C105795698 @default.
- W2005406902 hasConceptScore W2005406902C106131492 @default.
- W2005406902 hasConceptScore W2005406902C111472728 @default.
- W2005406902 hasConceptScore W2005406902C11413529 @default.
- W2005406902 hasConceptScore W2005406902C118615104 @default.
- W2005406902 hasConceptScore W2005406902C121332964 @default.
- W2005406902 hasConceptScore W2005406902C122123141 @default.
- W2005406902 hasConceptScore W2005406902C126255220 @default.
- W2005406902 hasConceptScore W2005406902C132525143 @default.
- W2005406902 hasConceptScore W2005406902C137105694 @default.
- W2005406902 hasConceptScore W2005406902C138885662 @default.
- W2005406902 hasConceptScore W2005406902C154945302 @default.
- W2005406902 hasConceptScore W2005406902C156340839 @default.
- W2005406902 hasConceptScore W2005406902C173642442 @default.
- W2005406902 hasConceptScore W2005406902C177264268 @default.
- W2005406902 hasConceptScore W2005406902C183046576 @default.
- W2005406902 hasConceptScore W2005406902C199360897 @default.
- W2005406902 hasConceptScore W2005406902C199622910 @default.
- W2005406902 hasConceptScore W2005406902C24890656 @default.
- W2005406902 hasConceptScore W2005406902C2524010 @default.
- W2005406902 hasConceptScore W2005406902C2775997480 @default.
- W2005406902 hasConceptScore W2005406902C2776036281 @default.
- W2005406902 hasConceptScore W2005406902C2780586882 @default.
- W2005406902 hasConceptScore W2005406902C31972630 @default.
- W2005406902 hasConceptScore W2005406902C33923547 @default.
- W2005406902 hasConceptScore W2005406902C41008148 @default.
- W2005406902 hasConceptScore W2005406902C44616089 @default.
- W2005406902 hasConceptScore W2005406902C47458327 @default.
- W2005406902 hasConceptScore W2005406902C49937458 @default.
- W2005406902 hasConceptScore W2005406902C80444323 @default.
- W2005406902 hasLocation W20054069021 @default.
- W2005406902 hasOpenAccess W2005406902 @default.
- W2005406902 hasPrimaryLocation W20054069021 @default.
- W2005406902 hasRelatedWork W1503158515 @default.
- W2005406902 hasRelatedWork W1556130451 @default.
- W2005406902 hasRelatedWork W1901899290 @default.
- W2005406902 hasRelatedWork W1967384884 @default.
- W2005406902 hasRelatedWork W1980276492 @default.
- W2005406902 hasRelatedWork W2009006054 @default.
- W2005406902 hasRelatedWork W2021454628 @default.
- W2005406902 hasRelatedWork W2040747066 @default.