Algorithms for Large-Scale Clustering and Assembly of Biological Sequence Data

Iowa State University 13.

[1]  J Quackenbush,et al.  Enrichment of Gene-Coding Sequences in Maize by Genome Filtration , 2003, Science.

[2]  Ramesh Hariharan Optimal Parallel Suffix Tree Construction , 1997, J. Comput. Syst. Sci..

[3]  E. D. Earle,et al.  Nuclear DNA content of some important plant species , 2007, Plant Molecular Biology Reporter.

[4]  Robert E. Tarjan,et al.  Efficiency of a Good But Not Linear Set Union Algorithm , 1972, JACM.

[5]  J. Bennetzen,et al.  National Science Foundation-sponsored workshop report. Maize genome sequencing project. , 2001, Plant physiology.

[6]  James W. Fickett,et al.  Fast optimal alignment , 1984, Nucleic Acids Res..

[7]  Timothy B. Stockwell,et al.  The Sequence of the Human Genome , 2001, Science.

[8]  P. Pevzner,et al.  An Eulerian path approach to DNA fragment assembly , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Srinivas Aluru,et al.  Space and time efficient parallel algorithms and software for EST clustering , 2003, IEEE Trans. Parallel Distributed Syst..

[10]  Michele Morgante,et al.  Evolution of DNA Sequence Nonhomologies among Maize Inbredsw⃞ , 2005, The Plant Cell Online.

[11]  J. V. Moran,et al.  Initial sequencing and analysis of the human genome. , 2001, Nature.

[12]  J. Zhang,et al.  Methods for comparing a DNA sequence with a protein sequence , 1996, Comput. Appl. Biosci..

[13]  Nathan M. Springer,et al.  Utility of Different Gene Enrichment Approaches Toward Identifying and Sequencing the Maize Gene Space1[w] , 2004, Plant Physiology.

[14]  William R. Pearson,et al.  Aligning a DNA sequence with a protein sequence , 1997, RECOMB '97.

[15]  Srinivas Aluru,et al.  Space-conserving optimal DNA-protein alignment , 2004 .

[16]  S. Salzberg,et al.  An optimized protocol for analysis of EST sequences. , 2000, Nucleic acids research.

[17]  Lukas Wagner,et al.  A Greedy Algorithm for Aligning DNA Sequences , 2000, J. Comput. Biol..

[18]  E. Lander,et al.  Genomic mapping by fingerprinting random clones: a mathematical analysis. , 1988, Genomics.

[19]  S. Dike,et al.  Maize Genome Sequencing by Methylation Filtration , 2003, Science.

[20]  Robert A. Martienssen,et al.  Differential methylation of genes and retrotransposons facilitates shotgun sequencing of the maize genome , 1999, Nature Genetics.

[21]  D. Mccormick Sequence the Human Genome , 1986, Bio/Technology.

[22]  John Quackenbush,et al.  TIGR Gene Indices clustering tools (TGICL): a software system for fast clustering of large EST datasets , 2003, Bioinform..

[23]  Srinivas Aluru,et al.  A strategy for assembling the maize (Zea mays L.) genome , 2004, Bioinform..

[24]  M. Rhoades,et al.  The early years of maize genetics. , 1984, Annual review of genetics.

[25]  Jean L. Chang,et al.  An initial strategy for the systematic identification of functional elements in the human genome by low-redundancy comparative sequencing. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Yinan Yuan,et al.  High-Cot sequence analysis of the maize genome. , 2003, The Plant journal : for cell and molecular biology.

[27]  Osamu Gotoh,et al.  Homology-based gene structure prediction: simplified matching algorithm using a translated codon (tron) and improved accuracy by allowing for long gaps , 2000, Bioinform..

[28]  Huanming Yang,et al.  A Draft Sequence of the Rice Genome (Oryza sativa L. ssp. indica) , 2002, Science.

[29]  W Richard McCombie,et al.  Comparing low coverage random shotgun sequence data from Brassica oleracea and Oryza sativa genome sequence for their ability to add to the annotation of Arabidopsis thaliana. , 2005, Genome research.

[30]  J. Mullikin,et al.  The phusion assembler. , 2003, Genome research.

[31]  Gad M. Landau,et al.  Parallel construction of a suffix tree with applications , 1988, Algorithmica.

[32]  Srinivas Aluru,et al.  Quality assessment of maize assembled genomic islands (MAGIs) and large-scale experimental verification of predicted genes. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[33]  A. Oliphant,et al.  A draft sequence of the rice genome (Oryza sativa L. ssp. japonica). , 2002, Science.