@misc(laser_web, author = "Karel B\IeC {\v r}inda", year = "2013", title = "{Laser method on-line}", url = "http://brinda.cz/laser-method/", ) @mastersthesis(diplomka, author = "Karel B\IeC {\v r}inda", year = "2013", title = "{Lossless seeds for approximate string matching}", school = "FNSPE Czech Technical University in Prague", address = "Czech Republic", url = "http://brinda.cz/publications/diplomka.pdf", ) @inproceedings(qgrampre, author = "Stefan Burkhardt and Juha K{\"a}rkk{\"a}inen", year = "2001", title = "Better Filtering with Gapped $q$-Grams", booktitle = "Proceedings of the 12th Symposium on Combinatorial Pattern Matching (CPM)", series = "Lecture Notes in Computer Science", volume = "2089", publisher = "Springer", pages = "73--85", doi = "10.1007/3-540-48194-X\_6", ) @article(qgram, author = "Stefan Burkhardt and Juha K{\"a}rkk{\"a}inen", year = "2002", title = "Better filtering with gapped $q$-grams", journal = "Fundamenta Informaticae", volume = "56", number = "1-2", pages = "51--70", ) @article(perm, author = "Yangho Chen and Tate Souaiaia and Ting Chen", year = "2009", title = "{P}er{M}: efficient mapping of short sequencing reads with periodic full sensitive spaced seeds", journal = "Bioinformatics", volume = "25", number = "19", pages = "2514--2521", doi = "10.1093/bioinformatics/btp486", ) @inproceedings(perfect_rulers, author = "Lavinia Egidi and Giovanni Manzini", year = "2011", title = "Spaced Seeds Design Using Perfect Rulers", booktitle = "Proceedings of the 18th International Symposium on String Processing and Information Retrieval (SPIRE), Pisa (Italy)", series = "Lecture Notes in Computer Science", volume = "7024", publisher = "Springer", pages = "32--43", doi = "10.1007/978-3-642-24583-1\_5", ) @article(quadratic_residues, author = "Lavinia Egidi and Giovanni Manzini", year = "2013", title = "Better spaced seeds using quadratic residues", journal = "{J}ournal of {C}omputer and {S}ystem {S}ciences", volume = "79", number = "7", pages = "1144--1155", doi = "10.1016/j.jcss.2013.03.002", ) @article(periodic_seeds, author = "Lavinia Egidi and Giovanni Manzini", year = "2014", title = "Design and analysis of periodic multiple seeds", journal = "Theoretical Computer Science", volume = "522", pages = "62--76", doi = "10.1016/j.tcs.2013.12.007", ) @article(perfect_rulers2, author = "Lavinia Egidi and Giovanni Manzini", year = "2014", title = "Spaced Seeds Design Using Perfect Rulers", journal = "Fundamenta Informaticae", volume = "131", number = "2", pages = "187--203", doi = "10.3233/FI-2014-1009", ) @article(optimal_seeds_asymptotic, author = "Martin Farach-Colton and Gad~M. Landau and S{\"u}leyman Cenk~Sahinalp and Dekel Tsur", year = "2007", title = "Optimal spaced seeds for faster approximate string matching", journal = "Journal of Computer and System Sciences", volume = "73", number = "7", pages = "1035--1044", doi = "10.1016/j.jcss.2007.03.007", ) @article(multiseed, author = "Gregory Kucherov and Laurent No{\'e} and Mikhail~A. Roytberg", year = "2005", title = "Multiseed lossless filtration", journal = "IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)", volume = "2", number = "1", pages = "51--61", doi = "10.1109/tcbb.2005.12", ) @article(Li2010a, author = "Heng Li and Nils Homer", year = "2010", title = "{A survey of sequence alignment algorithms for next-generation sequencing.}", journal = "Briefings in bioinformatics", volume = "11", number = "5", pages = "473--83", doi = "10.1093/bib/bbq015", ) @article(zoom, author = "Hao Lin and Zefeng Zhang and Michael~Q. Zhang and Bin Ma and Ming Li", year = "2008", title = "{ZOOM!} {Z}illions {O}f {O}ligos {M}apped", journal = "Bioinformatics", volume = "24", number = "21", pages = "2431--2437", doi = "10.1093/bioinformatics/btn416", ) @book(Lind1995, author = "Douglas Lind and Brian Marcus", year = "1995", title = "{An Introduction to Symbolic Dynamics and Coding}", publisher = "Cambridge University Press", doi = "10.1017/CBO9780511626302", ) @book(Lothaire1997, author = "M.~Lothaire", year = "1983", title = "Combinatorics on Words", series = "Encyclopedia of Mathematics and its Applications", volume = "17", publisher = "Addison-Wesley Publishing Co., Reading, Mass.", doi = "10.1017/CBO9780511566097", note = "Reprinted in the Cambridge University Press, Cambridge, UK, 1997", ) @article(patternhunter, author = "Bin Ma and John Tromp and Ming Li", year = "2002", title = "{P}attern{H}unter: Faster and more sensitive homology search", journal = "Bioinformatics", volume = "18", number = "3", pages = "440--445", doi = "10.1093/bioinformatics/18.3.440", ) @article(needleman-wunsch, author = "Saul~B Needleman and Christian~D 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--453", doi = "10.1016/0022-2836(70)90057-4", ) @inproceedings(hardnesspre, author = "Fran{\c {c}}ois Nicolas and {\'E}ric Rivals", year = "2005", title = "Hardness of Optimal Spaced Seed Design", editor = "A.~Apostolico and M.~Crochemore and K.~Park", booktitle = "Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching (CPM), Jeju Island (Korea)", series = "Lecture Notes in Computer Science", volume = "3537", publisher = "Springer", pages = "144--155", doi = "10.1007/b137128", ) @article(hardness, author = "Fran{\c {c}}ois Nicolas and {\'E}ric Rivals", year = "2008", title = "Hardness of Optimal Spaced Seed Design", journal = "Journal of Computer and System Sciences", volume = "74", number = "5", pages = "831--849", doi = "10.1016/j.jcss.2007.10.001", ) @misc(seed_bibliography, author = "Laurent No\'{e}", year = "2014", title = "{Spaced seeds bibliography}", url = "http://www.lifl.fr/~noe/spaced\_seeds.html", ) @article(yass, author = "Laurent No{\'e} and Gregory Kucherov", year = "2005", title = "{YASS}: enhancing the sensitivity of {DNA} similarity search", journal = "Nucleic Acids Research", volume = "33", number = "suppl. 2", pages = "W540--W543", doi = "10.1093/nar/gki478", ) @incollection(Ribeca2012, author = "Paolo Ribeca", year = "2012", title = "Short-Read Mapping", editor = "Naiara Rodr\IeC {\'\i }guez-Ezpeleta and Michael Hackenberg and Ana~M. Aransay", booktitle = "Bioinformatics for High Throughput Sequencing", publisher = "Springer New York", pages = "107--125", doi = "10.1007/978-1-4614-0782-9\_7", ) @article(smith-watermann, author = "Temple~F. Smith and Michael~S. Waterman", year = "1981", title = "{Identification of common molecular subsequences.}", journal = "Journal of molecular biology", volume = "147", number = "1", pages = "195--7", doi = "10.1016/0022-2836(81)90087-5", )