
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Chunfang Zheng, Haitao Jiang, D. Sankoff, Binhai Zhu, "Scaffold Filling under the Breakpoint and Related Distances," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. 4, pp. 12201229, JulyAug., 2012.  
BibTex  x  
@article{ 10.1109/TCBB.2012.57, author = { Chunfang Zheng and Haitao Jiang and D. Sankoff and Binhai Zhu}, title = {Scaffold Filling under the Breakpoint and Related Distances}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {9}, number = {4}, issn = {15455963}, year = {2012}, pages = {12201229}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2012.57}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE/ACM Transactions on Computational Biology and Bioinformatics TI  Scaffold Filling under the Breakpoint and Related Distances IS  4 SN  15455963 SP1220 EP1229 EPD  12201229 A1  Chunfang Zheng, A1  Haitao Jiang, A1  D. Sankoff, A1  Binhai Zhu, PY  2012 KW  genomics KW  biology computing KW  cellular biophysics KW  computational complexity KW  constantfactor approximation algorithms KW  genome sequencing KW  incomplete multichromosomal genome I KW  onesided scaffold filling problem KW  breakpoint distance KW  unichromosomal genomes KW  twosided scaffold filling problem KW  genomic distance KW  NPcomplete problem KW  Bioinformatics KW  Genomics KW  Approximation methods KW  Polynomials KW  Approximation algorithms KW  Educational institutions KW  Computational biology KW  algorithms. KW  Comparative genomics KW  scaffold filling KW  breakpoint distance KW  genomic distance KW  DCJ KW  NPcompleteness VL  9 JA  IEEE/ACM Transactions on Computational Biology and Bioinformatics ER   
[1] G. Blin, G. Fertin, F. Sikora, and S. Vialette, "The Exemplar Breakpoint Distance for NonTrivial Genomes Cannot be Approximated," Proc. Third Workshop Algorithm and Computation (WALCOM '09), pp. 357368, 2009.
[2] P. Chain et al., "Genome Project Standards in a New Era of Sequencing," Science, vol. 326, pp. 236237, 2009.
[3] Z. Chen, B. Fu, R. Fowler, and B. Zhu, "On the Inapproximability of the Exemplar Conserved Interval Distance Problem of Genomes," J. Combinatorial Optimization, vol. 15, no. 2, pp. 201221, 2008.
[4] Z. Chen, B. Fu, B. Yang, J. Xu, Z. Zhao, and B. Zhu, "Nonbreaking Similarity of Genomes with Gene Repetitions," Proc. 18th Symp. Combinatorial Pattern Matching (CPM '07), pp. 119130, 2007.
[5] Z. Chen, B. Fu, and B. Zhu, "The Approximability of the Exemplar Breakpoint Distance Problem," Proc. Second Int'l Conf. Algorithmic Aspects in Information and Management (AAIM '06), pp. 291302, 2006.
[6] R. Downey and M. Fellows, Parameterized Complexity. SpringerVerlag, 1999.
[7] J. Flum and M. Grohe, Parameterized Complexity Theory. SpringerVerlag, 2006.
[8] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness. W.H. Freeman 1979.
[9] M. Jiang, "The Zero Exemplar Distance Problem," Proc. Int'l RECOMBCG Workshop (RECOMBCG '10), pp. 7482, 2010.
[10] A. Muñoz, C. Zheng, Q. Zhu, V. Albert, S. Rounsley, and D. Sankoff, "Scaffold Filling, Contig Fusion and Gene Order Comparison," BMC Bioinformatics, vol. 11, article no. 304, 2010.
[11] A. Rissman, B. Mau, B. Biehl, A. Darling, J. Glasner, and N. Perna, "Reordering Contigs of Draft Genomes Using the Mauve Aligner," Bioinformatics, vol. 25, no. 16, pp. 20712073, 2009.
[12] D. Sankoff, "Genome Rearrangement with Gene Families," Bioinformatics, vol. 16, no. 11, pp. 909917, 1999.
[13] G. Tesler, "Efficient Algorithms for Multichromosomal Genome Rearrangements," J. Computer and System Sciences, vol. 65, pp. 587609, 2002.
[14] G. Watterson, W. Ewens, T. Hall, and A. Morgan, "The Chromosome Inversion Problem," J. Theoretical Biology, vol. 99, pp. 17, 1982.
[15] S. Yancopoulos, O. Attie, and R. Friedberg, "Efficient Sorting of Genomic Permutations by Translocation, Inversion and Block Interchange," Bioinformatics, vol. 21, pp. 33403346, 2005.