Login / Signup

Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping.

Vladimir GrebinskiGregory Kucherov
Published in: Discret. Appl. Math. (1998)
Keyphrases
  • hamiltonian cycle
  • traveling salesman problem
  • phase transition
  • graph coloring
  • random walk
  • dna sequences