Login / Signup

Parallel Algorithms for the Hamiltonian Cycle and Hamiltonian Path Problems in Semicomplete Bipartite Digraphs.

Jørgen Bang-JensenMohamed El HaddadYannis ManoussakisTeresa M. Przytycka
Published in: Algorithmica (1997)
Keyphrases
  • parallel algorithm
  • hamiltonian cycle
  • hamiltonian path
  • evolutionary algorithm
  • shared memory
  • graph coloring
  • genetic algorithm
  • np complete
  • decision problems
  • search tree
  • difficult problems