Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003291739> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2003291739 endingPage "384" @default.
- W2003291739 startingPage "376" @default.
- W2003291739 abstract "Quantum annealing extends simulated annealing by introducing artificial quantum fluctuations. The path-integral Monte Carlo version chosen is population-based and designed to be implemented on a classical computer. Its first application to the graph coloring problem is presented in this paper. It is shown by experiments that quantum annealing can outperform classical thermal simulated annealing for this particular problem. Moreover, quantum annealing proved competitive when compared with the best algorithms on most of the difficult instances from the DIMACS benchmarks. The quantum annealing algorithm has even found that the well-known benchmark graph dsjc1000.9 has a chromatic number of at most 222. This is an improvement on its best upper-bound from a large body of literature." @default.
- W2003291739 created "2016-06-24" @default.
- W2003291739 creator A5014169965 @default.
- W2003291739 creator A5075912493 @default.
- W2003291739 date "2011-05-01" @default.
- W2003291739 modified "2023-09-26" @default.
- W2003291739 title "Quantum annealing of the graph coloring problem" @default.
- W2003291739 cites W1582334898 @default.
- W2003291739 cites W174492123 @default.
- W2003291739 cites W1947157004 @default.
- W2003291739 cites W1990115083 @default.
- W2003291739 cites W1997126380 @default.
- W2003291739 cites W2007473024 @default.
- W2003291739 cites W2012122180 @default.
- W2003291739 cites W2019013791 @default.
- W2003291739 cites W2023200270 @default.
- W2003291739 cites W2024060531 @default.
- W2003291739 cites W2024143101 @default.
- W2003291739 cites W2025904765 @default.
- W2003291739 cites W2060920237 @default.
- W2003291739 cites W2067002250 @default.
- W2003291739 cites W2069558672 @default.
- W2003291739 cites W2071410718 @default.
- W2003291739 cites W2092998591 @default.
- W2003291739 cites W2093938881 @default.
- W2003291739 cites W2094756709 @default.
- W2003291739 cites W2100024690 @default.
- W2003291739 cites W2118944864 @default.
- W2003291739 cites W2146481974 @default.
- W2003291739 cites W2153638045 @default.
- W2003291739 cites W2168000780 @default.
- W2003291739 cites W2324827308 @default.
- W2003291739 doi "https://doi.org/10.1016/j.disopt.2010.12.001" @default.
- W2003291739 hasPublicationYear "2011" @default.
- W2003291739 type Work @default.
- W2003291739 sameAs 2003291739 @default.
- W2003291739 citedByCount "85" @default.
- W2003291739 countsByYear W20032917392012 @default.
- W2003291739 countsByYear W20032917392013 @default.
- W2003291739 countsByYear W20032917392014 @default.
- W2003291739 countsByYear W20032917392015 @default.
- W2003291739 countsByYear W20032917392016 @default.
- W2003291739 countsByYear W20032917392017 @default.
- W2003291739 countsByYear W20032917392018 @default.
- W2003291739 countsByYear W20032917392019 @default.
- W2003291739 countsByYear W20032917392020 @default.
- W2003291739 countsByYear W20032917392021 @default.
- W2003291739 countsByYear W20032917392022 @default.
- W2003291739 countsByYear W20032917392023 @default.
- W2003291739 crossrefType "journal-article" @default.
- W2003291739 hasAuthorship W2003291739A5014169965 @default.
- W2003291739 hasAuthorship W2003291739A5075912493 @default.
- W2003291739 hasBestOaLocation W20032917391 @default.
- W2003291739 hasConcept C114614502 @default.
- W2003291739 hasConcept C118615104 @default.
- W2003291739 hasConcept C121332964 @default.
- W2003291739 hasConcept C126255220 @default.
- W2003291739 hasConcept C126980161 @default.
- W2003291739 hasConcept C132525143 @default.
- W2003291739 hasConcept C137019171 @default.
- W2003291739 hasConcept C33923547 @default.
- W2003291739 hasConcept C62520636 @default.
- W2003291739 hasConcept C76946457 @default.
- W2003291739 hasConcept C84114770 @default.
- W2003291739 hasConcept C90408235 @default.
- W2003291739 hasConceptScore W2003291739C114614502 @default.
- W2003291739 hasConceptScore W2003291739C118615104 @default.
- W2003291739 hasConceptScore W2003291739C121332964 @default.
- W2003291739 hasConceptScore W2003291739C126255220 @default.
- W2003291739 hasConceptScore W2003291739C126980161 @default.
- W2003291739 hasConceptScore W2003291739C132525143 @default.
- W2003291739 hasConceptScore W2003291739C137019171 @default.
- W2003291739 hasConceptScore W2003291739C33923547 @default.
- W2003291739 hasConceptScore W2003291739C62520636 @default.
- W2003291739 hasConceptScore W2003291739C76946457 @default.
- W2003291739 hasConceptScore W2003291739C84114770 @default.
- W2003291739 hasConceptScore W2003291739C90408235 @default.
- W2003291739 hasIssue "2" @default.
- W2003291739 hasLocation W20032917391 @default.
- W2003291739 hasOpenAccess W2003291739 @default.
- W2003291739 hasPrimaryLocation W20032917391 @default.
- W2003291739 hasRelatedWork W1507545366 @default.
- W2003291739 hasRelatedWork W1980263689 @default.
- W2003291739 hasRelatedWork W1985522282 @default.
- W2003291739 hasRelatedWork W2002507224 @default.
- W2003291739 hasRelatedWork W2472799527 @default.
- W2003291739 hasRelatedWork W3037095967 @default.
- W2003291739 hasRelatedWork W3127384664 @default.
- W2003291739 hasRelatedWork W4200327767 @default.
- W2003291739 hasRelatedWork W4288093223 @default.
- W2003291739 hasRelatedWork W4316012214 @default.
- W2003291739 hasVolume "8" @default.
- W2003291739 isParatext "false" @default.
- W2003291739 isRetracted "false" @default.
- W2003291739 magId "2003291739" @default.
- W2003291739 workType "article" @default.