{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:13Z","timestamp":1740137233728,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2016,6,13]],"date-time":"2016-06-13T00:00:00Z","timestamp":1465776000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s11128-016-1363-3","type":"journal-article","created":{"date-parts":[[2016,6,12]],"date-time":"2016-06-12T21:51:31Z","timestamp":1465768291000},"page":"3519-3542","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Generalized Ramsey numbers through adiabatic quantum optimization"],"prefix":"10.1007","volume":"15","author":[{"given":"Mani","family":"Ranjbar","sequence":"first","affiliation":[]},{"given":"William G.","family":"Macready","sequence":"additional","affiliation":[]},{"given":"Lane","family":"Clark","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2537-803X","authenticated-orcid":false,"given":"Frank","family":"Gaitan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,13]]},"reference":[{"key":"1363_CR1","volume-title":"Ramsey Theory","author":"RL Graham","year":"1990","unstructured":"Graham, R.L., Rothschild, B.L., Spencer, J.H.: Ramsey Theory. Wiley, New York (1990)"},{"key":"1363_CR2","first-page":"1331","volume-title":"Handbook of Combinatorics","author":"J Nes\u0306etr\u0306il","year":"1995","unstructured":"Nes\u0306etr\u0306il, J.: Ramsey theory. In: Graham, R.L., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.) Handbook of Combinatorics, vol. 2, pp. 1331\u20131403. Elsevier, New York (1995)"},{"key":"1363_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"B Bollob\u00e1s","year":"1998","unstructured":"Bollob\u00e1s, B.: Modern Graph Theory. Springer, New York (1998)"},{"key":"1363_CR4","unstructured":"Radziszowski, S.P.: Small Ramsey numbers. Electron. J. Combin., Dynamical Survey #DS1. http:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/DS1 (2014)"},{"key":"1363_CR5","doi-asserted-by":"crossref","first-page":"389","DOI":"10.2307\/2037824","volume":"32","author":"V Chv\u00e1tal","year":"1972","unstructured":"Chv\u00e1tal, V., Harary, F.: Generalized Ramsey theory for graphs II, small diagonal numbers. Proc. Am. Math. Soc. 32, 389\u2013394 (1972)","journal-title":"Proc. Am. Math. Soc."},{"key":"1363_CR6","doi-asserted-by":"crossref","first-page":"335","DOI":"10.2140\/pjm.1972.41.335","volume":"41","author":"V Chv\u00e1tal","year":"1972","unstructured":"Chv\u00e1tal, V., Harary, F.: Generalized Ramsey theory for graphs III, small off-diagonal numbers. Pac. J. Math. 41, 335\u2013345 (1972)","journal-title":"Pac. J. Math."},{"key":"1363_CR7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1002\/jgt.3190010117","volume":"1","author":"M Clancy","year":"1977","unstructured":"Clancy, M.: Some small Ramsey numbers. J. Graph Theory 1, 89\u201391 (1977)","journal-title":"J. Graph Theory"},{"key":"1363_CR8","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1002\/jgt.3190130210","volume":"13","author":"GRT Hendry","year":"1989","unstructured":"Hendry, G.R.T.: Ramsey numbers for graphs with five vertices. J. Graph Theory 13, 245\u2013248 (1989)","journal-title":"J. Graph Theory"},{"key":"1363_CR9","doi-asserted-by":"crossref","unstructured":"Gaitan, F., Clark, L.: Ramsey numbers and adiabatic quantum computing. Phys. Rev. Lett. 108, 010501 (2012)","DOI":"10.1103\/PhysRevLett.108.010501"},{"key":"1363_CR10","doi-asserted-by":"crossref","first-page":"130505","DOI":"10.1103\/PhysRevLett.111.130505","volume":"111","author":"Z Bian","year":"2013","unstructured":"Bian, Z., Chudak, F., Macready, W.G., Clark, L., Gaitan, F.: Experimental determination of Ramsey numbers. Phys. Rev. Lett. 111, 130505 (2013)","journal-title":"Phys. Rev. Lett."},{"key":"1363_CR11","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum computation by adiabatic evolution. arXiv:quant-ph\/0001106v1 (2000)"},{"key":"1363_CR12","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970074","volume-title":"Ten Lectures on the Probabilistic Method","author":"J Spencer","year":"1994","unstructured":"Spencer, J.: Ten Lectures on the Probabilistic Method, 2nd edn. SIAM, Philadelphia, PA (1994)","edition":"2"},{"key":"1363_CR13","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1142\/S0219749906002213","volume":"4","author":"F Gaitan","year":"2006","unstructured":"Gaitan, F.: Simulation of quantum adiabatic search in the presence of noise. Int. J. Quantum Inf. 4, 843\u2013870 (2006)","journal-title":"Int. J. Quantum Inf."},{"issue":"6","key":"1363_CR14","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1002\/cplx.20252","volume":"14","author":"F Gaitan","year":"2009","unstructured":"Gaitan, F.: Noise-induced sampling of alternative hamiltonian paths in quantum adiabatic search. Complexity 14(6), 21\u201327 (2009)","journal-title":"Complexity"},{"key":"1363_CR15","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.jsc.2013.09.003","volume":"60","author":"BD Mackay","year":"2014","unstructured":"Mackay, B.D., Piperno, A.: Practical graph isomorphism. II. J. Symb. Comput. 60, 94\u2013112 (2014)","journal-title":"J. Symb. Comput."},{"key":"1363_CR16","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F Glover","year":"1989","unstructured":"Glover, F.: Tabu search, part I. ORSA J. Comput. 1, 190\u2013206 (1989)","journal-title":"ORSA J. Comput."},{"key":"1363_CR17","unstructured":"On-line Encyclopedia of Integer Sequences ( https:\/\/oeis.org ), sequences A000088 and A006125"},{"key":"1363_CR18","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F Harary","year":"1969","unstructured":"Harary, F.: Graph Theory. Addison-Wesley, Reading, MA (1969)"},{"key":"1363_CR19","first-page":"97","volume":"29A","author":"RJ Faudree","year":"1990","unstructured":"Faudree, R.J., Schelp, R.H., Simonovits, M.: On some Ramsey type problems connected with paths, cycles, and trees. Ars Comb. 29A, 97\u2013106 (1990)","journal-title":"Ars Comb."},{"key":"1363_CR20","first-page":"167","volume":"10","author":"L Gerencs\u00e9r","year":"1967","unstructured":"Gerencs\u00e9r, L., Gy\u00e1rf\u00e1s, A.: On Ramsey-type problems. Ann. Universitatis Scientiarum Budapestinensis, E\u00f6tv\u00f6s Sect. Math. 10, 167\u2013170 (1967)","journal-title":"Ann. Universitatis Scientiarum Budapestinensis, E\u00f6tv\u00f6s Sect. Math."},{"key":"1363_CR21","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BFb0067364","volume-title":"Graph Theory and Applications","author":"F Harary","year":"1972","unstructured":"Harary, F.: Recent results on generalized Ramsey theory for graphs. In: Alavi, Y., et al. (eds.) Graph Theory and Applications, pp. 125\u2013138. Springer, Berlin (1972)"},{"issue":"2","key":"1363_CR22","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0095-8956(74)90085-9","volume":"17","author":"E Cockayne","year":"1974","unstructured":"Cockayne, E.: Some tree-star Ramsey numbers. J. Comb. Theory Ser. B 17(2), 183\u2013187 (1974)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1363_CR23","first-page":"247","volume":"9","author":"S Burr","year":"1976","unstructured":"Burr, S., Erd\u00f6s, P.: Extremal Ramsey theory for graphs. Util. Math. 9, 247\u2013258 (1976)","journal-title":"Util. Math."},{"key":"1363_CR24","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0012-365X(79)90132-8","volume":"28","author":"J Grossman","year":"1979","unstructured":"Grossman, J., Harary, F., Klawe, M.: Generalized Ramsey theory for graphs, X: double stars. Discrete Math. 28, 247\u2013254 (1979)","journal-title":"Discrete Math."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1363-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-016-1363-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1363-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T13:00:30Z","timestamp":1568034030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-016-1363-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,13]]},"references-count":24,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["1363"],"URL":"https:\/\/doi.org\/10.1007\/s11128-016-1363-3","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2016,6,13]]}}}