{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T01:16:46Z","timestamp":1777598206788,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,6,15]],"date-time":"2007-06-15T00:00:00Z","timestamp":1181865600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1007\/s11047-007-9042-z","type":"journal-article","created":{"date-parts":[[2007,6,14]],"date-time":"2007-06-14T08:13:03Z","timestamp":1181808783000},"page":"57-70","source":"Crossref","is-referenced-by-count":50,"title":["Solving the Hamiltonian path problem with a light-based computer"],"prefix":"10.1007","volume":"7","author":[{"given":"Mihai","family":"Oltean","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,6,15]]},"reference":[{"key":"9042_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L Adleman","year":"1994","unstructured":"Adleman L (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021\u20131024","journal-title":"Science"},{"key":"9042_CR3","unstructured":"Ascheuer N (1995) Hamiltonian path problems in the on-line optimization of flexible manufacturing systems. PhD thesis, TU Berlin"},{"key":"9042_CR4","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1038\/nature02176","volume":"426","author":"M Bajcsy","year":"2003","unstructured":"Bajcsy M, Zibrov AS, Lukin MD (2003) Stationary pulses of light in an atomic medium. Nature 426:638\u2013641","journal-title":"Nature"},{"key":"9042_CR5","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1103\/PhysRevA.48.116","volume":"48","author":"V \u010cern\u00fd","year":"1993","unstructured":"\u010cern\u00fd V (1993) Quantum computers and intractable (NP-Complete) computing problems. Phys Rev A 48:116\u2013119","journal-title":"Phys Rev A"},{"key":"9042_CR6","unstructured":"Cormen TH, Leiserson CE, Rivest RR (1990) Introduction to algorithms. MIT Press"},{"key":"9042_CR7","doi-asserted-by":"crossref","first-page":"1601","DOI":"10.1063\/1.472031","volume":"105","author":"S Doniach","year":"1996","unstructured":"Doniach S, Garel H, Orland H, (1996) Phase diagram of a semiflexible polymer chain in a \u03b8 solvent: application to protein folding. J Chem Phys 105:1601\u20131608","journal-title":"J Chem Phys"},{"key":"9042_CR8","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1038\/433691a","volume":"433","author":"J Faist","year":"2005","unstructured":"Faist J (2005) Optoelectronics: silicon shines on. Nature 433:691\u2013692","journal-title":"Nature"},{"key":"9042_CR9","unstructured":"Feitelson DG (1988) Optical computing: A survey for computer scientists. MIT Press"},{"key":"9042_CR10","volume-title":"Photomultiplier tubes: principles and applications","author":"SO Flyckt","year":"2002","unstructured":"Flyckt SO, Marmonier C (2002) Photomultiplier tubes: principles and applications. Photonis, Brive, France"},{"key":"9042_CR11","volume-title":"Computers and intractability: a guide to NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to NP-completeness. Freeman & Co, San Francisco, CA"},{"key":"9042_CR12","first-page":"139","volume":"2","author":"JW Goodman","year":"1982","unstructured":"Goodman JW (1982) Architectural development of optical data processing systems. Aust J Electr Electron Eng 2:139\u2013149","journal-title":"Aust J Electr Electron Eng"},{"key":"9042_CR13","doi-asserted-by":"crossref","unstructured":"Greenwood GW (2001) Finding solutions to NP problems: philosophical differences between quantum and evolutionary search algorithms. In: Proceedings CEC\u20192001, IEEE Press, pp 815\u2013822","DOI":"10.1109\/CEC.2001.934274"},{"key":"9042_CR14","first-page":"136","volume":"55","author":"J Hartmanis","year":"1995","unstructured":"Hartmanis J (1995) On the weight of computations. Bull EATCS 55:136\u2013138","journal-title":"Bull EATCS"},{"key":"9042_CR15","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1038\/17561","volume":"397","author":"LV Hau","year":"1999","unstructured":"Hau LV, Harris SE, Dutton Z, Behroozi CH (1999) Light speed reduction to 17 meters per second in an ultracold atomic gas. Nature 397:594\u2013598","journal-title":"Nature"},{"key":"9042_CR16","unstructured":"Henkel C, Frisco P, Tengely Sz (2005) An algorithm for SAT without an extraction phase. DNA Computing, Eleventh International Meeting on DNA Based Computers, LNCS 3892, pp 67\u201380"},{"key":"9042_CR17","unstructured":"Lenslet (2004) website, http:\/\/www.lenslet.com"},{"key":"9042_CR18","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1038\/35054017","volume":"409","author":"C Liu","year":"2001","unstructured":"Liu C, Dutton Z, Behroozi CH, Hau LV (2001) Observation of coherent optical information storage in an atomic medium using halted light pulses. Nature 409:490\u2013493","journal-title":"Nature"},{"key":"9042_CR19","first-page":"281","volume-title":"Proceedings of the fifth Berkeley symposium on mathematical statistics and probability","author":"J MacQueen","year":"1967","unstructured":"MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: LeCam LM, Neyman J (eds) Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. University of California press, Berkeley, pp 281\u2013297"},{"key":"9042_CR20","unstructured":"Murphy N, Naughton TJ, Woods D, Henley B, McDermott K, Duffy E, van der Burgt PJM, Woods N (2006) Implementations of a model of physical sorting. In: Adamatzky A, Teuscher C (eds) From Utopian to Genuine Unconventional Computers workshop. Luniver Press, pp 79\u2013100"},{"key":"9042_CR21","unstructured":"Naughton TJ (2000) A model of computation for Fourier optical processors. In: Lessard RA, Galstian T (eds) Optics in Computing, Proc. SPIE 4089:24\u201334"},{"key":"9042_CR22","doi-asserted-by":"crossref","unstructured":"Oltean M (2006) A light-based device for solving the Hamiltonian path problem. In: Calude C et\u00a0al (eds) Unconventional computing. LNCS 4135, Springer-Verlag, pp 217\u2013227","DOI":"10.1007\/11839132_18"},{"key":"9042_CR23","unstructured":"Paniccia M, Koehl S (2005) The silicon solution. IEEE Spectrum, IEEE Press, October"},{"issue":"29","key":"9042_CR24","doi-asserted-by":"crossref","first-page":"7327","DOI":"10.1364\/AO.36.007327","volume":"36","author":"JH Reif","year":"1997","unstructured":"Reif JH, Tyagi A (1997) Efficient parallel algorithms for optical computing with the discrete Fourier transform primitive. Appl Optics 36(29):7327\u20137340","journal-title":"Appl Optics"},{"key":"9042_CR25","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1038\/nature03346","volume":"433","author":"H Rong","year":"2005","unstructured":"Rong H, Jones R, Liu A, Cohen O, Hak D, Fang A, Paniccia M (2005a) A continuous-wave Raman silicon laser. Nature 433:725\u2013728","journal-title":"Nature"},{"key":"9042_CR26","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1038\/nature03273","volume":"433","author":"H Rong","year":"2005","unstructured":"Rong H, Liu A, Jones R, Cohen O, Hak D, Nicolaescu R, Fang A, Paniccia M (2005b) An all-silicon Raman laser. Nature 433:292\u2013294","journal-title":"Nature"},{"issue":"1","key":"9042_CR27","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s11047-004-3379-3","volume":"5","author":"D Schultes","year":"2005","unstructured":"Schultes D (2005) Rainbow sort: sorting at the speed of light. Nat Comput Springer-Verlag 5(1):67\u201382","journal-title":"Nat Comput"},{"issue":"(1\u20133","key":"9042_CR28","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.tcs.2004.07.001","volume":"334","author":"D Woods","year":"2005","unstructured":"Woods D, Naughton TJ (2005) An optical model of computation. Theor Comput Sci 334(1\u20133):227\u2013258","journal-title":"Theor Comput Sci"},{"key":"9042_CR29","unstructured":"Sloane N (2006) The on-line encyclopedia of integer sequences. http:\/\/www.research.att.com\/\u223cnjas\/sequences\/A023758"},{"key":"9042_CR30","unstructured":"Optical Character Recognition (2006) @ Wikipedia, http:\/\/en.wikipedia.org\/wiki\/Optical_character_recognition"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9042-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-007-9042-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9042-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:46:02Z","timestamp":1559346362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-007-9042-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,15]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["9042"],"URL":"https:\/\/doi.org\/10.1007\/s11047-007-9042-z","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,15]]}}}