Multichromosomal Genome Median and Halving Problems

@inproceedings{Tannier2008MultichromosomalGM,
  title={Multichromosomal Genome Median and Halving Problems},
  author={Eric Tannier and Chunfang Zheng and David Sankoff},
  booktitle={WABI},
  year={2008}
}
Genome median and halving problems aim at reconstructing ancestral genomes and the evolutionary events leading from the ancestor to extant species. The NP-hardness of the breakpoint distance and reversal distance median problems for unichromosomal genomes do not easily imply the same for the multichromosomal case. Here we find the complexity of several genome median and halving problems, including a surprising polynomial result for the breakpoint median and guided halving problems in genomes… CONTINUE READING
BETA

Figures, Tables, and Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

Genome halving with general operations

  • R. Warren, D. Sankoff
  • APBC , Adv. Bioinform. Comput. Biol. 6, 231–240
  • 2008
3 Excerpts

Similar Papers

Loading similar papers…