TY - JOUR PY - 2018 DA - 2018// TI - Computational pan-genomics: status, promises and challenges JO - Brief Bioinform VL - 19 ID - ref1 ER - TY - JOUR PY - 2015 DA - 2015// TI - A global reference for human genetic variation JO - Nature VL - 526 UR - https://doi.org/10.1038/nature15393 DO - 10.1038/nature15393 ID - ref2 ER - TY - JOUR PY - 2016 DA - 2016// TI - Analysis of protein-coding genetic variation in 60,706 humans JO - Nature VL - 536 UR - https://doi.org/10.1038/nature19057 DO - 10.1038/nature19057 ID - ref3 ER - TY - JOUR PY - 2015 DA - 2015// TI - The UK10K project identifies rare variants in health and disease JO - Nature VL - 526 UR - https://doi.org/10.1038/nature14962 DO - 10.1038/nature14962 ID - ref4 ER - TY - JOUR AU - Schneeberger, K. AU - Hagmann, J. AU - Ossowski, S. AU - Warthmann, N. AU - Gesing, S. AU - Kohlbacher, O. AU - Weigel, D. PY - 2009 DA - 2009// TI - Simultaneous alignment of short reads against multiple genomes JO - Genome Biol VL - 10 UR - https://doi.org/10.1186/gb-2009-10-9-r98 DO - 10.1186/gb-2009-10-9-r98 ID - Schneeberger2009 ER - TY - JOUR AU - Huang, L. AU - Popic, V. AU - Batzoglou, S. PY - 2013 DA - 2013// TI - Short read alignment with populations of genomes JO - Bioinformatics VL - 29 UR - https://doi.org/10.1093/bioinformatics/btt215 DO - 10.1093/bioinformatics/btt215 ID - Huang2013 ER - TY - JOUR AU - Sirén, J. AU - Välimäki, N. AU - Mäkinen, V. PY - 2014 DA - 2014// TI - Indexing graphs for path queries with applications in genome research JO - IEEE/ACM Trans Comput Biol Bioinform VL - 11 UR - https://doi.org/10.1109/TCBB.2013.2297101 DO - 10.1109/TCBB.2013.2297101 ID - Sirén2014 ER - TY - JOUR AU - Dilthey, A. AU - Cox, C. AU - Iqbal, Z. AU - Nelson, M. R. AU - McVean, G. PY - 2015 DA - 2015// TI - Improved genome inference in the MHC using a population reference graph JO - Nat Genet VL - 47 UR - https://doi.org/10.1038/ng.3257 DO - 10.1038/ng.3257 ID - Dilthey2015 ER - TY - STD TI - Maciuca S, del Ojo Elias C, McVean G, Iqbal Z. A natural encoding of genetic variation in a Burrows–Wheeler transform to enable mapping and genome inference. In: Proceedings of the 16th international workshop on algorithms in boinformatics, WABI 2016, Aarhus, Denmark, August 22–24, 2016. Lecture Notes in Computer Science, vol. 9838; 2016. p. 222–33. ID - ref9 ER - TY - JOUR AU - Erik, G. a. r. r. i. s. o. n. AU - Jouni, S. i. r. é. n. AU - Novak Adam, M. AU - Hickey, G. l. e. n. n. AU - Eizenga Jordan, M. AU - Dawson Eric, T. AU - Jones, W. i. l. l. i. a. m. AU - Garg, S. h. i. l. p. a. AU - Markello, C. h. a. r. l. e. s. AU - Lin Michael, F. AU - Paten, B. e. n. e. d. i. c. t. AU - Durbin, R. i. c. h. a. r. d. PY - 2018 DA - 2018// TI - Variation graph toolkit improves read mapping by representing genetic variation in the reference JO - Nat Biotechnol VL - 36 UR - https://doi.org/10.1038/nbt.4227 DO - 10.1038/nbt.4227 ID - Erik2018 ER - TY - STD TI - Sirén J, Garrison E, Novak AM, Paten B, Durbin R. Haplotype-aware graph indexes. In: 18th international workshop on algorithms in bioinformatics, WABI 2018, August 20–22, 2018, Helsinki, Finland. LIPIcs, vol. 113. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Wadern, Germany; 2018. p. 4–1413. ID - ref11 ER - TY - JOUR AU - Valenzuela, D. AU - Norri, T. AU - Niko, V. AU - Pitkänen, E. AU - Mäkinen, V. PY - 2018 DA - 2018// TI - Towards pan-genome read alignment to improve variation calling JO - BMC Genom VL - 19 UR - https://doi.org/10.1186/s12864-018-4465-8 DO - 10.1186/s12864-018-4465-8 ID - Valenzuela2018 ER - TY - JOUR AU - Mäkinen, V. AU - Navarro, G. AU - Sirén, J. AU - Välimäki, N. PY - 2010 DA - 2010// TI - Storage and retrieval of highly repetitive sequence collections JO - J Comput Biol VL - 17 UR - https://doi.org/10.1089/cmb.2009.0169 DO - 10.1089/cmb.2009.0169 ID - Mäkinen2010 ER - TY - STD TI - Navarro G. Indexing highly repetitive collections. In: Proceedings of 23rd international workshop on combinatorial algorithms (IWOCA). LNCS 7643; 2012. p. 274–9. ID - ref14 ER - TY - JOUR AU - Wandelt, S. AU - Starlinger, J. AU - Bux, M. AU - Leser, U. PY - 2013 DA - 2013// TI - Rcsi: scalable similarity search in thousand(s) of genomes JO - PVLDB VL - 6 ID - Wandelt2013 ER - TY - JOUR AU - Ferrada, H. AU - Gagie, T. AU - Hirvola, T. AU - Puglisi, S. J. PY - 2014 DA - 2014// TI - Hybrid indexes for repetitive datasets JO - Philos Trans R Soc A VL - 372 UR - https://doi.org/10.1098/rsta.2013.0137 DO - 10.1098/rsta.2013.0137 ID - Ferrada2014 ER - TY - JOUR AU - Gagie, T. AU - Puglisi, S. J. PY - 2015 DA - 2015// TI - Searching and indexing genomic databases via kernelization JO - Front Bioeng Biotechnol VL - 3 UR - https://doi.org/10.3389/fbioe.2015.00012 DO - 10.3389/fbioe.2015.00012 ID - Gagie2015 ER - TY - CHAP AU - Ukkonen, E. s. k. o. PY - 2002 DA - 2002// TI - Finding Founder Sequences from a Set of Recombinants BT - Lecture Notes in Computer Science PB - Springer Berlin Heidelberg CY - Berlin, Heidelberg ID - Ukkonen2002 ER - TY - STD TI - Rastas P, Ukkonen E. Haplotype inference via hierarchical genotype parsing. In: Proceedings of the 7th international workshop on algorithms in bioinformatics, WABI 2007, Philadelphia, PA, USA, September 8–9, 2007; 2007. p. 85–97. ID - ref19 ER - TY - JOUR AU - Durbin, R. PY - 2014 DA - 2014// TI - Efficient haplotype matching and storage using the positional Burrows–Wheeler transform (PBWT) JO - Bioinformatics VL - 30 UR - https://doi.org/10.1093/bioinformatics/btu014 DO - 10.1093/bioinformatics/btu014 ID - Durbin2014 ER - TY - JOUR AU - Mäkinen, V. AU - Norri, T. PY - 2019 DA - 2019// TI - Applying the positional Burrows–Wheeler transform to all-pairs hamming distance JO - Inf Process Lett VL - 146 UR - https://doi.org/10.1016/j.ipl.2019.02.003 DO - 10.1016/j.ipl.2019.02.003 ID - Mäkinen2019 ER - TY - STD TI - Norri T, Cazaux B, Kosolobov D, Mäkinen V. Minimum segmentation for pan-genomic founder reconstruction in linear time. In: 18th international workshop on algorithms in bioinformatics, WABI 2018, August 20–22, 2018, Helsinki, Finland. LIPIcs, vol. 113. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Wadern, Germany; 2018. p. 15–11515. ID - ref22 ER - TY - JOUR AU - Fischer, J. AU - Heun, V. PY - 2011 DA - 2011// TI - Space-efficient preprocessing schemes for range minimum queries on static arrays JO - SIAM J Comput VL - 40 UR - https://doi.org/10.1137/090779759 DO - 10.1137/090779759 ID - Fischer2011 ER - TY - STD TI - Karp RM, Vazirani UV, Vazirani VV. An optimal algorithm for on-line bipartite matching. In: Proceedings of the twenty-second annual ACM symposium on Theory of computing, STOC. ACM; 1990. p. 352–8. ID - ref24 ER - TY - CHAP AU - Gog, S. i. m. o. n. AU - Beller, T. i. m. o. AU - Moffat, A. l. i. s. t. a. i. r. AU - Petri, M. a. t. t. h. i. a. s. PY - 2014 DA - 2014// TI - From Theory to Practice: Plug and Play with Succinct Data Structures BT - Experimental Algorithms PB - Springer International Publishing CY - Cham ID - Gog2014 ER -