{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:26:47Z","timestamp":1742912807005,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642224935"},{"type":"electronic","value":"9783642224942"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22494-2_7","type":"book-chapter","created":{"date-parts":[[2011,7,13]],"date-time":"2011-07-13T00:30:30Z","timestamp":1310517030000},"page":"53-62","source":"Crossref","is-referenced-by-count":3,"title":["An Optical Solution for the SAT Problem"],"prefix":"10.1007","author":[{"given":"Mihai","family":"Oltean","sequence":"first","affiliation":[]},{"given":"Oana","family":"Muntean","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-540-72914-3_12","volume-title":"Fun with Algorithms","author":"S. Dolev","year":"2007","unstructured":"Dolev, S., Fitoussi, H.: The Traveling Beams Optical Solutions for Bounded NP-Complete Problems. In: Crescenzi, P., Prencipe, G., Pucci, G. (eds.) FUN 2007. LNCS, vol.\u00a04475, pp. 120\u2013134. Springer, Heidelberg (2007)"},{"key":"7_CR2","volume-title":"Computers and intractability: A guide to NP-Completeness","author":"M.. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and intractability: A guide to NP-Completeness. Freeman & Co, San Francisco (1979)"},{"key":"7_CR3","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":"7_CR4","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 (2007)","journal-title":"Opt. Express"},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-540-85673-3_3","volume-title":"Optical SuperComputing","author":"T. Haist","year":"2008","unstructured":"Haist, T., Osten, W.: Ultrafast Digital-Optical Arithmetic Using Wave-Optical Computing. In: Dolev, S., Haist, T., Oltean, M. (eds.) OSC 2008. LNCS, vol.\u00a05172, pp. 33\u201345. Springer, Heidelberg (2008)"},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-3-642-10442-8_13","volume-title":"Optical SuperComputing","author":"T. Haist","year":"2009","unstructured":"Haist, T., Osten, W.: Proposal for Secure Key Distribution Using Classical Optics. In: Dolev, S., Oltean, M. (eds.) OSC 2009. LNCS, vol.\u00a05882, pp. 99\u2013101. Springer, Heidelberg (2009)"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/978-3-540-88869-7_31","volume":"9","author":"T. Head","year":"2009","unstructured":"Head, T.: Parallel Computing by Xeroxing on Transparencies. Algorithmic Bioprocesses, part\u00a09, 631\u2013637 (2009)","journal-title":"Algorithmic Bioprocesses, part"},{"key":"7_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/978-3-642-14455-4_22","volume-title":"Developments in Language Theory","author":"T. Head","year":"2010","unstructured":"Head, T.: Using Light to Implement Parallel Boolean Algebra. In: Gao, Y., Lu, H., Seki, S., Yu, S. (eds.) DLT 2010. LNCS, vol.\u00a06224, pp. 231\u2013242. Springer, Heidelberg (2010)"},{"key":"7_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-642-10442-8_16","volume-title":"Optical SuperComputing","author":"K. Nitta","year":"2009","unstructured":"Nitta, K., Katsuta, N., Matoba, O.: Improvement of a System for Prime Factorization Based on Optical Interferometer. In: Dolev, S., Oltean, M. (eds.) OSC 2009. LNCS, vol.\u00a05882, pp. 124\u2013129. Springer, Heidelberg (2009)"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-540-85673-3_8","volume-title":"Optical SuperComputing","author":"K. Nitta","year":"2008","unstructured":"Nitta, K., Katsuta, N., Matoba, O.: A Method for Modulo Operation by Use of Spatial Parallelism. In: Dolev, S., Haist, T., Oltean, M. (eds.) OSC 2008. LNCS, vol.\u00a05172, pp. 98\u2013103. Springer, Heidelberg (2008)"},{"key":"7_CR11","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.S., Dinneen, M.J., P\u0103un, G., Rozenberg, G., Stepney, S. (eds.) UC 2006. LNCS, vol.\u00a04135, pp. 217\u2013227. Springer, Heidelberg (2006)"},{"key":"7_CR12","unstructured":"Muntean, O.: Optical Solutions for NP-complete problems, graduation thesis, Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania, defended on July 3 (2007)"},{"key":"7_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-540-85673-3_10","volume-title":"Optical SuperComputing","author":"M. Oltean","year":"2008","unstructured":"Oltean, M., Muntean, O.: Solving NP-Complete Problems with Delayed Signals: An Overview of Current Research Directions. In: Dolev, S., Haist, T., Oltean, M. (eds.) OSC 2008. LNCS, vol.\u00a05172, pp. 115\u2013127. Springer, Heidelberg (2008)"},{"key":"7_CR14","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":"8","key":"7_CR15","first-page":"2159","volume":"5","author":"O. Muntean","year":"2009","unstructured":"Muntean, O., Oltean, M.: Using light for solving the unbounded subset-sum problem. IJICIC\u00a05(8), 2159\u20132167 (2009)","journal-title":"IJICIC"},{"issue":"11","key":"7_CR16","first-page":"1728","volume":"11","author":"O. Muntean","year":"2009","unstructured":"Muntean, O., Oltean, O.: Deciding whether a linear Diophantine equation has solutions by using a light-based device. Journal of Optoelectronics and Advanced Materials\u00a011(11), 1728\u20131734 (2009)","journal-title":"Journal of Optoelectronics and Advanced Materials"},{"issue":"2","key":"7_CR17","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s11047-007-9059-3","volume":"8","author":"M. Oltean","year":"2009","unstructured":"Oltean, M., Muntean, O.: Solving the subset-sum problem with a light-based device. Natural Computing\u00a08(2), 321\u2013331 (2009)","journal-title":"Natural Computing"},{"key":"7_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/978-3-642-10442-8_9","volume-title":"Optical SuperComputing","author":"M.. R. Hasan","year":"2009","unstructured":"Hasan, M. R., Rahman, M.S.: Computing a Solution for the Subset Sum Problem with a Light Based Device. In: Dolev, S., Oltean, M. (eds.) OSC 2009. LNCS, vol.\u00a05882, pp. 70\u201376. Springer, Heidelberg (2009)"},{"key":"7_CR19","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1364\/AO.46.000711","volume":"46","author":"N.. Shaked","year":"2007","unstructured":"Shaked, N., Messika, S., Dolev, S., Rosen, J.: Optical solution for bounded NP-complete problems. Applied Optics\u00a046, 711\u2013724 (2007)","journal-title":"Applied Optics"},{"key":"7_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/3-540-48059-5_2","volume-title":"Cryptographic Hardware and Embedded Systems","author":"A. Shamir","year":"1999","unstructured":"Shamir, A.: Factoring large numbers with the TWINKLE device. In: Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 1999. LNCS, vol.\u00a01717, pp. 2\u201312. Springer, Heidelberg (1999)"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/3-540-45539-6_3","volume-title":"Advances in Cryptology - EUROCRYPT 2000","author":"A.K. Lenstra","year":"2000","unstructured":"Lenstra, A.K., Shamir, A.: Analysis and optimization of the TWINKLE factoring device. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol.\u00a01807, pp. 35\u201352. Springer, Heidelberg (2000)"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-10442-8_10","volume-title":"Optical SuperComputing","author":"S. Goliaei","year":"2009","unstructured":"Goliaei, S., Jalili, S.: An Optical Wavelength-Based Solution to the 3-SAT Problem. In: Dolev, S., Oltean, M. (eds.) OSC 2009. LNCS, vol.\u00a05882, pp. 77\u201385. Springer, Heidelberg (2009)"},{"key":"7_CR23","unstructured":"Goliaei, S., Jalili S.: An Optical Solution to the 3-SAT Problem using Wave-length Based Selectors. International Journal of Supercomputing (in press)"},{"key":"7_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/978-3-540-85673-3_6","volume-title":"Optical SuperComputing","author":"D. Woods","year":"2008","unstructured":"Woods, D., Naughton, T.J.: Parallel and Sequential Optical Computing. In: Dolev, S., Haist, T., Oltean, M. (eds.) OSC 2008. LNCS, vol.\u00a05172, pp. 70\u201386. Springer, Heidelberg (2008)"},{"key":"7_CR25","unstructured":"Optical simulation for the subset sum problem, \n                  \n                    http:\/\/www.youtube.com\/watch?v=moPGLwhm_XM\n                  \n                  \n                 (last accessed on March 17, 2011)"}],"container-title":["Lecture Notes in Computer Science","Optical Supercomputing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22494-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,29]],"date-time":"2019-03-29T21:45:15Z","timestamp":1553895915000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22494-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642224935","9783642224942"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22494-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}