@Proceedings{huber_et_al:LIPIcs.WABI.2019, title = {{LIPIcs, Volume 143, WABI'19, Complete Volume}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019}, URN = {urn:nbn:de:0030-drops-112994}, doi = {10.4230/LIPIcs.WABI.2019}, annote = {Keywords: Applied computing, Bioinformatics; Theory of computation, Design and analysis of algorithms; Mathematics of computing, Probabilistic inference problem} } @InProceedings{huber_et_al:LIPIcs.WABI.2019.0, author = {Huber, Katharina T. and Gusfield, Dan}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {0:i--0:xii}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.0}, URN = {urn:nbn:de:0030-drops-110307}, doi = {10.4230/LIPIcs.WABI.2019.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{jansson_et_al:LIPIcs.WABI.2019.1, author = {Jansson, Jesper and Mampentzidis, Konstantinos and T. P., Sandhya}, title = {{Building a Small and Informative Phylogenetic Supertree}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {1:1--1:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.1}, URN = {urn:nbn:de:0030-drops-110316}, doi = {10.4230/LIPIcs.WABI.2019.1}, annote = {Keywords: phylogenetic tree, supertree, rooted triplet, approximation algorithm} } @InProceedings{wittler:LIPIcs.WABI.2019.2, author = {Wittler, Roland}, title = {{Alignment- and Reference-Free Phylogenomics with Colored de Bruijn Graphs}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {2:1--2:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.2}, URN = {urn:nbn:de:0030-drops-110325}, doi = {10.4230/LIPIcs.WABI.2019.2}, annote = {Keywords: Phylogenomics, phylogenetics, phylogenetic splits, colored de Bruijn graphs} } @InProceedings{clement:LIPIcs.WABI.2019.3, author = {Clement, Nathan L.}, title = {{Quantified Uncertainty of Flexible Protein-Protein Docking Algorithms}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {3:1--3:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.3}, URN = {urn:nbn:de:0030-drops-110335}, doi = {10.4230/LIPIcs.WABI.2019.3}, annote = {Keywords: protein-protein docking, uncertainty quantification, protein flexibility, low-discrepancy sampling, high-dimensional sampling} } @InProceedings{christensen_et_al:LIPIcs.WABI.2019.4, author = {Christensen, Sarah and Molloy, Erin K. and Vachaspati, Pranjal and Warnow, Tandy}, title = {{TRACTION: Fast Non-Parametric Improvement of Estimated Gene Trees}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {4:1--4:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.4}, URN = {urn:nbn:de:0030-drops-110347}, doi = {10.4230/LIPIcs.WABI.2019.4}, annote = {Keywords: Gene tree correction, horizontal gene transfer, incomplete lineage sorting} } @InProceedings{yamada_et_al:LIPIcs.WABI.2019.5, author = {Yamada, Kohei and Chen, Zhi-Zhong and Wang, Lusheng}, title = {{Better Practical Algorithms for rSPR Distance and Hybridization Number}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {5:1--5:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.5}, URN = {urn:nbn:de:0030-drops-110355}, doi = {10.4230/LIPIcs.WABI.2019.5}, annote = {Keywords: phylogenetic tree, fixed-parameter algorithms, approximation algorithms, Monte Carlo tree search} } @InProceedings{georgiev_et_al:LIPIcs.WABI.2019.6, author = {Georgiev, Georgi D. and Dodd, Kevin F. and Chen, Brian Y.}, title = {{pClay: A Precise Parallel Algorithm for Comparing Molecular Surfaces}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {6:1--6:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.6}, URN = {urn:nbn:de:0030-drops-110365}, doi = {10.4230/LIPIcs.WABI.2019.6}, annote = {Keywords: Specificity Annotation, Structure Comparison, Cavity Analysis} } @InProceedings{vaddadi_et_al:LIPIcs.WABI.2019.7, author = {Vaddadi, Kavya and Srinivasan, Rajgopal and Sivadasan, Naveen}, title = {{Read Mapping on Genome Variation Graphs}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {7:1--7:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.7}, URN = {urn:nbn:de:0030-drops-110375}, doi = {10.4230/LIPIcs.WABI.2019.7}, annote = {Keywords: read mapping, pangenome, genome variation graphs, locality sensitive hashing} } @InProceedings{alanko_et_al:LIPIcs.WABI.2019.8, author = {Alanko, Jarno and Bannai, Hideo and Cazaux, Bastien and Peterlongo, Pierre and Stoye, Jens}, title = {{Finding All Maximal Perfect Haplotype Blocks in Linear Time}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {8:1--8:9}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.8}, URN = {urn:nbn:de:0030-drops-110388}, doi = {10.4230/LIPIcs.WABI.2019.8}, annote = {Keywords: Population genomics, selection coefficient, haplotype block, positional Burrows-Wheeler Transform} } @InProceedings{zoller_et_al:LIPIcs.WABI.2019.9, author = {Zoller, Roni and Zehavi, Meirav and Ziv-Ukelson, Michal}, title = {{A New Paradigm for Identifying Reconciliation-Scenario Altering Mutations Conferring Environmental Adaptation}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {9:1--9:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.9}, URN = {urn:nbn:de:0030-drops-110398}, doi = {10.4230/LIPIcs.WABI.2019.9}, annote = {Keywords: Gene tree, Species tree, Reconciliation} } @InProceedings{liu_et_al:LIPIcs.WABI.2019.10, author = {Liu, Jie and Huang, Yuanhao and Singh, Ritambhara and Vert, Jean-Philippe and Noble, William Stafford}, title = {{Jointly Embedding Multiple Single-Cell Omics Measurements}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {10:1--10:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.10}, URN = {urn:nbn:de:0030-drops-110401}, doi = {10.4230/LIPIcs.WABI.2019.10}, annote = {Keywords: Manifold alignment, single-cell sequencing} } @InProceedings{cauer_et_al:LIPIcs.WABI.2019.11, author = {Cauer, Alexandra Gesine and Yard{\i}mc{\i}, G\"{u}rkan and Vert, Jean-Philippe and Varoquaux, Nelle and Noble, William Stafford}, title = {{Inferring Diploid 3D Chromatin Structures from Hi-C Data}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {11:1--11:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.11}, URN = {urn:nbn:de:0030-drops-110418}, doi = {10.4230/LIPIcs.WABI.2019.11}, annote = {Keywords: Genome 3D architecture, chromatin structure, Hi-C, 3D modeling} } @InProceedings{markin_et_al:LIPIcs.WABI.2019.12, author = {Markin, Alexey and Eulenstein, Oliver}, title = {{Consensus Clusters in Robinson-Foulds Reticulation Networks}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {12:1--12:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.12}, URN = {urn:nbn:de:0030-drops-110420}, doi = {10.4230/LIPIcs.WABI.2019.12}, annote = {Keywords: Phylogenetics, phylogenetic tree, phylogenetic network, reticulation network, Robinson-Foulds, Pareto, RF-Net} } @InProceedings{simonaitis_et_al:LIPIcs.WABI.2019.13, author = {Simonaitis, Pijus and Chateau, Annie and Swenson, Krister M.}, title = {{Weighted Minimum-Length Rearrangement Scenarios}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {13:1--13:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.13}, URN = {urn:nbn:de:0030-drops-110436}, doi = {10.4230/LIPIcs.WABI.2019.13}, annote = {Keywords: Weighted genome rearrangement, Double cut and join (DCJ), Edge switch, Minimum-weight quadrangulation} } @InProceedings{miladi_et_al:LIPIcs.WABI.2019.14, author = {Miladi, Milad and Raden, Martin and Will, Sebastian and Backofen, Rolf}, title = {{Fast and Accurate Structure Probability Estimation for Simultaneous Alignment and Folding of RNAs}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {14:1--14:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.14}, URN = {urn:nbn:de:0030-drops-110446}, doi = {10.4230/LIPIcs.WABI.2019.14}, annote = {Keywords: RNA secondary structure, Structural bioinformatics, Alignment, Algorithms} } @InProceedings{xin_et_al:LIPIcs.WABI.2019.15, author = {Xin, Hongyi and Shao, Mingfu and Kingsford, Carl}, title = {{Context-Aware Seeds for Read Mapping}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {15:1--15:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.15}, URN = {urn:nbn:de:0030-drops-110452}, doi = {10.4230/LIPIcs.WABI.2019.15}, annote = {Keywords: Read Mapping, Seed and Extend, Edit Distance, Suffix Trie} } @InProceedings{tiskin:LIPIcs.WABI.2019.16, author = {Tiskin, Alexander}, title = {{Bounded-Length Smith-Waterman Alignment}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {16:1--16:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.16}, URN = {urn:nbn:de:0030-drops-110461}, doi = {10.4230/LIPIcs.WABI.2019.16}, annote = {Keywords: sequence alignment, local alignment, Smith, Waterman alignment, matrix searching} } @InProceedings{jain_et_al:LIPIcs.WABI.2019.17, author = {Jain, Chirag and Zhang, Haowen and Dilthey, Alexander and Aluru, Srinivas}, title = {{Validating Paired-End Read Alignments in Sequence Graphs}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {17:1--17:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.17}, URN = {urn:nbn:de:0030-drops-110470}, doi = {10.4230/LIPIcs.WABI.2019.17}, annote = {Keywords: Sequence graphs, read mapping, index, sparse matrix-matrix multiplication} } @InProceedings{qiu_et_al:LIPIcs.WABI.2019.18, author = {Qiu, Yutong and Ma, Cong and Xie, Han and Kingsford, Carl}, title = {{Detecting Transcriptomic Structural Variants in Heterogeneous Contexts via the Multiple Compatible Arrangements Problem}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {18:1--18:5}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.18}, URN = {urn:nbn:de:0030-drops-110483}, doi = {10.4230/LIPIcs.WABI.2019.18}, annote = {Keywords: transcriptomic structural variation, integer linear programming, heterogeneity} } @InProceedings{wang_et_al:LIPIcs.WABI.2019.19, author = {Wang, Qi and Elworth, R. A. Leo and Liu, Tian Rui and Treangen, Todd J.}, title = {{Faster Pan-Genome Construction for Efficient Differentiation of Naturally Occurring and Engineered Plasmids with Plaster}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {19:1--19:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.19}, URN = {urn:nbn:de:0030-drops-110492}, doi = {10.4230/LIPIcs.WABI.2019.19}, annote = {Keywords: comparative genomics, sequence alignment, pan-genome, engineered plasmids} } @InProceedings{truszkowski_et_al:LIPIcs.WABI.2019.20, author = {Truszkowski, Jakub and Gascuel, Olivier and Swenson, Krister M.}, title = {{Rapidly Computing the Phylogenetic Transfer Index}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {20:1--20:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.20}, URN = {urn:nbn:de:0030-drops-110505}, doi = {10.4230/LIPIcs.WABI.2019.20}, annote = {Keywords: large phylogenies, bootstrap analysis, tree comparison, data structures on trees} } @InProceedings{cao_et_al:LIPIcs.WABI.2019.21, author = {Cao, Zhen and Zhu, Jiafan and Nakhleh, Luay}, title = {{Empirical Performance of Tree-Based Inference of Phylogenetic Networks}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {21:1--21:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.21}, URN = {urn:nbn:de:0030-drops-110510}, doi = {10.4230/LIPIcs.WABI.2019.21}, annote = {Keywords: Phylogenetic networks, species tree, tree-based networks, multi-locus phylogeny} } @InProceedings{edrisi_et_al:LIPIcs.WABI.2019.22, author = {Edrisi, Mohammadamin and Zafar, Hamim and Nakhleh, Luay}, title = {{A Combinatorial Approach for Single-cell Variant Detection via Phylogenetic Inference}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {22:1--22:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.22}, URN = {urn:nbn:de:0030-drops-110525}, doi = {10.4230/LIPIcs.WABI.2019.22}, annote = {Keywords: Mutation calling, Single-cell sequencing, Integer linear programming, Perfect phylogeny} } @InProceedings{sauerwald_et_al:LIPIcs.WABI.2019.23, author = {Sauerwald, Natalie and Shen, Yihang and Kingsford, Carl}, title = {{Topological Data Analysis Reveals Principles of Chromosome Structure in Cellular Differentiation}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {23:1--23:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.23}, URN = {urn:nbn:de:0030-drops-110537}, doi = {10.4230/LIPIcs.WABI.2019.23}, annote = {Keywords: topological data analysis, chromosome structure, Hi-C, topologically associating domains} } @InProceedings{polevikov_et_al:LIPIcs.WABI.2019.24, author = {Polevikov, Evgeny and Kolmogorov, Mikhail}, title = {{Synteny Paths for Assembly Graphs Comparison}}, booktitle = {19th International Workshop on Algorithms in Bioinformatics (WABI 2019)}, pages = {24:1--24:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-123-8}, ISSN = {1868-8969}, year = {2019}, volume = {143}, editor = {Huber, Katharina T. and Gusfield, Dan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2019.24}, URN = {urn:nbn:de:0030-drops-110545}, doi = {10.4230/LIPIcs.WABI.2019.24}, annote = {Keywords: Assembly graphs, Genome assembly, Synteny blocks, Comparative Genomics} }