{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:28:10Z","timestamp":1759638490787},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["New Gener. Comput."],"published-print":{"date-parts":[[2008,8]]},"DOI":"10.1007\/s00354-008-0049-5","type":"journal-article","created":{"date-parts":[[2008,9,10]],"date-time":"2008-09-10T09:53:04Z","timestamp":1221040384000},"page":"329-346","source":"Crossref","is-referenced-by-count":21,"title":["Exact Cover with Light"],"prefix":"10.1007","volume":"26","author":[{"given":"Mihai","family":"Oltean","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oana","family":"Muntean","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,9,11]]},"reference":[{"key":"49_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"Adleman, L., \u201cMolecular computation of solutions to combinatorial problems,\u201d Science Vol. 266, pp. 1021\u20131024, 1994.","journal-title":"Science"},{"key":"49_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal G.P. (2002). Fiber-optic communication systems. Wiley-Interscience (3 rd Edition), 2002.","DOI":"10.1002\/0471221147"},{"key":"49_CR3","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1038\/nature02176","volume":"426","author":"M. Bajcsy","year":"2003","unstructured":"Bajcsy, M., Zibrov, A.S. and Lukin, M.D., \u201cStationary pulses of light in an atomic medium,\u201d Nature, Vol. 426, pp. 638\u2013641, 2003.","journal-title":"Nature"},{"key":"49_CR4","unstructured":"Cormen, T.H., Leiserson, C.E. and Rivest, R.R., Introduction to algorithms (Second Edition), MIT Press, 2001."},{"key":"49_CR5","doi-asserted-by":"crossref","unstructured":"Collings, N., Sumi, R., Weible, K.J., Acklin, B. and Xue, W., \u201cThe use of optical hardware to find good solutions of the travelling salesman problem (TSP),\u201d in Proc. SPIE 1806, pp. 637\u2013641, 1993.","DOI":"10.1117\/12.147887"},{"issue":"11","key":"49_CR6","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1364\/OL.12.000888","volume":"12","author":"E. Desurvire","year":"1987","unstructured":"Desurvire, E., Simpson. J. and Becker, P.C., \u201cHigh-gain erbium-doped travelingwave fiber amplifier\u201d Optics Letters, Vol. 12, No. 11, pp. 888\u2013890, 1987.","journal-title":"Optics Letters"},{"key":"49_CR7","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1038\/433691a","volume":"433","author":"J. Faist","year":"2005","unstructured":"Faist, J., \u201cOptoelectronics: silicon shines on,\u201d Nature, Vol. 433, pp. 691\u2013692, 2005.","journal-title":"Nature"},{"key":"49_CR8","volume-title":"Photomultiplier tubes: Principles and applications","author":"S.O. Flyckt","year":"2002","unstructured":"Flyckt, S.O. and Marmonier, C., Photomultiplier tubes: Principles and applications. Photonis, Brive, France, 2002."},{"key":"49_CR9","volume-title":"Computers and intractability: A guide to NPCompleteness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S., Computers and intractability: A guide to NPCompleteness, Freeman & Co, San Francisco, CA, 1979."},{"key":"49_CR10","first-page":"139","volume":"2","author":"J.W. Goodman","year":"1982","unstructured":"Goodman, J.W., \u201cArchitectural development of optical data processing systems,\u201d Aust. J. Electr. Electron. Eng, Vol. 2, pp. 139\u2013149, 1982.","journal-title":"Aust. J. Electr. Electron. Eng"},{"key":"49_CR11","doi-asserted-by":"crossref","first-page":"10473","DOI":"10.1364\/OE.15.010473","volume":"15","author":"T. Haist","year":"2007","unstructured":"Haist, T. and Osten, W., \u201cAn Optical Solution For The Traveling Salesman Problem,\u201d Opt. Express, Vol. 15, pp. 10473\u201310482, 2007.","journal-title":"Opt. Express"},{"key":"49_CR12","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1364\/OE.15.000150","volume":"15","author":"J. Hardy","year":"2007","unstructured":"Hardy, J. and Shamir, J., \u201cOptics inspired logic architecture,\u201d Opt. Express, Vol. 15, pp. 150\u2013165, 2007.","journal-title":"Opt. Express"},{"key":"49_CR13","first-page":"136","volume":"55","author":"J. Hartmanis","year":"1995","unstructured":"Hartmanis, J., \u201cOn the weight of computations,\u201d Bulletin of the EATCS, Vol. 55, pp. 136\u2013138, 1995.","journal-title":"Bulletin of the EATCS"},{"key":"49_CR14","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1038\/17561","volume":"397","author":"L.V. Hau","year":"1999","unstructured":"Hau, L.V., Harris, S.E., Dutton, Z. and Behroozi, C.H., \u201cLight speed reduction to 17 meters per second in an ultracold atomic gas,\u201d Nature, Vol. 397, pp. 594\u2013598, 1999.","journal-title":"Nature"},{"key":"49_CR15","doi-asserted-by":"crossref","unstructured":"Henkel, C., Frisco, P. and Tengely, S.Z., \u201cAn algorithm for SAT without an extraction phase,\u201d in DNA Computing, Eleventh International Meeting on DNA Based Computers, LNCS 3892, pp. 67\u201380, 2005.","DOI":"10.1007\/11753681_6"},{"key":"49_CR16","unstructured":"Lenslet website, www.lenslet.com, 2005."},{"key":"49_CR17","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1038\/35054017","volume":"409","author":"C. Liu","year":"2001","unstructured":"Liu. C., Dutton, Z., Behroozi, C.H. and Hau, L.V., \u201cObservation of coherent optical information storage in an atomic medium using halted light pulses,\u201d Nature, Vol. 409, pp. 490\u2013493, 2001.","journal-title":"Nature"},{"key":"49_CR18","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1049\/el:19870719","volume":"23","author":"R.J Mears","year":"1987","unstructured":"Mears. R.J,, Reekie. L., Jauncey, I.M., and Payne, D.N., \u201cLow-noise Erbiumdoped fibre amplifier at 1.54pm,\u201d Electron. Lett., Vol. 23, pp. 1026\u20131028, 1987.","journal-title":"Electron. Lett."},{"key":"49_CR19","unstructured":"Murphy, N., Naughton, T.J., Woods, D., Henley, B., McDermott, K., Duffy, E., van der Burgt, P.J.M. and Woods, N., \u201cImplementations of a model of physical sorting,\u201d in From Utopian to Genuine Unconventional Computers workshop(Adamatzky A, Teuscher C, eds.), Luniver Press pp. 79\u2013100, 2006."},{"key":"49_CR20","doi-asserted-by":"crossref","unstructured":"Naughton, T.J., \u201cA model of computation for Fourier optical processors,\u201d in Optics in Computing (Lessard R.A, Galstian T eds.), Proc. SPIE 4089, pp. 24\u201334, 2000.","DOI":"10.1117\/12.386820"},{"key":"49_CR21","doi-asserted-by":"crossref","unstructured":"Oltean, M., \u201cA light-based device for solving the Hamiltonian path problem,\u201d Unconventional Computing (Calude C. et al. eds.), LNCS 4135, Springer-Verlag, pp. 217\u2013227, 2006.","DOI":"10.1007\/11839132_18"},{"key":"49_CR22","doi-asserted-by":"crossref","unstructured":"Oltean, M., \u201cSolving the Hamiltonian path problem with a light-based computer,\u201d Natural Computing, Vol.7-1, pp.57\u201370, Springer-Verlag, 2008.","DOI":"10.1007\/s11047-007-9042-z"},{"key":"49_CR23","unstructured":"Paniccia, M. and Koehl, S., \u201cThe silicon solution,\u201d IEEE Spectrum, IEEE Press, October, 2005."},{"key":"49_CR24","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/s00453-002-0989-y","volume":"35","author":"D. Pisinger","year":"2003","unstructured":"Pisinger, D., \u201cDynamic Programming on the word RAM,\u201dAlgorithmica, Vol. 35, pp. 128\u2013145, 2003.","journal-title":"Algorithmica"},{"key":"49_CR25","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1364\/AO.42.001409","volume":"42","author":"A. Rader","year":"2003","unstructured":"Rader, A. and Anderson, B.L., \u201cDemonstration of a Linear Optical True-Time Delay Device by Use of a Microelectromechanical Mirror Array,\u201d Applied Optics, Vol. 42, pp. 1409\u20131416, 2003.","journal-title":"Applied Optics"},{"issue":"29","key":"49_CR26","doi-asserted-by":"crossref","first-page":"7327","DOI":"10.1364\/AO.36.007327","volume":"36","author":"J.H. Reif","year":"1987","unstructured":"Reif, J.H. and Tyagi, A., \u201cEfficient parallel algorithms for optical computing with the discrete Fourier transform primitive,\u201d Applied optics, Vol. 36(29), pp. 7327\u20137340, 1987.","journal-title":"Applied optics"},{"key":"49_CR27","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. and Paniccia, M., \u201cA continuous-wave Raman silicon laser,\u201d Nature, Vol. 433, pp. 725\u2013728, 2005.","journal-title":"Nature"},{"key":"49_CR28","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. and Paniccia, M., \u201cAn all-silicon Raman laser,\u201d Nature, Vol. 433, pp. 292\u2013294, 2005.","journal-title":"Nature"},{"key":"49_CR29","doi-asserted-by":"crossref","unstructured":"Schultes, D., \u201cRainbow Sort: Sorting at the speed of light,\u201d Natural Computing, Vol. 5(1), Springer-Verlag, pp. 67\u201382, 2005.","DOI":"10.1007\/s11047-004-3379-3"},{"key":"49_CR30","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1364\/AO.46.000711","volume":"46","author":"N.T. Shaked","year":"2007","unstructured":"Shaked, N.T., Messika, S., Dolev, S. and Rosen, J., \u201cOptical solution for bounded NP-complete problems,\u201d Applied Optics, Vol. 46, pp. 711\u2013724, 2007.","journal-title":"Applied Optics"},{"key":"49_CR31","unstructured":"Sloane, N., \u201cThe on-line encyclopedia of integer sequences\u201d http:\/\/www:research.att.com\/~njas\/sequences\/A023758, 2006."},{"issue":"2","key":"49_CR32","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0378-4754(86)90105-9","volume":"28","author":"A. Vergis","year":"1986","unstructured":"Vergis, A., Steiglitz, K. and Dickinson, B., \u201cThe complexity of analog computation,\u201d Mathematics and Computers in Simulation, Vol. 28(2), pp. 91\u2013113, 1986.","journal-title":"Mathematics and Computers in Simulation"},{"issue":"1-3","key":"49_CR33","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, T.J., \u201cAn optical model of computation,\u201d Theoretical Computer Science, Vol. 334 (1-3), pp. 227\u2013258, 2005.","journal-title":"Theoretical Computer Science"},{"key":"49_CR34","unstructured":"Optical Character Recognition @ Wikipedia, http:\/\/en.wikipedia.org\/wiki\/Optical_character_recognition, 2006."},{"key":"49_CR35","unstructured":"List of refractive indices @ Wikipedia, http:\/\/en.wikipedia.org\/wiki\/List_of_refractive_indices, 2007."}],"container-title":["New Generation Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00354-008-0049-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00354-008-0049-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00354-008-0049-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T14:27:50Z","timestamp":1559053670000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00354-008-0049-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["49"],"URL":"https:\/\/doi.org\/10.1007\/s00354-008-0049-5","relation":{},"ISSN":["0288-3635","1882-7055"],"issn-type":[{"value":"0288-3635","type":"print"},{"value":"1882-7055","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}