111 search results - page 6 / 23 » The Hamiltonian p-Median Problem |
105
click to vote
CSR
2010
Springer
15 years 4 months ago
2010
Springer
Abstract. The Hamiltonian cycle problem (HCP) is an important combinatorial problem with applications in many areas. While thorough theoretical and experimental analyses have been ...
91
Voted
CORR
2007
Springer
15 years 20 days ago
2007
Springer
In this paper we suggest the use of light for performing useful computations. Namely, we propose a special device which uses light rays for solving the Hamiltonian path problem on ...
90
Voted
CORR
2007
Springer
15 years 20 days ago
2007
Springer
Abstract. In this paper we suggest the use of light for performing useful computations. Namely, we propose a special computational device which uses light rays for solving the Hami...
95
Voted
JAIR
1998
15 years 11 days ago
1998
Using an improved backtrack algorithm with sophisticated pruning techniques, we revise previous observations correlating a high frequency of hard to solve Hamiltonian cycle instan...
109
click to vote
ISCAS
2003
IEEE
15 years 6 months ago
2003
IEEE
The Hamiltonian Cycle (HC) problem is an important graph problem with many applications. The general backtracking algorithm normally used for random graphs often takes far too lon...