TY - JOUR AU - Miller, J. R. AU - Koren, S. AU - Sutton, G. PY - 2010 DA - 2010// TI - Assembly algorithms for next-generation sequencing data JO - Genomics VL - 95 UR - https://doi.org/10.1016/j.ygeno.2010.03.001 DO - 10.1016/j.ygeno.2010.03.001 ID - Miller2010 ER - TY - JOUR AU - Nagarajan, N. AU - Pop, M. PY - 2013 DA - 2013// TI - Sequence assembly demystified JO - Nat Rev Genet VL - 14 UR - https://doi.org/10.1038/nrg3367 DO - 10.1038/nrg3367 ID - Nagarajan2013 ER - TY - JOUR AU - Simpson, J. T. AU - Pop, M. PY - 2015 DA - 2015// TI - The theory and practice of genome sequence assembly JO - Annu Rev Genom Hum Genet VL - 16 UR - https://doi.org/10.1146/annurev-genom-090314-050032 DO - 10.1146/annurev-genom-090314-050032 ID - Simpson2015 ER - TY - JOUR AU - Myers, E. W. PY - 2005 DA - 2005// TI - The fragment assembly string graph JO - Bioinformatics VL - 21 ID - Myers2005 ER - TY - JOUR AU - Simpson, J. T. AU - Durbin, R. PY - 2011 DA - 2011// TI - Efficient de novo assembly of large genomes using compressed data structures JO - Genome Res VL - 22 UR - https://doi.org/10.1101/gr.126953.111 DO - 10.1101/gr.126953.111 ID - Simpson2011 ER - TY - JOUR AU - Idury, R. M. AU - Waterman, M. S. PY - 1995 DA - 1995// TI - A new algorithm for DNA sequence assembly JO - J Comput Biol VL - 2 UR - https://doi.org/10.1089/cmb.1995.2.291 DO - 10.1089/cmb.1995.2.291 ID - Idury1995 ER - TY - JOUR AU - Pevzner, P. A. AU - Tang, H. AU - Waterman, M. S. PY - 2001 DA - 2001// TI - An Eulerian path approach to DNA fragment assembly JO - Proc Nat Acad Sci VL - 98 UR - https://doi.org/10.1073/pnas.171285098 DO - 10.1073/pnas.171285098 ID - Pevzner2001 ER - TY - JOUR AU - Nagarajan, N. AU - Pop, M. PY - 2009 DA - 2009// TI - Parametric complexity of sequence assembly: theory and applications to next generation sequencing JO - J Comput Biol VL - 16 UR - https://doi.org/10.1089/cmb.2009.0005 DO - 10.1089/cmb.2009.0005 ID - Nagarajan2009 ER - TY - JOUR AU - Medvedev, P. AU - Brudno, M. PY - 2009 DA - 2009// TI - Maximum likelihood genome assembly JO - J Comput Biol VL - 16 UR - https://doi.org/10.1089/cmb.2009.0047 DO - 10.1089/cmb.2009.0047 ID - Medvedev2009 ER - TY - JOUR AU - Medvedev, P. AU - Georgiou, K. AU - Myers, G. AU - Brudno, M. PY - 2007 DA - 2007// TI - Computability of models for sequence assembly JO - WABI VL - 4645 ID - Medvedev2007 ER - TY - JOUR AU - Kapun, E. AU - Tsarev, F. PY - 2013 DA - 2013// TI - De Bruijn superwalk with multiplicities problem is NP-hard JO - BMC Bioinform VL - 14 ID - Kapun2013 ER - TY - JOUR AU - Lysov, I. P. AU - Florent’ev, V. L. AU - Khorlin, A. A. AU - Khrapko, K. R. AU - Shik, V. V. PY - 1988 DA - 1988// TI - Determination of the nucleotide sequence of DNA using hybridization with oligonucleotides. A new method JO - Doklady Akademii nauk SSSR VL - 303 ID - Lysov1988 ER - TY - BOOK AU - Narzisi, G. AU - Mishra, B. AU - Schatz, M. C. PY - 2014 DA - 2014// TI - On algorithmic complexity of biomolecular sequence assembly problem. Algorithms for computational biology PB - Springer CY - Cham ID - Narzisi2014 ER - TY - JOUR AU - Simpson, J. T. AU - Wong, K. AU - Jackman, S. D. AU - Schein, J. E. AU - Jones, S. J. AU - Birol, İ. PY - 2009 DA - 2009// TI - ABySS: a parallel assembler for short read sequence data JO - Genome Res VL - 19 UR - https://doi.org/10.1101/gr.089532.108 DO - 10.1101/gr.089532.108 ID - Simpson2009 ER - TY - JOUR AU - Butler, J. AU - Maccallum, I. AU - Kleber, M. AU - Shlyakhter, I. A. AU - Belmonte, M. K. AU - Lander, E. S. AU - Nusbaum, C. AU - Jaffe, D. B. PY - 2008 DA - 2008// TI - Allpaths: de novo assembly of whole-genome shotgun microreads JO - Genome Res VL - 18 UR - https://doi.org/10.1101/gr.7337908 DO - 10.1101/gr.7337908 ID - Butler2008 ER - TY - JOUR AU - Li, R. AU - Zhu, H. AU - Ruan, J. AU - Qian, W. AU - Fang, X. AU - Shi, Z. AU - Li, Y. AU - Li, S. AU - Shan, G. AU - Kristiansen, K. PY - 2010 DA - 2010// TI - De novo assembly of human genomes with massively parallel short read sequencing JO - Genome Res VL - 20 UR - https://doi.org/10.1101/gr.097261.109 DO - 10.1101/gr.097261.109 ID - Li2010 ER - TY - JOUR AU - Iqbal, Z. AU - Caccamo, M. AU - Turner, I. AU - Flicek, P. AU - McVean, G. PY - 2012 DA - 2012// TI - De novo assembly and genotyping of variants using colored de Bruijn graphs JO - Nat Genet VL - 44 UR - https://doi.org/10.1038/ng.1028 DO - 10.1038/ng.1028 ID - Iqbal2012 ER - TY - JOUR AU - Zerbino, D. R. AU - Birney, E. PY - 2008 DA - 2008// TI - Velvet: algorithms for de novo short read assembly using de Bruijn graphs JO - Genome Res VL - 18 UR - https://doi.org/10.1101/gr.074492.107 DO - 10.1101/gr.074492.107 ID - Zerbino2008 ER - TY - STD TI - Tomescu AI, Medvedev P. Safe and complete contig assembly via omnitigs. In: Singh M. (ed.). Research in computational molecular biology-20th annual conference, RECOMB 2016, Santa Monica, CA, USA, April 17–21, 2016. In: Proceedings lecture notes in computer science. 2016, vol 9649, p. 152– 63. Springer, cham. https://doi.org/10.1007/978-3-319-31957-5. ID - ref19 ER - TY - JOUR AU - Kececioglu, J. D. AU - Myers, E. W. PY - 1995 DA - 1995// TI - Combinatiorial algorithms for DNA sequence assembly JO - Algorithmica VL - 13 UR - https://doi.org/10.1007/BF01188580 DO - 10.1007/BF01188580 ID - Kececioglu1995 ER - TY - STD TI - Jackson BG. Parallel methods for short read assembly. Ph.D. Thesis, Iowa State University. 2009. ID - ref21 ER - TY - JOUR AU - Kingsford, C. AU - Schatz, M. C. AU - Pop, M. PY - 2010 DA - 2010// TI - Assembly complexity of prokaryotic genomes using short reads JO - BMC Bioinform VL - 11 UR - https://doi.org/10.1186/1471-2105-11-21 DO - 10.1186/1471-2105-11-21 ID - Kingsford2010 ER - TY - JOUR AU - Venter, J. C. AU - Remington, K. AU - Heidelberg, J. F. AU - Halpern, A. L. AU - Rusch, D. AU - Eisen, J. A. AU - Wu, D. AU - Paulsen, I. AU - Nelson, K. E. AU - Nelson, W. AU - Fouts, D. E. AU - Levy, S. AU - Knap, A. H. AU - Lomas, M. W. AU - Nealson, K. AU - White, O. AU - Peterson, J. AU - Hoffman, J. AU - Parsons, R. AU - Baden-Tillson, H. AU - Pfannkoch, C. AU - Rogers, Y. -. H. AU - Smith, H. O. PY - 2004 DA - 2004// TI - Environmental genome shotgun sequencing of the Sargasso sea JO - Science VL - 304 UR - https://doi.org/10.1126/science.1093857 DO - 10.1126/science.1093857 ID - Venter2004 ER - TY - JOUR AU - Tyson, G. W. AU - Chapman, J. AU - Hugenholtz, P. AU - Allen, E. E. AU - Ram, R. J. AU - Richardson, P. M. AU - Solovyev, V. V. AU - Rubin, E. M. AU - Rokhsar, D. S. AU - Banfield, J. F. PY - 2004 DA - 2004// TI - Community structure and metabolism through reconstruction of microbial genomes from the environment JO - Nature VL - 428 UR - https://doi.org/10.1038/nature02340 DO - 10.1038/nature02340 ID - Tyson2004 ER - TY - JOUR AU - Qin, J. AU - Li, R. AU - Raes, J. AU - Arumugam, M. AU - Burgdorf, K. S. AU - Manichanh, C. AU - Nielsen, T. AU - Pons, N. AU - Levenez, F. AU - Yamada, T. AU - Mende, D. R. AU - Li, J. AU - Xu, J. AU - Li, S. AU - Li, D. AU - Cao, J. AU - Wang, B. AU - Liang, H. AU - Zheng, H. AU - Xie, Y. AU - Tap, J. AU - Lepage, P. AU - Bertalan, M. AU - Batto, J. -. M. AU - Hansen, T. AU - Paslier, D. AU - Linneberg, A. AU - Nielsen, H. B. AU - Pelletier, E. AU - Renault, P. AU - Sicheritz-Ponten, T. AU - Turner, K. AU - Zhu, H. AU - Yu, C. AU - Li, S. AU - Jian, M. AU - Zhou, Y. AU - Li, Y. AU - Zhang, X. AU - Li, S. AU - Qin, N. AU - Yang, H. AU - Wang, J. AU - Brunak, S. AU - Dore, J. AU - Guarner, F. AU - Kristiansen, K. AU - Pedersen, O. AU - Parkhill, J. AU - Weissenbach, J. AU - Bork, P. AU - Ehrlich, S. D. AU - Wang, J. PY - 2010 DA - 2010// TI - A human gut microbial gene catalogue established by metagenomic sequencing JO - Nature VL - 464 UR - https://doi.org/10.1038/nature08821 DO - 10.1038/nature08821 ID - Qin2010 ER - TY - JOUR AU - Veiga, P. AU - Gallini, C. A. AU - Beal, C. AU - Michaud, M. AU - Delaney, M. L. AU - DuBois, A. AU - Khlebnikov, A. AU - Hylckama Vlieg, J. E. T. AU - Punit, S. AU - Glickman, J. N. AU - Onderdonk, A. AU - Glimcher, L. H. AU - Garrett, W. S. PY - 2010 DA - 2010// TI - Bifidobacterium animalis subsp. lactis fermented milk product reduces inflammation by altering a niche for colitogenic microbes JO - Proc Nat Acad Sci VL - 107 UR - https://doi.org/10.1073/pnas.1011737107 DO - 10.1073/pnas.1011737107 ID - Veiga2010 ER - TY - JOUR AU - Turnbaugh, P. J. AU - Hamady, M. AU - Yatsunenko, T. AU - Cantarel, B. L. AU - Duncan, A. AU - Ley, R. E. AU - Sogin, M. L. AU - Jones, W. J. AU - Roe, B. A. AU - Affourtit, J. P. AU - Egholm, M. AU - Henrissat, B. AU - Heath, A. C. AU - Knight, R. AU - Gordon, J. I. PY - 2009 DA - 2009// TI - A core gut microbiome in obese and lean twins JO - Nature VL - 457 UR - https://doi.org/10.1038/nature07540 DO - 10.1038/nature07540 ID - Turnbaugh2009 ER - TY - JOUR AU - Namiki, T. AU - Hachiya, T. AU - Tanaka, H. AU - Sakakibara, Y. PY - 2012 DA - 2012// TI - Metavelvet: an extension of velvet assembler to de novo metagenome assembly from short sequence reads JO - Nucleic Acids Res VL - 40 UR - https://doi.org/10.1093/nar/gks678 DO - 10.1093/nar/gks678 ID - Namiki2012 ER - TY - JOUR AU - Laserson, J. AU - Jojic, V. AU - Koller, D. PY - 2011 DA - 2011// TI - Genovo: de novo assembly for metagenomes JO - J Comput Biol VL - 18 UR - https://doi.org/10.1089/cmb.2010.0244 DO - 10.1089/cmb.2010.0244 ID - Laserson2011 ER - TY - JOUR AU - Peng, Y. AU - Leung, H. C. M. AU - Yiu, S. M. AU - Chin, F. Y. L. PY - 2011 DA - 2011// TI - Meta-idba: a de novo assembler for metagenomic data JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btr216 DO - 10.1093/bioinformatics/btr216 ID - Peng2011 ER - TY - JOUR AU - Koren, S. AU - Treangen, T. J. AU - Pop, M. PY - 2011 DA - 2011// TI - Bambus 2: scaffolding metagenomes JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btr520 DO - 10.1093/bioinformatics/btr520 ID - Koren2011 ER - TY - JOUR AU - Peng, Y. AU - Leung, H. C. M. AU - Yiu, S. M. AU - Chin, F. Y. L. PY - 2012 DA - 2012// TI - Idba-ud: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth JO - Bioinformatics VL - 28 UR - https://doi.org/10.1093/bioinformatics/bts174 DO - 10.1093/bioinformatics/bts174 ID - Peng2012 ER - TY - JOUR AU - Boisvert, S. AU - Raymond, F. AU - Godzaridis, É. AU - Laviolette, F. AU - Corbeil, J. PY - 2012 DA - 2012// TI - Ray Meta: scalable de novo metagenome assembly and profiling JO - Genome Biol VL - 13 UR - https://doi.org/10.1186/gb-2012-13-12-r122 DO - 10.1186/gb-2012-13-12-r122 ID - Boisvert2012 ER - TY - JOUR AU - Haider, B. AU - Ahn, T. H. AU - Bushnell, B. AU - Chai, J. AU - Copeland, A. AU - Pan, C. PY - 2014 DA - 2014// TI - Omega: an overlap-graph de novo assembler for metagenomics JO - Bioinformatics VL - 30 UR - https://doi.org/10.1093/bioinformatics/btu395 DO - 10.1093/bioinformatics/btu395 ID - Haider2014 ER - TY - JOUR AU - Vingron, M. PY - 1996 DA - 1996// TI - Near-optimal sequence alignment JO - Curr Opin Struct Biol VL - 6 UR - https://doi.org/10.1016/S0959-440X(96)80054-6 DO - 10.1016/S0959-440X(96)80054-6 ID - Vingron1996 ER - TY - BOOK AU - Eppstein, D. PY - 2015 DA - 2015// TI - $$k$$k-best enumeration. Encyclopedia of algorithms PB - Springer CY - Berlin ID - Eppstein2015 ER - TY - JOUR AU - Vingron, M. AU - Argos, P. PY - 1990 DA - 1990// TI - Determination of reliable regions in protein sequence alignments JO - Protein Eng VL - 3 UR - https://doi.org/10.1093/protein/3.7.565 DO - 10.1093/protein/3.7.565 ID - Vingron1990 ER - TY - JOUR AU - Chao, K. -. M. PY - 1993 DA - 1993// TI - Locating well-conserved regions within a pairwise alignment JO - Comput Appl Biosci VL - 9 ID - Chao1993 ER - TY - JOUR AU - Costa, M. C. PY - 1994 DA - 1994// TI - Persistency in maximum cardinality bipartite matchings JO - Oper Res Lett VL - 15 UR - https://doi.org/10.1016/0167-6377(94)90049-3 DO - 10.1016/0167-6377(94)90049-3 ID - Costa1994 ER - TY - JOUR AU - Cechlárová, K. PY - 1998 DA - 1998// TI - Persistency in the assignment and transportation problems JO - Math Methods Oper Res VL - 47 UR - https://doi.org/10.1007/BF01194399 DO - 10.1007/BF01194399 ID - Cechlárová1998 ER - TY - JOUR AU - Boros, E. AU - Golumbic, M. C. AU - Levit, V. E. PY - 2002 DA - 2002// TI - On the number of vertices belonging to all maximum stable sets of a graph JO - Discret Appl Math VL - 124 UR - https://doi.org/10.1016/S0166-218X(01)00327-4 DO - 10.1016/S0166-218X(01)00327-4 ID - Boros2002 ER - TY - JOUR AU - Lacko, V. PY - 2000 DA - 2000// TI - Persistency in the traveling salesman problem on halin graphs JO - Discussiones Mathematicae Graph Theory VL - 20 UR - https://doi.org/10.7151/dmgt.1122 DO - 10.7151/dmgt.1122 ID - Lacko2000 ER - TY - JOUR AU - Zenklusen, R. AU - Ries, B. AU - Picouleau, C. AU - Werra, D. AU - Costa, M. AU - Bentz, C. PY - 2009 DA - 2009// TI - Blockers and transversals JO - Discret Math VL - 309 UR - https://doi.org/10.1016/j.disc.2009.01.006 DO - 10.1016/j.disc.2009.01.006 ID - Zenklusen2009 ER - TY - JOUR AU - Costa, M. AU - Werra, D. AU - Picouleau, C. PY - 2011 DA - 2011// TI - Minimum d-blockers and d-transversals in graphs JO - J Comb Optim VL - 22 UR - https://doi.org/10.1007/s10878-010-9334-6 DO - 10.1007/s10878-010-9334-6 ID - Costa2011 ER - TY - JOUR AU - Pajouh, F. M. AU - Boginski, V. AU - Pasiliao, E. L. PY - 2014 DA - 2014// TI - Minimum vertex blocker clique problem JO - Networks VL - 64 UR - https://doi.org/10.1002/net.21556 DO - 10.1002/net.21556 ID - Pajouh2014 ER - TY - JOUR AU - Italiano, G. F. AU - Laura, L. AU - Santaroni, F. PY - 2012 DA - 2012// TI - Finding strong bridges and strong articulation points in linear time JO - Theor Comput VL - 447 UR - https://doi.org/10.1016/j.tcs.2011.11.011 DO - 10.1016/j.tcs.2011.11.011 ID - Italiano2012 ER - TY - STD TI - Farach M. Optimal suffix tree construction with large alphabets. In: Proc. 38th IEEE symposium on foundations of computer science (FOCS). 1997. p. 137–43. ID - ref47 ER - TY - BOOK AU - Crochemore, M. AU - Rytter, W. PY - 2002 DA - 2002// TI - Jewels of stringology PB - World Scientific Publishing CY - Singapore UR - https://doi.org/10.1142/4838 DO - 10.1142/4838 ID - Crochemore2002 ER - TY - BOOK AU - Schrijver, A. PY - 2003 DA - 2003// TI - Combinatorial optimization PB - Springer CY - Berlin ID - Schrijver2003 ER - TY - BOOK AU - Mäkinen, V. AU - Belazzougui, D. AU - Cunial, F. AU - Tomescu, A. I. PY - 2015 DA - 2015// TI - Genome-scale algorithm design PB - Cambridge University Press CY - Cambridge UR - https://doi.org/10.1017/CBO9781139940023 DO - 10.1017/CBO9781139940023 ID - Mäkinen2015 ER - TY - JOUR AU - Gabow, H. N. AU - Tarjan, R. E. PY - 1989 DA - 1989// TI - Faster scaling algorithms for network problems JO - SIAM J Comput VL - 18 UR - https://doi.org/10.1137/0218069 DO - 10.1137/0218069 ID - Gabow1989 ER -