@InProceedings{vmatch, 
  author =       {Abouelhoda, M. I. and Ohlebusch, E. and Kurtz, S.}, 
  title =        {{Optimal Exact String Matching Based on Suffix Arrays}}, 
  booktitle =    {{Proceedings of the Ninth International Symposium on 
                  String Processing and Information Retrieval}}, 
  pages =        {31-43}, 
  year =         {2002}, 
  publisher =    {Springer},
  series =       {Lecture Notes in Computer Science},
  number =       {2476} 
} 

@article{rbr,
   author = "Ketil Malde and Korbinian Schneeberger and Eivind Coward and Inge Jonassen",
   title = "{RBR}: {L}ibrary-less repeat detection for {EST}s",
   journal = "Bioinformatics", year = "2006", volume = 22, number = 18, pages = "2232--2236",
   url = "http://bioinformatics.oxfordjournals.org/cgi/content/abstract/22/18/2232"
}

% doi:10.1093/nar/21.22.5152
@article{discover1,
    title = "Discover 1: a new program to search for unusually represented {DNA} motifs",
    author = "Giorgio Valle",
    journal = "Nucleic Acids Research", volume = 21, number = 22, pages = "5152--5156", year = 1993
}

@article{bloom,
  author = "Burton H. Bloom", year = 1970, 
  title = "Space/time trade-offs in hash coding with allowable errors", 
  journal = "Communications of the ACM", volume = "13", number = "7",
  pages = "422--426"
}

%doi:10.1145/362686.362692
@article{blast,
    author = "S. Altschul and W. Gish and W. Miller and E. Myers and D. Lipman",
    title  = "A basic local alignment search tool",
    journal = "Journal of Molecular Biology",
    volume =  "215", number = "3", pages = "403-410",
    year = "1990"
}

@article{gotoh:1982,
        author = "Gotoh, O.", year = "1982",
        title = "An improved algorithm for matching biological sequences",
        journal = "Journal of Molecular Biology", 
        volume = 162, pages = "705--708"
}
@article{sw,
   author = "T. F. Smith and Michael S. Waterman", year = 1981,
   title = "Identification of Common Molecular Subsequences",
   journal = "Journal of Molecular Biology", volume = 147, pages = "195--197"
}

@article{nw,
   author = "Saul Needleman and Christian Wunsch",
   year = 1970, title = "A general method applicable to the search for similarities in the amino acid sequence of two proteins", 
   journal = "Journal of Molecular Biology", volume = 48, number = 3, pages = "443--53"
}

@article{solexa,
        title = "Illumina profile: technology and assays",
        author = "F. J. Steemers and K. L. Gunderson",
        journal = "Pharmacogenomics",
        volume = 6, number = 7, pages =  "777--782", year = 2005
}

@article{454,
    title = "Genome sequencing in microfabricated high-density picolitre reactors",
    author = "Marcel Margulies and Michael Egholm and William E. Altman and Said Attiya and Joel S. Bader and Lisa A. Bemben Jan Berka and Michael S. Braverman and Yi-Ju Chen and Zhoutao Chen and Scott B. Dewell and Lei Du and Joseph M. Fierro and Xavier V. Gomes and Brian C. Godwin and Wen He and Scott Helgesen and Chun He Ho and Gerard P. Irzyk and Szilveszter C. Jando and Maria L. I. Alenquer and Thomas P. Jarvie and Kshama B. Jirage and Jong-Bum Kim and  James R. Knight and Janna R. Lanza and John H. Leamon and Steven M. Lefkowitz and Ming Lei and Jing Li and Kenton L. Lohman and Hong Lu and Vinod B. Makhijani and Keith E. McDade and Michael P. McKenna and Eugene W. Myers2 and Elizabeth Nickerson and John R. Nobile and Ramona Plant and Bernard P. Puc and Michael T. Ronan and George T. Roth and Gary J. Sarkis and Jan Fredrik Simons and John W. Simpson and Maithreyan Srinivasan and Karrie R. Tartaro and Alexander Tomasz3 and Kari A. Vogt and Greg A. Volkmer and Shally H. Wang and Yong Wang and Michael P. Weiner4 and Pengguang Yu and Richard F. Begley and Jonathan M. Rothberg",
    journal = "Nature", year = 2005, volume = 437, number = 7057, pages = "376--80"
}

@article{solid,
   journal = "Nature Methods", volume=5, number=7, pages = "613--619", year = 2008,
   title = "Stem cell transcriptome profiling via massive-scale m{RNA} sequencing",
   author = "Nicole Cloonan and Alistair R. R. Forrest and Gabriel Kolle and Brooke B. A. Gardiner and Geoffrey J. Faulkner and Mellissa K. Brown and Darrin F. Taylor and Anita L. Steptoe and Shivangi Wani and Graeme Bethel and Alan J. Robertson and Andrew C. Perkins and Stephen J. Bruce and Clarence C. Lee and Swati S. Ranade and Heather E. Peckham and Jonathan M. Manning and Kevin J. McKernan and Sean M. Grimmond"
}

@article{blat,
        author = "W. J. Kent",
        title = "{BLAT}---the {BLAST}-like alignment tool",
        year = 2002, pages="656--664",
        journal = "Genome Research", volume = 12, number = 4
}

