Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974587029> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1974587029 abstract "Studying spin-glass physics through analyzing their ground-state properties has a long history. Although there exist polynomial-time algorithms for the two-dimensional planar case, where the problem of finding ground states is transformed to a minimum-weight perfect matching problem, the reachable system sizes have been limited both by the needed CPU time and by memory requirements. In this work, we present an algorithm for the calculation of exact ground states for two-dimensional Ising spin glasses with free boundary conditions in at least one direction. The algorithmic foundations of the method date back to the work of Kasteleyn from the 1960s for computing the complete partition function of the Ising model. Using Kasteleyn cities, we calculate exact ground states for huge two-dimensional planar Ising spin-glass lattices (up to ${3000}^{2}$ spins) within reasonable time. According to our knowledge, these are the largest sizes currently available. Kasteleyn cities were recently also used by Thomas and Middleton in the context of extended ground states on the torus. Moreover, they show that the method can also be used for computing ground states of planar graphs. Furthermore, we point out that the correctness of heuristically computed ground states can easily be verified. Finally, we evaluate the solution quality of heuristic variants of the L. Bieche et al. approach." @default.
- W1974587029 created "2016-06-24" @default.
- W1974587029 creator A5006613126 @default.
- W1974587029 creator A5043880179 @default.
- W1974587029 date "2008-11-14" @default.
- W1974587029 modified "2023-09-29" @default.
- W1974587029 title "Exact ground states of large two-dimensional planar Ising spin glasses" @default.
- W1974587029 cites W124595874 @default.
- W1974587029 cites W1653035750 @default.
- W1974587029 cites W1967084746 @default.
- W1974587029 cites W1978962462 @default.
- W1974587029 cites W1982250981 @default.
- W1974587029 cites W1985459933 @default.
- W1974587029 cites W200469700 @default.
- W1974587029 cites W2013520638 @default.
- W1974587029 cites W2015008043 @default.
- W1974587029 cites W2016832592 @default.
- W1974587029 cites W2028884330 @default.
- W1974587029 cites W2046005237 @default.
- W1974587029 cites W2065205967 @default.
- W1974587029 cites W2067976102 @default.
- W1974587029 cites W2075443714 @default.
- W1974587029 cites W2086539718 @default.
- W1974587029 cites W2094125673 @default.
- W1974587029 cites W2134779330 @default.
- W1974587029 cites W2327315803 @default.
- W1974587029 cites W2999007559 @default.
- W1974587029 cites W4213214460 @default.
- W1974587029 cites W4231768793 @default.
- W1974587029 cites W4233756358 @default.
- W1974587029 cites W4237496336 @default.
- W1974587029 cites W4240416043 @default.
- W1974587029 doi "https://doi.org/10.1103/physreve.78.056705" @default.
- W1974587029 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/19113235" @default.
- W1974587029 hasPublicationYear "2008" @default.
- W1974587029 type Work @default.
- W1974587029 sameAs 1974587029 @default.
- W1974587029 citedByCount "28" @default.
- W1974587029 countsByYear W19745870292013 @default.
- W1974587029 countsByYear W19745870292014 @default.
- W1974587029 countsByYear W19745870292018 @default.
- W1974587029 countsByYear W19745870292019 @default.
- W1974587029 countsByYear W19745870292021 @default.
- W1974587029 countsByYear W19745870292023 @default.
- W1974587029 crossrefType "journal-article" @default.
- W1974587029 hasAuthorship W1974587029A5006613126 @default.
- W1974587029 hasAuthorship W1974587029A5043880179 @default.
- W1974587029 hasBestOaLocation W19745870292 @default.
- W1974587029 hasConcept C121332964 @default.
- W1974587029 hasConcept C121684516 @default.
- W1974587029 hasConcept C121864883 @default.
- W1974587029 hasConcept C134786449 @default.
- W1974587029 hasConcept C150775274 @default.
- W1974587029 hasConcept C2524010 @default.
- W1974587029 hasConcept C2778401447 @default.
- W1974587029 hasConcept C33923547 @default.
- W1974587029 hasConcept C41008148 @default.
- W1974587029 hasConcept C51329190 @default.
- W1974587029 hasConcept C62520636 @default.
- W1974587029 hasConcept C69523127 @default.
- W1974587029 hasConcept C9767117 @default.
- W1974587029 hasConceptScore W1974587029C121332964 @default.
- W1974587029 hasConceptScore W1974587029C121684516 @default.
- W1974587029 hasConceptScore W1974587029C121864883 @default.
- W1974587029 hasConceptScore W1974587029C134786449 @default.
- W1974587029 hasConceptScore W1974587029C150775274 @default.
- W1974587029 hasConceptScore W1974587029C2524010 @default.
- W1974587029 hasConceptScore W1974587029C2778401447 @default.
- W1974587029 hasConceptScore W1974587029C33923547 @default.
- W1974587029 hasConceptScore W1974587029C41008148 @default.
- W1974587029 hasConceptScore W1974587029C51329190 @default.
- W1974587029 hasConceptScore W1974587029C62520636 @default.
- W1974587029 hasConceptScore W1974587029C69523127 @default.
- W1974587029 hasConceptScore W1974587029C9767117 @default.
- W1974587029 hasIssue "5" @default.
- W1974587029 hasLocation W19745870291 @default.
- W1974587029 hasLocation W19745870292 @default.
- W1974587029 hasLocation W19745870293 @default.
- W1974587029 hasLocation W19745870294 @default.
- W1974587029 hasOpenAccess W1974587029 @default.
- W1974587029 hasPrimaryLocation W19745870291 @default.
- W1974587029 hasRelatedWork W1874300840 @default.
- W1974587029 hasRelatedWork W1974587029 @default.
- W1974587029 hasRelatedWork W1982853715 @default.
- W1974587029 hasRelatedWork W1992195295 @default.
- W1974587029 hasRelatedWork W2029012031 @default.
- W1974587029 hasRelatedWork W2055514294 @default.
- W1974587029 hasRelatedWork W2066923194 @default.
- W1974587029 hasRelatedWork W2096809705 @default.
- W1974587029 hasRelatedWork W3099843292 @default.
- W1974587029 hasRelatedWork W4361229599 @default.
- W1974587029 hasVolume "78" @default.
- W1974587029 isParatext "false" @default.
- W1974587029 isRetracted "false" @default.
- W1974587029 magId "1974587029" @default.
- W1974587029 workType "article" @default.