Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039122980> ?p ?o ?g. }
- W2039122980 abstract "We provide Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21 NP-complete problems. This collects and extends mappings to the Ising model from partitioning, covering and satisfiability. In each case, the required number of spins is at most cubic in the size of the problem. This work may be useful in designing adiabatic quantum optimization algorithms." @default.
- W2039122980 created "2016-06-24" @default.
- W2039122980 creator A5002471997 @default.
- W2039122980 date "2014-01-01" @default.
- W2039122980 modified "2023-10-10" @default.
- W2039122980 title "Ising formulations of many NP problems" @default.
- W2039122980 cites W149871427 @default.
- W2039122980 cites W1522059837 @default.
- W2039122980 cites W1534582174 @default.
- W2039122980 cites W1562473198 @default.
- W2039122980 cites W1566410171 @default.
- W2039122980 cites W1583776137 @default.
- W2039122980 cites W1584954916 @default.
- W2039122980 cites W1630611670 @default.
- W2039122980 cites W1631356911 @default.
- W2039122980 cites W1656795039 @default.
- W2039122980 cites W174492123 @default.
- W2039122980 cites W1833245741 @default.
- W2039122980 cites W1965121855 @default.
- W2039122980 cites W1965511886 @default.
- W2039122980 cites W1968390152 @default.
- W2039122980 cites W1968691112 @default.
- W2039122980 cites W1971565000 @default.
- W2039122980 cites W1975442866 @default.
- W2039122980 cites W1983171306 @default.
- W2039122980 cites W1983666316 @default.
- W2039122980 cites W1983839760 @default.
- W2039122980 cites W1998571472 @default.
- W2039122980 cites W2003648292 @default.
- W2039122980 cites W2007473024 @default.
- W2039122980 cites W2010280523 @default.
- W2039122980 cites W2011039300 @default.
- W2039122980 cites W2013520638 @default.
- W2039122980 cites W2019110169 @default.
- W2039122980 cites W2023501952 @default.
- W2039122980 cites W2024060531 @default.
- W2039122980 cites W2024860775 @default.
- W2039122980 cites W2044760493 @default.
- W2039122980 cites W2063342497 @default.
- W2039122980 cites W2066356146 @default.
- W2039122980 cites W2069661173 @default.
- W2039122980 cites W2074078071 @default.
- W2039122980 cites W2076227063 @default.
- W2039122980 cites W2076992051 @default.
- W2039122980 cites W2077803317 @default.
- W2039122980 cites W2085468551 @default.
- W2039122980 cites W2104999296 @default.
- W2039122980 cites W2105223366 @default.
- W2039122980 cites W2105614108 @default.
- W2039122980 cites W2117756735 @default.
- W2039122980 cites W2117762142 @default.
- W2039122980 cites W2118518847 @default.
- W2039122980 cites W2128084896 @default.
- W2039122980 cites W2129874988 @default.
- W2039122980 cites W2141225888 @default.
- W2039122980 cites W2144729032 @default.
- W2039122980 cites W2148360835 @default.
- W2039122980 cites W2149800642 @default.
- W2039122980 cites W2154990427 @default.
- W2039122980 cites W2166602562 @default.
- W2039122980 cites W2321156686 @default.
- W2039122980 cites W2566505556 @default.
- W2039122980 cites W2611804663 @default.
- W2039122980 cites W2611927968 @default.
- W2039122980 cites W2949537205 @default.
- W2039122980 cites W3098146626 @default.
- W2039122980 cites W3098762758 @default.
- W2039122980 cites W3099495480 @default.
- W2039122980 cites W3100863707 @default.
- W2039122980 cites W3101836835 @default.
- W2039122980 cites W3102706818 @default.
- W2039122980 cites W3106165892 @default.
- W2039122980 cites W3149604617 @default.
- W2039122980 doi "https://doi.org/10.3389/fphy.2014.00005" @default.
- W2039122980 hasPublicationYear "2014" @default.
- W2039122980 type Work @default.
- W2039122980 sameAs 2039122980 @default.
- W2039122980 citedByCount "1123" @default.
- W2039122980 countsByYear W20391229802014 @default.
- W2039122980 countsByYear W20391229802015 @default.
- W2039122980 countsByYear W20391229802016 @default.
- W2039122980 countsByYear W20391229802017 @default.
- W2039122980 countsByYear W20391229802018 @default.
- W2039122980 countsByYear W20391229802019 @default.
- W2039122980 countsByYear W20391229802020 @default.
- W2039122980 countsByYear W20391229802021 @default.
- W2039122980 countsByYear W20391229802022 @default.
- W2039122980 countsByYear W20391229802023 @default.
- W2039122980 crossrefType "journal-article" @default.
- W2039122980 hasAuthorship W2039122980A5002471997 @default.
- W2039122980 hasBestOaLocation W20391229801 @default.
- W2039122980 hasConcept C114614502 @default.
- W2039122980 hasConcept C118615104 @default.
- W2039122980 hasConcept C121332964 @default.
- W2039122980 hasConcept C121864883 @default.
- W2039122980 hasConcept C168773769 @default.
- W2039122980 hasConcept C26873012 @default.
- W2039122980 hasConcept C2778870898 @default.
- W2039122980 hasConcept C2992371110 @default.
- W2039122980 hasConcept C33923547 @default.