@article{qualign,
    author = "Ketil Malde", title = "The effect of sequence quality on sequence alignment",
    journal = "Bioinformatics", year = "2008", volume = 24, number = 7, 
    pages = "897--900"
}

@article{xsact,
   title = "Fast sequence clustering using a suffix array algorithm",
   author = "Ketil Malde and Eivind Coward and Inge Jonassen",
   journal = "Bioinformatics",
   volume = "19", number = "10", year = "2003",  pages = "1221--1226"
}

@inproceedings{We,
    author = "P. Weiner",
    title  = "Linear pattern matching algorithms",
    booktitle = "Proceedings of 14th IEEE Symposium on Foundations of Computer Science (FOCS)",
    pages = "1--11",
    year  = "1973"
}

@article{pace,
        author = "Anantharaman Kalyanaraman and Srinivas Aluru and Volker Brendel and Suresh Kothari",
        title = "Space and Time Efficient Parallel Algorithms and Software for {EST} Clustering",
        journal = "{IEEE} Transactions on Parallel and Distributed Systems",
        volume = 14, number = 12, year = 2003, pages = "1209--1221"
}

@article{ManberMyers:1993,
   author = "U. Manber and G. Myers",
   title = "Suffix Arrays: a new method for on-line string searches",
   journal = "SIAM Journal on Computing",
   year = "1993",
   volume = "22", number=5, pages = "935--948",
   doi = "10.1137/0222058"
   }

@ARTICLE{ABO:KUR:OHL:2004, 
author =        {Abouelhoda, M. I. and Kurtz, S. and Ohlebusch, E.}, 
title =         {{Replacing Suffix Trees with Enhanced Suffix Arrays}}, 
journal =       {{Journal of Discrete Algorithms}}, 
volume =        {2},
number= 1,
pages =         {53-86}, 
year =          {2004} 
}  

@INPROCEEDINGS{Dillinger:2004,
    author = {Peter C. Dillinger and Panagiotis Manolios},
    title = {Bloom Filters in Probabilistic Verification},
    booktitle = {Proceedings of the 5th International Conference on Formal Methods in Computer-Aided Design (FMCAD)},
    year = {2004},
    pages = {367--381},
    publisher = {Springer-Verlag}
}

@article{Mitzenmacher:2002,
    author = {Andrei Broder and Michael Mitzenmacher},
    title = {Network Applications of {B}loom Filters: A Survey},
    journal = {Internet Mathematics},
    year = {2003},
    volume = {1},
    number = {4},
    publisher = {A. K. Peters},
    pages = {636--646}
}

@INPROCEEDINGS{Launchbury:1994,
    author = {John Launchbury and Simon L. Peyton~Jones},
    title = {Lazy functional state threads},
    booktitle = {Programming Languages Design and Implementation},
    year = {1994},
    pages = {24--35},
    publisher = {ACM Press}
}

@INPROCEEDINGS{Kirsch:2006,
    author = {Adam Kirsch and Michael Mitzenmacher},
    title = {Less Hashing, Same Performance: Building a Better {B}loom Filter},
    booktitle = {Algorithms---ESA 2006, 14th Annual European Symposium, Z\"urich,
               Switzerland, September 11-13, 2006, Proceedings},
 publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  number    = {4168},
    year = {2006},
    pages = {456--467}
}

@INPROCEEDINGS{Coutts:2007,
    author = {Duncan Coutts and Don Stewart and Roman Leshchinskiy},
    title = {Rewriting {H}askell Strings},
    booktitle = {Practical Aspects of Declarative Languages 8th International Symposium, PADL 2007},
    year = {2007},
    pages = {50--64},
    publisher = {Springer-Verlag}
}

@INPROCEEDINGS{Claessen:2000,
    author = {Koen Claessen and John Hughes},
    title = {Quick{C}heck: a Lightweight Tool for Random Testing of {H}askell Programs},
    booktitle = {ACM SIGPLAN Notices},
    year = {2000},
    pages = {268--279},
    publisher = {ACM Press}
}

@inbook{RWH:2008,
  author = 	 {Bryan O'Sullivan and Don Stewart and John Goerzen},
  chapter =        {25, ``Profiling and optimization''},
  title = 	 {{Real World Haskell}},
  publisher = 	 {O'Reilly Media},
  year = 	 {2008}
}


@article{Galperin:2008,
  author = {Michael Y. Galperin},
  title = {The Molecular Biology Database Collection: 2008 update},
  journal = {Nucleic Acids Research},
  year = {2008},
  volume = {36},
  pages = {D2--D4}
}

@InProceedings{CCSA:2004,
  author = {Veli M\"akinen and Gonzalo Navarro},
  title = {Compressed Compact Suffix Arrays},
  booktitle = {Combinatorial Pattern Matching},
  pages = {420--433},
  year = {2004},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  number    = {3109},
  doi = {10.1007/b98377}
}

@article{Ukkonen:1995,
  author = {Esko Ukkonen},
  title = {On–line construction of suffix trees},
  journal = {Algorithmica},
  publisher = {Springer},
  volume = {14},
  number = {3},
  pages = {249--260},
  doi = {10.1007/BF01206331},
  year = {1995}
}