@Proceedings{boucher_et_al:LIPIcs.WABI.2022,
title = {{LIPIcs, Volume 242, WABI 2022, Complete Volume}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {1--474},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022},
URN = {urn:nbn:de:0030-drops-170338},
doi = {10.4230/LIPIcs.WABI.2022},
annote = {Keywords: LIPIcs, Volume 242, WABI 2022, Complete Volume}
}
@InProceedings{boucher_et_al:LIPIcs.WABI.2022.0,
author = {Boucher, Christina and Rahmann, Sven},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {0:i--0:xii},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.0},
URN = {urn:nbn:de:0030-drops-170347},
doi = {10.4230/LIPIcs.WABI.2022.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{salmela:LIPIcs.WABI.2022.1,
author = {Salmela, Leena},
title = {{Efficient Solutions to Biological Problems Using de Bruijn Graphs}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {1:1--1:2},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.1},
URN = {urn:nbn:de:0030-drops-170357},
doi = {10.4230/LIPIcs.WABI.2022.1},
annote = {Keywords: de Bruijn graph, variable order de Bruijn graph, genome assembly, sequencing error correction, k-mers}
}
@InProceedings{schmidt_et_al:LIPIcs.WABI.2022.2,
author = {Schmidt, Sebastian and Alanko, Jarno N.},
title = {{Eulertigs: Minimum Plain Text Representation of k-mer Sets Without Repetitions in Linear Time}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {2:1--2:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.2},
URN = {urn:nbn:de:0030-drops-170361},
doi = {10.4230/LIPIcs.WABI.2022.2},
annote = {Keywords: Spectrum preserving string sets, Eulerian cycle, Suffix tree, Bidirected arc-centric de Bruijn graph, k-mer based methods}
}
@InProceedings{lopezsanchez_et_al:LIPIcs.WABI.2022.3,
author = {L\'{o}pez S\'{a}nchez, Alitzel and Lafond, Manuel},
title = {{Predicting Horizontal Gene Transfers with Perfect Transfer Networks}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {3:1--3:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.3},
URN = {urn:nbn:de:0030-drops-170376},
doi = {10.4230/LIPIcs.WABI.2022.3},
annote = {Keywords: Horizontal gene transfer, tree-based networks, perfect phylogenies, character-based, gene-expression, indirect phylogenetic methods}
}
@InProceedings{sanaullah_et_al:LIPIcs.WABI.2022.4,
author = {Sanaullah, Ahsan and Zhi, Degui and Zhang, Shaoije},
title = {{Haplotype Threading Using the Positional Burrows-Wheeler Transform}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {4:1--4:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.4},
URN = {urn:nbn:de:0030-drops-170386},
doi = {10.4230/LIPIcs.WABI.2022.4},
annote = {Keywords: Substring Cover, PBWT, Haplotype Threading, Haplotype Matching}
}
@InProceedings{gascon_et_al:LIPIcs.WABI.2022.5,
author = {Gascon, Mathieu and El-Mabrouk, Nadia},
title = {{Non-Binary Tree Reconciliation with Endosymbiotic Gene Transfer}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {5:1--5:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.5},
URN = {urn:nbn:de:0030-drops-170390},
doi = {10.4230/LIPIcs.WABI.2022.5},
annote = {Keywords: Reconciliation, Duplication, Endosymbiotic gene transfer, Multifurcated gene tree, Polytomy}
}
@InProceedings{bonnet_et_al:LIPIcs.WABI.2022.6,
author = {Bonnet, Konstantinn and Marschall, Tobias and Doerr¹, Daniel},
title = {{Constructing Founder Sets Under Allelic and Non-Allelic Homologous Recombination}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {6:1--6:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.6},
URN = {urn:nbn:de:0030-drops-170403},
doi = {10.4230/LIPIcs.WABI.2022.6},
annote = {Keywords: founder set reconstruction, variation graph, pangenomics, NAHR, homologous recombination}
}
@InProceedings{marchand_et_al:LIPIcs.WABI.2022.7,
author = {Marchand, Bertrand and Will, Sebastian and Berkemer, Sarah J. and Bulteau, Laurent and Ponty, Yann},
title = {{Automated Design of Dynamic Programming Schemes for RNA Folding with Pseudoknots}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {7:1--7:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.7},
URN = {urn:nbn:de:0030-drops-170414},
doi = {10.4230/LIPIcs.WABI.2022.7},
annote = {Keywords: RNA folding, treewidth, dynamic programming}
}
@InProceedings{liu_et_al:LIPIcs.WABI.2022.8,
author = {Liu, Baqiao and Warnow, Tandy},
title = {{Fast and Accurate Species Trees from Weighted Internode Distances}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {8:1--8:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.8},
URN = {urn:nbn:de:0030-drops-170424},
doi = {10.4230/LIPIcs.WABI.2022.8},
annote = {Keywords: Species tree estimation, ASTRID, ASTRAL, multi-species coalescent, incomplete lineage sorting}
}
@InProceedings{pibiri:LIPIcs.WABI.2022.9,
author = {Pibiri, Giulio Ermanno},
title = {{On Weighted k-mer Dictionaries}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {9:1--9:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.9},
URN = {urn:nbn:de:0030-drops-170439},
doi = {10.4230/LIPIcs.WABI.2022.9},
annote = {Keywords: K-Mers, Weights, Compression, Hashing}
}
@InProceedings{suzuki_et_al:LIPIcs.WABI.2022.10,
author = {Suzuki, Yoshihiko and Myers, Gene},
title = {{Accurate k-mer Classification Using Read Profiles}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {10:1--10:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.10},
URN = {urn:nbn:de:0030-drops-170446},
doi = {10.4230/LIPIcs.WABI.2022.10},
annote = {Keywords: K-mer, K-mer count, K-mer classification, HiFi sequencing}
}
@InProceedings{ozery_et_al:LIPIcs.WABI.2022.11,
author = {Ozery, Eden and Zehavi, Meirav and Ziv-Ukelson, Michal},
title = {{New Algorithms for Structure Informed Genome Rearrangement}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {11:1--11:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.11},
URN = {urn:nbn:de:0030-drops-170454},
doi = {10.4230/LIPIcs.WABI.2022.11},
annote = {Keywords: PQ-tree, Gene Cluster, Breakpoint Distance}
}
@InProceedings{zentgraf_et_al:LIPIcs.WABI.2022.12,
author = {Zentgraf, Jens and Rahmann, Sven},
title = {{Fast Gapped k-mer Counting with Subdivided Multi-Way Bucketed Cuckoo Hash Tables}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {12:1--12:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.12},
URN = {urn:nbn:de:0030-drops-170467},
doi = {10.4230/LIPIcs.WABI.2022.12},
annote = {Keywords: gapped k-mer, k-mer, counting, Cuckoo hashing, parallelization}
}
@InProceedings{braga_et_al:LIPIcs.WABI.2022.13,
author = {Braga, Mar{\'\i}lia D. V. and Brockmann, Leonie R. and Klerx, Katharina and Stoye, Jens},
title = {{A Linear Time Algorithm for an Extended Version of the Breakpoint Double Distance}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {13:1--13:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.13},
URN = {urn:nbn:de:0030-drops-170472},
doi = {10.4230/LIPIcs.WABI.2022.13},
annote = {Keywords: Comparative genomics, genome rearrangement, breakpoint distance, double-cut-and-join (DCJ) distance, double distance}
}
@InProceedings{shibuya_et_al:LIPIcs.WABI.2022.14,
author = {Shibuya, Yoshihiro and Belazzougui, Djamal and Kucherov, Gregory},
title = {{Efficient Reconciliation of Genomic Datasets of High Similarity}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {14:1--14:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.14},
URN = {urn:nbn:de:0030-drops-170481},
doi = {10.4230/LIPIcs.WABI.2022.14},
annote = {Keywords: k-mers, sketching, Invertible Bloom Lookup Tables, IBLT, MinHash, syncmers, minimizers}
}
@InProceedings{wei_et_al:LIPIcs.WABI.2022.15,
author = {Wei, Wei and Koslicki, David},
title = {{WGSUniFrac: Applying UniFrac Metric to Whole Genome Shotgun Data}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {15:1--15:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.15},
URN = {urn:nbn:de:0030-drops-170494},
doi = {10.4230/LIPIcs.WABI.2022.15},
annote = {Keywords: UniFrac, beta-diversity, Whole Genome Shotgun, microbial community similarity}
}
@InProceedings{bernardini_et_al:LIPIcs.WABI.2022.16,
author = {Bernardini, Giulia and van Iersel, Leo and Julien, Esther and Stougie, Leen},
title = {{Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {16:1--16:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.16},
URN = {urn:nbn:de:0030-drops-170507},
doi = {10.4230/LIPIcs.WABI.2022.16},
annote = {Keywords: Phylogenetics, Hybridization, Cherry Picking, Machine Learning, Heuristic}
}
@InProceedings{gibney_et_al:LIPIcs.WABI.2022.17,
author = {Gibney, Daniel and Thankachan, Sharma V. and Aluru, Srinivas},
title = {{Feasibility of Flow Decomposition with Subpath Constraints in Linear Time}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {17:1--17:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.17},
URN = {urn:nbn:de:0030-drops-170516},
doi = {10.4230/LIPIcs.WABI.2022.17},
annote = {Keywords: Flow networks, flow decomposition, subpath constraints}
}
@InProceedings{goga_et_al:LIPIcs.WABI.2022.18,
author = {Goga, Adri\'{a}n and Bal\'{a}\v{z}, Andrej},
title = {{Prefix-Free Parsing for Building Large Tunnelled Wheeler Graphs}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {18:1--18:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.18},
URN = {urn:nbn:de:0030-drops-170529},
doi = {10.4230/LIPIcs.WABI.2022.18},
annote = {Keywords: Wheeler graphs, BWT tunnelling, prefix-free parsing, pangenomic graphs}
}
@InProceedings{mun_et_al:LIPIcs.WABI.2022.19,
author = {Mun, Taher and Vaddadi, Naga Sai Kavya and Langmead, Ben},
title = {{Pangenomic Genotyping with the Marker Array}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {19:1--19:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.19},
URN = {urn:nbn:de:0030-drops-170530},
doi = {10.4230/LIPIcs.WABI.2022.19},
annote = {Keywords: Sequence alignment indexing genotyping}
}
@InProceedings{liptak_et_al:LIPIcs.WABI.2022.20,
author = {Lipt\'{a}k, Zsuzsanna and Masillo, Francesco and Puglisi, Simon J.},
title = {{Suffix Sorting via Matching Statistics}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {20:1--20:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.20},
URN = {urn:nbn:de:0030-drops-170545},
doi = {10.4230/LIPIcs.WABI.2022.20},
annote = {Keywords: Generalized suffix array, matching statistics, string collections, compressed representation, data structures, efficient algorithms}
}
@InProceedings{simonaitis_et_al:LIPIcs.WABI.2022.21,
author = {Simonaitis, Pijus and Raphael, Benjamin J.},
title = {{A Maximum Parsimony Principle for Multichromosomal Complex Genome Rearrangements}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {21:1--21:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.21},
URN = {urn:nbn:de:0030-drops-170552},
doi = {10.4230/LIPIcs.WABI.2022.21},
annote = {Keywords: Genome rearrangements, maximum parsimony, cancer evolution, chromothripsis, structural variation, affected chromosomes}
}
@InProceedings{chen_et_al:LIPIcs.WABI.2022.22,
author = {Chen, Ke and Shao, Mingfu},
title = {{Locality-Sensitive Bucketing Functions for the Edit Distance}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {22:1--22:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.22},
URN = {urn:nbn:de:0030-drops-170563},
doi = {10.4230/LIPIcs.WABI.2022.22},
annote = {Keywords: Locality-sensitive hashing, locality-sensitive bucketing, long reads, embedding}
}
@InProceedings{guerrini_et_al:LIPIcs.WABI.2022.23,
author = {Guerrini, Veronica and Conte, Alessio and Grossi, Roberto and Liti, Gianni and Rosone, Giovanna and Tattini, Lorenzo},
title = {{phyBWT: Alignment-Free Phylogeny via eBWT Positional Clustering}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {23:1--23:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.23},
URN = {urn:nbn:de:0030-drops-170577},
doi = {10.4230/LIPIcs.WABI.2022.23},
annote = {Keywords: Phylogeny, partition tree, BWT, positional cluster, alignment-free, reference-free, assembly-free}
}
@InProceedings{rubert_et_al:LIPIcs.WABI.2022.24,
author = {Rubert, Diego P. and Braga, Mar{\'\i}lia D. V.},
title = {{Gene Orthology Inference via Large-Scale Rearrangements for Partially Assembled Genomes}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {24:1--24:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.24},
URN = {urn:nbn:de:0030-drops-170586},
doi = {10.4230/LIPIcs.WABI.2022.24},
annote = {Keywords: Comparative genomics, double-cut-and-join, indels, gene orthology}
}
@InProceedings{agret_et_al:LIPIcs.WABI.2022.25,
author = {Agret, Cl\'{e}ment and Cazaux, Bastien and Limasset, Antoine},
title = {{Toward Optimal Fingerprint Indexing for Large Scale Genomics}},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)},
pages = {25:1--25:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-243-3},
ISSN = {1868-8969},
year = {2022},
volume = {242},
editor = {Boucher, Christina and Rahmann, Sven},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.25},
URN = {urn:nbn:de:0030-drops-170598},
doi = {10.4230/LIPIcs.WABI.2022.25},
annote = {Keywords: Data Structure, Indexation, Local Sensitive Hashing, Genomes, Databases}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing