A light-based device for solving the hamiltonian path problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4135 LNCS, Issue , 2006, Pages 217-227

  Oltean, Mihai ^a  

^a BABE BOLYAI UNIVERSITY   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; CRITICAL PATH ANALYSIS; GRAPH THEORY; LIGHT SOURCES; PROBLEM SOLVING;

HAMILTONIAN PATH PROBLEM; LIGHT RAYS;

HAMILTONIANS;

EID: 33750013734     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11839132_18     Document Type: Conference Paper

References (18)

1. Adleman. L.: Molecular computation of solutions to combinatorial problems, Science, Vol. 266, (1994) 1021-1024
2. rd edition, (2002)
3. Ascheuer, N.: Hamiltonian path problems in the on-line optimization of flexible manufacturing systems. PhD thesis, TU Berlin, (1995)
4. Černý, V.: Quantum computers and intractable (NP-Complete) computing problems. Phys. Rev. A, Vol. 48, (1993) 116-119
5. Cormen, T.H., Leiserson, C.E., Rivest R.R.: Introduction to algorithms, MIT Press, (1990)
6. Doniach, S., Garel, H., Orland, H.: Phase diagram of a semiflexible polymer chain in a θ solvent: Application to protein folding, Journal Of Chemical Physics, Vol. 105, (1996) 1601-1608
7. Faist, J.: Optoelectronics: silicon shines on, Nature, Vol. 433, (2005) 691-692
8. Flyckt, S.O., Marmonier, C.: Photomultiplier Tubes: Principles and Applications, Photonis, Brive, France, (2002)
9. Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to NP-Completeness, Freeman & Co, San Francisco, CA, (1979)
10. Greenwood, G.W.: Finding solutions to NP problems: Philosophical differences between quantum and evolutionary search algorithms, in Proceedings CEC'2001 (2001) 815-822
11. Hartmanis, J.: On the weight of computations, Bulletin of the EATCS 55, (1995) 136-138
12. Hau L.V., (et al.): Light speed reduction to 17 meters per second in an ultracold atomic gas, Nature, Vol. 397, (1999) 594-598
13. Lenslet website, www.lenslet.com
14. Liu C., (et al.): Observation of coherent optical information storage in an atomic medium using halted light pulses, Nature, Vol. 409, (2001) 490-493
15. MacQueen, J.: Some methods for classification and analysis of multivariate observations, In LeCam, L. M., Neyman, J., (eds.) Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. University of California press, Berkeley, (1967) 281-297
16. Paniccia, M., Koehl, S.: The silicon solution, IEEE Spectrum, IEEE Press, October (2005)
17. Rong, H., (et al.): A continuous-wave Raman silicon laser, Nature, Vol 433, (2005) 725-728
18. Rong, H., (et al.), An all-silicon Raman laser, Nature, Vol. 433, (2005) 292-294