Guided genome halving: hardness, heuristics and the history of the Hemiascomycetes.

Chunfang Zheng Qian Zhu Zaky Adam David Sankoff

Published in: ISMB (2008)

Keyphrases

random sampling
search algorithm
random instances
heuristic search
phase transition
human genome
np complete
worst case
learning theory
computational complexity
sequence data
heuristic methods
data sets
lower bound
genetic programming
constraint satisfaction problems
version space
historical information