A Light-Based Device for Solving the Hamiltonian Path Problem

DOI10.1007/11839132_18MaRDI QIDQ5429224zbMATH OpenOpenAlexWikidataFDO

Authors Mihai Oltean

Publication date 29 November 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11839132_18

Mathematics Subject Classification ID

Paths and cycles (05C38) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Solving the Hamiltonian path problem with a light-based computer
• Solving the subset-sum problem with a light-based device
• Solving the generalized subset sum problem with a light based device
• An optical solution for the set splitting problem
• Exact cover with light

Cited in

(9)

• Solving the subset-sum problem with a light-based device
• Optical computing
• An optical solution for the set splitting problem
• Circuits form‐valued classical, reversible and quantum optical computing with application to regular logic design
• Solving the generalized subset sum problem with a light based device
• Exact cover with light
• Light-based string matching
• Masking traveling beams: optical solutions for NP-complete problems, trading space for time
• Solving the Hamiltonian path problem with a light-based computer

This page was built for publication: A Light-Based Device for Solving the Hamiltonian Path Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5429224)