Author:
Larlee Caroline Anne,Brandts Alex,Sankoff David
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,Molecular Biology,Biochemistry,Structural Biology
Reference12 articles.
1. Sankoff D, Blanchette M. The median problem for breakpoints in comparative genomics In: Jiang T, Lee DT, editors. Computing and Combinatorics, Proceeedings of COCOON 97. Lecture Notes in Computer Science 1276: Springer Verlag: 1997. p. 251–263.
2. Tannier E, Zheng C, Sankoff D. Multichromosomal median and halving problems under different genomic distances. BMC Bioinforma. 2009; 10:120.
3. Bryant D. The complexity of the breakpoint median problem. Tech Rep. CRM-2579 Centre de recherches mathématiques; 1998.
4. Pe’er II, Shamir R. The median problems for breakpoints are NP-complete. Electron Colloq Comput Complex. 1998;71(5).
5. Xu AW. A fast exact algorithm for the median of three problem: A graph decomposition approach. J Comput Biol. 2009; 16:1369–1381.