@article {
    minimizers,
    author = "Michael Roberts and Wayne Hayes and Brian Hunt and Steve Mount and James Yorke",
    year=2004,
    title= {Reducing storage requirements for biological sequence comparison},
    journal = {Bioinformatics},
    volume=20,
    number=18
}

@article {
    NatureRat,
    author = "Rat Genome Sequencing Project Consortium",
    year=2004,
    title= {Genome sequence of the Brown Norway rat yields insights into mammalian evolution},
    journal = {Nature},
    volume=428,
    pages="493--521"
}


@unpublished {
    RatImprovement,
    author = "Michael Roberts and Wayne Hayes and Cevat Ustun and Brian Hunt and James Yorke and Aleksey Zimin",
    year=2003,
    title= {Read extension and correction using multi-comparison based overlaps},
    note={In preparation}
}

@unpublished {
    phrap,
    author = "B. Ewing and P. Green",
    year=1994,
    title= {Phrap},
    note={Unpublished. {\tt http://www.genome.washington.edu} or
	{\tt http://www.phrap.org}.}
}

@unpublished{
    phred,
    author="P. Green and B. Ewing",
    note={{\tt http://www.phrap.org/phrap.docs/phred.html}}
}
 
@article {
    PatternHunter,
    author = "B. Ma. and J. Tromp and M. Li",
    title={PatternHunter: Faster and more sensitive homology search},
    year=2002,
    journal = {Bioinformatics},
    volume=13,
    number=3,
    pages="440--445",
}

@article {
    RobertsHuntYorke03,
    author = "Michael Roberts and Brian Hunt and James Yorke and Randall Bolanos and Art Delcher",
    title={A Preprocessor for Shotgun Assembly of Large Genomes},
    year=2004,
    journal = {Journal of Computational Biology},
    volume=000,
    pages="1--2",
    note = "Accepted"
}

%hash table using seeds, string'em together, no extend
@article {
    SSAHA,
    author = "Z. Ning and A. J. Cox and J. C. Mullikin",
    title = {{SSAHA: A} Fast Search Method for Large DNA Databases},
    journal = {Genome Research},
    volume=11,
    pages="1725-1729",
    year=2001
}

% dynamic programming for global alignment
@article {
    NeedlemanWunsch1970,
    author = "S. Needleman and C. Wunsch",
    title={A general method applicable to the search for similarities in the amino acid sequence of two proteins},
    journal = "J. Mol Biol.",
    volume=48,
    pages="443-453",
    year=1970
}

% dynamic programming for global alignment
@article {
    SmithWaterman1981,
    author = "Smith, T. and Waterman, M.",
    year=1981,
    title={Identification of common molecular subsequences},
    journal = {J. Mol. Biol.},
    volume=147,
    pages="195-197"
}

% seed-and-extend
%author="Altschul, S.F. and Gish, W. and Miller, W. and Myers, E.W. and Lipman, D.J.",
@article {
    BLAST,
    author="Altschul, S.F. and others",
    year=1990,
    title={Basic Local Alignment Search Tool.},
    journal={J. Mol. Biol.},
    volume=215,
    pages="403-410"
}

% seed-and-extend
%author="Altschul, S.F. and Madden, T.L. and Schffer, A.A. and Zhang, J. and Zhang, Z. and Miller, W. and Lipman, D.J.",
@article {
    PSI-BLAST,
    author="Altschul, S.F. and others",
    year=1997,
    title={Gapped {BLAST} and {PSI-BLAST}: {A} new generation of protein database search programs},
    journal={Nucleic Acids Res.},
    volume=25,
    pages="3389-3402"
}

@article {
    BLASTZ,
    author="Scott Schwartz and W. James Kent and Arian Smit and Zheng Zhang and Robert Baertsch and Ross C. Hardison and David Haussler and Webb Miller",
    year=2003,
    title={Human-Mouse Alignments with {BLASTZ}},
    journal={Genome Research},
    volume=13,
    issue=1,
    pages="103-107"
}

% suffix arrays
@article {
    MUMMER,
    author={Delcher, A.L. and Kasif, S. and Fletschmann, R.D. and Peterson, J. and White, O. and and Salzberg, S.},
    year=1999,
    title={Alignment of whole genomes},
    journal={Nucleic Acids Res.},
    volume=27,
    pages="2369-2376"
}

% book with good coverage of suffix arrays
@book {
    Gusfield1997,
    author={Gusfield, D.},
    year=1997,
    title={Algorithms on strings, trees and sequences: Computer science and computational biology},
    publisher={Cambridge University Press, Cambridge, UK.}
}

%seed-and-extend
@article {
    FASTA,
    author="Lipman, D.J. and Pearson, W.R.",
    year=1985,
    title={Rapid and sensitive protein similarity searches},
    journal="Science",
    volume=227,
    pages="1435-1441"
}

% hash table
%Miller, C., Gurd, J., and Brass, A. 1999. A RAPID algorithm for sequence database comparisons: Application to the identification of vector contamination in the EMBL databases. Bioinformatics 15: 111-121.

% seed-and-extend
@article {
    PearsonLipman1988,
    author="Pearson, W.R. and Lipman, D.J.",
    year=1988,
    title={Improved tools for biological sequence comparison},
    journal={Proc. Natl. Acad. Sci.},
    volume=85,
    pages="2444-2448"
}

% method?
%   author="Zhang, Z. and Schwartz, S. and Wagner, L. and Miller, W.",
@article {
    MEGABLAST,
    author="Zhang, Z. and others",
    year=2000,
    title={A greedy algorithm for aligning DNA sequences.},
    journal={J. Comp. Biol.},
    volume=7,
    pages="203-214"
}
 
%author="E.W. Myers and G.G. Sutton and A.L. Delcher and I.M. Dew and D.P. Fasulo and M.J. Flanigan and S.A. Kravitz and C.M. Mobarry and K.H. Reinert and K.A. Remington and E.L. Anson and R.A. Bolanos and H.H. Chou and C.M. Jordan and A.L. Halpern and S. Lonardi and E.M. Beasley and R.C. Brandon and L. Chen and P.J. Dunn and Z. Lai and Y. Liang and D.R. Nusskern and M. Zhan and Q. Zhang and X. Zheng and G.M. Rubin and M.D. Adams and J.C. Venter",
@article {
    Myers2000,
    author="E.W. Myers and G.G. Sutton and others",
    title={{A Whole-Genome Assembly of {\it Drosophila}}},
    journal="Science",
    volume=287,
    pages="2196--2204",
    year=2000
}

@article{
    ARACHNE,
    author={S. Batzoglou et al.},
    title={{ARACHNE}: A Whole Genome Shotgun Assembler},
    journal={Genome Research},
    volume=12,
    pages="177-189",
    year=2002
}
 
@article{
    Blattner1997,
    author = "F. R. Blattner et al.",
    title="The Complete Genome Sequence of E. Coli",
    journal="Science",
    volume=277,
    pages="1453-1474",
    year=1997
}


@book{Waterman1995,
    author="M. Waterman",
    title={An Introduction to Computational Biology},
    publisher="Chapman and Hall",
    year=1995
}
 
@inproceedings{KY2001,
    author="J. Kececioglu and J. Yu",
    title={Separating repeats in {DNA} sequence assembly},
    booktitle={{Proceedings of the 5th ACM Conference on Computational Molecular Biology}},
    publisher={ACM Press},
    pages="176-183",
    year=2001
}
 
%\bibitem{PTW2001}
%P. A. Pevzner, H. Tang, M. S. Waterman,
%``A new approach to fragment assembly in DNA sequencing''
%in {\it Proceedings of the 5th ACM Conference on Computational
%Molecular Biology}, ACM Press, 256--267 (2001);
%``An Eulerian path approach to DNA fragment assembly'',
%Proc.\ Nat.\ Acad.\ Sci.\ 98, 9748--9753 (2001).
 
@article{Adam2000,
	author="D. Adam",
	title={{Now for the hard ones}},
	journal={{Nature}},
	volume=408,
	pages="792--793",
	year=2000
}

@article{BSS1995,
	author="J. K. Bonfield and K. Smith and R. Staden",
	title={{A new DNA sequence assembly program}},
	journal={{Nucl. Acid Res.}},
	volume=24,
	pages="4992--4999",
	year=1995
}

@article{Fleischman1995,
	author="R. D. Fleischman et al.",
	title={{Whole-Genome Random Sequencing and Assembly of Haemophilus influenzae Rd.}},
	journal={{Science}},
	volume=269,
	pages="496--512",
	year=1995
}

@article{GSC1998,
	author="The Genome Sequencing Consortium",
	title={{Genome Sequence of the Nematode C. elegans: A Platform for Investigating Biology}},
	journal={{Science}},
	volume=282,
	pages="2012--2021",
	year=1998
}

@article{Green1997,
	author="P. Green",
	title={{Against a whole-genome shotgun}},
	journal={{Genome Res.}},
	volume=7,
	pages="410--417",
	year=1997
}

@article{Huang1992,
	author="X. Huang",
	title={{A Contig Assembly Program Based on Sensitive Detection of Fragment Overlaps}},
	journal={{Genomics}},
	volume=14,
	pages="18--25",
	year=1992
}

@article{Huang1996,
	author="X. Huang",
	title={{An Improved Sequence Assembly Program}},
	journal={{Genomics}},
	volume=33,
	pages="21--31",
	year=1996
}

@article{IW1995,
	author="R. M. Idury and M. S. Waterman",
	title={{A New Algorithm for DNA Sequence Assembly}},
	journal={{J. of Comp. Bio.}},
	volume=2,
	number=2,
	pages="291--306",
	year=1995
}

@article{KM1995,
	author="J. D. Kececioglu and E. W. Myers",
	title={{Combinatorial Algorithms for DNA Sequence Assembly}},
	journal={{Algorithmica}},
	volume=13,
	pages="7--51",
	year=1995
}

@article{KS1999,
	author="S. Kim and A. M. Segre",
	title={{AMASS: A Structured Pattern Matching Approach to Shotgun Sequence Assembly}},
	journal={{J. Comput. Biol.}},
	volume=6,
	number=2,
	pages="163--186",
	year=1999
}

@article{LW2000,
	author="E. S. Lander and R. A. Weinberg",
	title={{Genomics: Journey to the Center of Biology}},
	journal={{Science}},
	volume=287,
	pages="1777--1782",
	year=2000
}

@article{Mewes1997,
	author="H. W. Mewes et al.",
	title={{Overview of the yeast genome}},
	journal={{Nature}},
	volume=387,
	pages="737",
	year=1997
}

@article{Myers1995,
	author="E. W. Myers",
	title={{Toward Simplifying and Accurately Formulating Fragment Assembly}},
	journal={{J. Comput. Biol.}},
	volume=2,
	pages="275--290",
	year=1995
}

@phdthesis{Sandelin2000,
	author="Eric Sandelin",
	title={{Thermodynamics of Protein Folding and Design}},
	institution="Theo. Physics Lund University, Sweden",
	year=2000
}

@article{SNC1977,
	author="F. Sanger and S. Nicklen and A. R. Coulson",
	title={{DNA sequencing with chain-terminating inhibitors}},
	journal={{Proc. Natl. Acad. Sci. U.S.A.}},
	volume=74,
	pages="5463--5467",
	year=1977
}

@article{Sutton1995,
	author="G. G. Sutton et al.",
	title={{TIGR Assembler: A New Tool for Assembling Large Shotgun Sequencing Projects}},
	journal={{Genome Sci. and Technology}},
	volume=1,
	pages="9--19",
	year=1995
}

@article{Venter1998,
	author="J. C. Venter et al.",
	title={{Shotgun Sequencing of the Human Genome}},
	journal={{Science}},
	volume=280,
	pages="1540-1542",
	year=1998
}

@article{Venter2001,
	author="J. Craig Venter et al.",
	title={{The Sequence of the Human Genome}},
	journal={{Science}},
	volume=291,
	pages="1304--1351",
	year=2001
}

@article{Vogel2000,
	author="G. Vogel",
	title={{Sanger Will Sequence Zebrafish Genome}},
	journal={{Science}},
	volume=290,
	pages="1671",
	year=2000
}

@article{WM1997,
	author="J. L. Weber and E. W. Myers",
	title={{Human Whole-Genome Shotgun Sequencing}},
	journal={{Genome Res.}},
	volume=7,
	pages="401--409",
	year=1997
}
@article{ATLAS,
	author="Paul Havlak and Rui Chen and K. James Durbin and Amy Egan and Yanru Ren and Xing-Zhi Song and George M. Weinstock and Richard A. Gibbs ",
	title={{The Atlas Genome Assembly System}},
	journal={{Genome Res.}},
	volume=14,
	pages="721--732",
	year=2004
}
@article{Phusion,
	author="J. C. Mullikin and Z.Ning",
	title={{The Phusion assembler}},
	journal={{Genome Res.}},
	volume=13,
	pages="81--90",
	year=2003
}