CDR: Directed Hamiltonian path problem

30 Nov 2000


      I am curious to know the maximum size of graphs than can be solved by 
     existing computers (electronic or DNA-based).
     
     Also, what would be the commercial fallout of finding an algorithm to 
     solve the Hamiltonian path problem rapidly for big graphs (500 points 
     and over) ?
     
     Thanks in advance,
     
     Guy Dubeau
     
     
     
     [By the way, I can't check the Web since I have no Internet 
     connection, just the e-mail.]

CDR: Directed Hamiltonian path problem

DUBEAU_Guy＠srh.dgac.fr