{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:42:56Z","timestamp":1725529376329},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540856726"},{"type":"electronic","value":"9783540856733"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-85673-3_10","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:18:19Z","timestamp":1237288699000},"page":"115-127","source":"Crossref","is-referenced-by-count":5,"title":["Solving NP-Complete Problems with Delayed Signals: An Overview of Current Research Directions"],"prefix":"10.1007","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","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Aaronson, S.: NP-complete problems and physical reality. ACM SIGACT News Complexity Theory Column, March. ECCC TR05-026, quant-ph\/0502072 (2005)","DOI":"10.1145\/1052796.1052804"},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"Adleman, L.: Molecular computation of solutions to combinatorial problems. Science\u00a0266, 1021\u20131024 (1994)","journal-title":"Science"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1038\/nature02176","volume":"426","author":"M. Bajcsy","year":"2003","unstructured":"Bajcsy, M., Zibrov, A.S., Lukin, M.D.: Stationary pulses of light in an atomic medium. Nature\u00a0426, 638\u2013641 (2003)","journal-title":"Nature"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Collings, N., Sumi, R., Weible, K.J., Acklin, B., Xue, W.: The use of optical hardware to find good solutions of the travelling salesman problem (TSP). In: Proc. SPIE, vol.\u00a01806, pp. 637\u2013641 (1993)","DOI":"10.1117\/12.147887"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"R. Feynman","year":"1982","unstructured":"Feynman, R.: Simulating physics with computers. International Journal of Theoretical Physics\u00a021, 467 (1982)","journal-title":"International Journal of Theoretical Physics"},{"key":"10_CR6","volume-title":"Computers and intractability: A guide to NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to NP-Completeness. Freeman & Co, San Francisco (1979)"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"10473","DOI":"10.1364\/OE.15.010473","volume":"15","author":"T. Haist","year":"2007","unstructured":"Haist, T., Osten, W.: An Optical Solution For The Traveling Salesman Problem. Opt. Express\u00a015, 10473\u201310482 (2007)","journal-title":"Opt. Express"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"12627","DOI":"10.1364\/OE.15.012627","volume":"15","author":"T. Haist","year":"2007","unstructured":"Haist, T., Osten, W.: An Optical Solution For The Traveling Salesman Problem:erratum. Opt. Express\u00a015, 12627\u201312627 (2007)","journal-title":"Opt. Express"},{"key":"10_CR9","first-page":"136","volume":"55","author":"J. Hartmanis","year":"1995","unstructured":"Hartmanis, J.: On the weight of computations. Bulletin of the EATCS\u00a055, 136\u2013138 (1995)","journal-title":"Bulletin of the EATCS"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"1461","DOI":"10.1023\/A:1025780028846","volume":"42","author":"T.D. Kieu","year":"2003","unstructured":"Kieu, T.D.: Quantum algorithm for Hilbert\u2019s tenth problem. Intl. Journal of Theoretical Physics\u00a042, 1461\u20131478 (2003)","journal-title":"Intl. Journal of Theoretical Physics"},{"key":"10_CR11","unstructured":"Muntean, O.: Optical Solutions for NP-complete problems, graduation thesis, Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania, defended 3rd of (July 2007)"},{"key":"10_CR12","unstructured":"Muntean, O., Oltean, M.: Using light for solving the unbounded subset-sum problem (submitted, 2008)"},{"key":"10_CR13","unstructured":"Muntean, O., Oltean, O.: Deciding whether a linear Diophantine equation has solutions by using a light-based device (submitted, 2008)"},{"key":"10_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/11839132_18","volume-title":"Unconventional Computation","author":"M. Oltean","year":"2006","unstructured":"Oltean, M.: A light-based device for solving the Hamiltonian path problem. In: Calude, C., et al. (eds.) UC 2006. LNCS, vol.\u00a04135, pp. 217\u2013227. Springer, Heidelberg (2006)"},{"issue":"1","key":"10_CR15","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s11047-007-9042-z","volume":"7","author":"M. Oltean","year":"2008","unstructured":"Oltean, M.: Solving the Hamiltonian path problem with a light-based computer. Natural Computing\u00a07(1), 57\u201370 (2008)","journal-title":"Natural Computing"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Oltean, M., Muntean, O.: Solving the subset-sum problem with a light-based device. Natural Computing (in press, 2008)","DOI":"10.1007\/s11047-007-9042-z"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Oltean, M., Muntean, O.: Exact Cover with light. New Generation Computing\u00a026(4) (2008)","DOI":"10.1007\/s00354-008-0049-5"},{"issue":"1","key":"10_CR18","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G.. Paun","year":"2000","unstructured":"Paun, Gh.: Computing with membranes. Journal of Computer and System Sciences\u00a061(1), 108\u2013143 (2000)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"10_CR19","first-page":"75","volume":"6","author":"G.. Paun","year":"2001","unstructured":"Paun, Gh.: P systems with active membranes: attacking NP-complete problems. Journal of Automata, Languages and Combinatorics\u00a06(1), 75\u201390 (2001)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"10_CR20","doi-asserted-by":"publisher","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., Rosen, J.: Optical solution for bounded NP-complete problems. Applied Optics\u00a046, 711\u2013724 (2007)","journal-title":"Applied Optics"},{"key":"10_CR21","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/SFCS.1994.365700","volume-title":"Proc. 35nd Annual Symposium on Foundations of Computer Science","author":"P.W. Shor","year":"1994","unstructured":"Shor, P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Goldwasser, S. (ed.) Proc. 35nd Annual Symposium on Foundations of Computer Science, pp. 124\u2013134. IEEE Computer Society Press, Los Alamitos (1994)"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0378-4754(86)90105-9","volume":"28","author":"A. Vergis","year":"1986","unstructured":"Vergis, A., Steiglitz, K., Dickinson, B.: The complexity of analog computation. Mathematics and Computers in Simulation\u00a028, 91\u2013113 (1986)","journal-title":"Mathematics and Computers in Simulation"},{"key":"10_CR23","unstructured":"Delay line memory @ Wikipedia (accessed) (12.06.2008), http:\/\/en.wikipedia.org\/wiki\/Delay_line_memory"}],"container-title":["Lecture Notes in Computer Science","Optical SuperComputing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85673-3_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:44:08Z","timestamp":1619523848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85673-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540856726","9783540856733"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85673-3_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}