Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10330572 | Future Generation Computer Systems | 2013 | 8 Pages |
Abstract
⺠In this paper we use a light-based way to solve the Hamiltonian path problem. ⺠Our solution is based on designing filters which remove invalid Hamiltonian paths. ⺠Totally, our solution is done in two phases preprocessing and processing. ⺠The time complexity of the solution is polynomial. ⺠The resource consumption complexity of the solution is still exponential.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Javad Salimi Sartakhti, Saeed Jalili, Ali Gholami Rudi,