×

20th international workshop on algorithms in bioinformatics. WABI 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. (English) Zbl 1445.68019

LIPIcs – Leibniz International Proceedings in Informatics 172. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-161-0). x, 19 articles, not consecutively paged, electronic only, open access (2020).

Show indexed articles as search result.

The articles of mathematical interest will be reviewed individually. For the preceding workshop see [Zbl 1423.68029].
Indexed articles:
Zimerman, Galia R.; Svetlitsky, Dina; Zehavi, Meirav; Ziv-Ukelson, Michal, Approximate search for known gene clusters in new genomes using PQ-trees, Article 1, 24 p. [Zbl 1518.92093]
Zabeti, Hooman; Dexter, Nick; Safari, Amir Hosein; Sedaghat, Nafiseh; Libbrecht, Maxwell; Chindelevitch, Leonid, An interpretable classification method for predicting drug resistance in \(M. tuberculosis\), Article 2, 18 p. [Zbl 1518.92080]
Rubert, Diego P.; Martinez, Fábio V.; Braga, Marília D. V., Natural family-free genomic distance, Article 3, 23 p. [Zbl 1518.92092]
Zentgraf, Jens; Rahmann, Sven, Fast lightweight accurate xenograft sorting, Article 4, 16 p. [Zbl 1518.92117]
Weber, Leah L.; El-Kebir, Mohammed, Phyolin: identifying a linear perfect phylogeny in single-cell DNA sequencing data of tumors, Article 5, 14 p. [Zbl 1518.92116]
Schrinner, Sven; Goel, Manish; Wulfert, Michael; Spohr, Philipp; Schneeberger, Korbinian; Klau, Gunnar W., The longest run subsequence problem, Article 6, 13 p. [Zbl 1518.92115]
Mäkinen, Veli; Cazaux, Bastien; Equi, Massimo; Norri, Tuukka; Tomescu, Alexandru I., Linear time construction of indexable founder block graphs, Article 7, 18 p. [Zbl 1515.92048]
Mallawaarachchi, Vijini G.; Wickramarachchi, Anuradha S.; Lin, Yu, Graphbin2: refined and overlapped binning of metagenomic contigs using assembly graphs, Article 8, 21 p. [Zbl 1518.92110]
Mukherjee, Kingshuk; Rossi, Massimiliano; Salmela, Leena; Boucher, Christina, Fast and efficient Rmap assembly using the bi-labelled de Bruijn graph, Article 9, 16 p. [Zbl 1518.92112]
Gatter, Thomas; von Löhneysen, Sarah; Drozdova, Polina; Hartmann, Tom; Stadler, Peter F., Economic genome assembly from low coverage illumina and nanopore data, Article 10, 22 p. [Zbl 1518.92109]
Dufresne, Yoann; Sun, Chen; Marijon, Pierre; Lavenier, Dominique; Chauve, Cedric; Chikhi, Rayan, A graph-theoretic barcode ordering model for linked-reads, Article 11, 17 p. [Zbl 1518.92107]
Ma, Cong; Zheng, Hongyu; Kingsford, Carl, Exact transcript quantification over splice graphs, Article 12, 18 p. [Zbl 1515.92047]
Selbach, Leonie; Kowalski, Tobias; Gerwert, Klaus; Buchin, Maike; Mosig, Axel, Shape decomposition algorithms for laser capture microdissection, Article 13, 17 p. [Zbl 1518.92078]
Jahn, Katharina; Beerenwinkel, Niko; Zhang, Louxin, The Bourque distances for mutation trees of cancers, Article 14, 22 p. [Zbl 1518.92091]
Yu, Xilin; Le, Thien; Christensen, Sarah; Molloy, Erin K.; Warnow, Tandy, Advancing divide-and-conquer phylogeny estimation using Robinson-Foulds supertrees, Article 15, 17 p. [Zbl 1518.92103]
Rahman, Amatur; Chikhi, Rayan; Medvedev, Paul, Disk compression of \(k\)-mer sets, Article 16, 18 p. [Zbl 1518.92114]
Ganesh, Arun; Sy, Aaron, Near-linear time edit distance for indel channels, Article 17, 18 p. [Zbl 1518.92108]
Frisby, Trevor S.; Langmead, Christopher J., Fold family-regularized Bayesian optimization for directed protein evolution, Article 18, 17 p. [Zbl 1518.92061]
Cantone, Domenico; Faro, Simone; Pavone, Arianna, Sequence searching allowing for non-overlapping adjacent unbalanced translocations, Article 19, 14 p. [Zbl 1518.92105]

MSC:

68-06 Proceedings, conferences, collections, etc. pertaining to computer science
92-06 Proceedings, conferences, collections, etc. pertaining to biology
92-08 Computational methods for problems pertaining to biology
00B25 Proceedings of conferences of miscellaneous specific interest

Citations:

Zbl 1423.68029

References:

[1] Leonie Selbach, Tobias Kowalski, Klaus Gerwert, Maike Buchin, and Axel Mosig . 13:1-13:17
[2] The Bourque Distances for Mutation Trees of Cancers Katharina Jahn, Niko Beerenwinkel, and Louxin Zhang . . . . . . . . . . . . . . . . . . . . . . . . . . 14:1-14:22
[3] Advancing Divide-And-Conquer Phylogeny Estimation Using Robinson-Foulds Supertrees Xilin Yu, Thien Le, Sarah Christensen, Erin K. Molloy, and Tandy Warnow . . . . . 15:1-15:17
[4] Disk Compression of k-mer Sets Amatur Rahman, Rayan Chikhi, and Paul Medvedev . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16:1-16:18
[5] Near-Linear Time Edit Distance for Indel Channels Arun Ganesh and Aaron Sy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17:1-17:18
[6] Fold Family-Regularized Bayesian Optimization for Directed Protein Evolution Trevor S. Frisby and Christopher J. Langmead . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18:1-18:17
[7] Sequence Searching Allowing for Non-Overlapping Adjacent Unbalanced Translocations Domenico Cantone, Simone Faro, and Arianna Pavone . . . . . . . . . . . . . . . . . . . . . . . . . . 19:1-19:14 a great scientific program. In particular, we are indebted to the keynote speaker of the conference, Dan Gusfield (University of California Davis), for his presentation, and to the two WABI invited speakers Valentina Boeva (ETH Zurich and Institute Cochin Paris) and Erik Garrison (University of California Santa Cruz). WABI 2020 is grateful for the support of the University of Pisa. We thank ALGO 2020 Organizing Committee for setting up the event in these complicated times due to the pandemic emergency. Previous proceedings of WABI appeared in LNCS/LNBI volumes 2149 (WABI 2001, Aarhus), 2452 (WABI 2002, Rome), 2812 (WABI 2003, Budapest), 3240 (WABI 2004, Bergen), 3692 (WABI 2005, Mallorca), 4175 (WABI 2006, Zurich), 4645 (WABI 2007, Philadelphia), 5251 (WABI 2008, Karlsruhe), 5724 (WABI 2009, Philadelphia), 6293 (WABI 2010, Liverpool), 6833 (WABI 2011, Saarbrücken), 7534 (WABI 2012, Ljubljana), 8126 (WABI 2013, Sophia Antipolis), 8701 (WABI 2014, Wroclaw), 9289 (WABI 2015, Atlanta), and 9838 (WABI 2016, Aarhus). As of 2016, they appeared in LIPICS volumes 88 (WABI 2017, Boston), 113 (WABI 2018, Helsinki), and 143 (WABI 2019, Boston).
[8] Carl Kingsford & Nadia Pisanti
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.