LIPIcs, Volume 312, WABI 2024
-
Solon P. Pissis and Wing-Kin Sung
LIPIcs, Volume 312, WABI 2024, Complete Volume
10.4230/LIPIcs.WABI.2024
-
Solon P. Pissis and Wing-Kin Sung
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.WABI.2024.0
-
Tomáš Vinař
Bioinformatics of Pathogens (Invited Talk)
10.4230/LIPIcs.WABI.2024.1
-
Luís Cunha, Ignasi Sau, and Uéverton Souza
On the Complexity of the Median and Closest Permutation Problems
10.4230/LIPIcs.WABI.2024.2
-
Yao-ban Chan
An Efficient Algorithm for the Reconciliation of a Gene Network and Species Tree
10.4230/LIPIcs.WABI.2024.3
-
Stephen Hwang, Nathaniel K. Brown, Omar Y. Ahmed, Katharine M. Jenike, Sam Kovaka, Michael C. Schatz, and Ben Langmead
MEM-Based Pangenome Indexing for k-mer Queries
10.4230/LIPIcs.WABI.2024.4
-
Lukas Hübner and Alexandros Stamatakis
Memoization on Shared Subtrees Accelerates Computations on Genealogical Forests
10.4230/LIPIcs.WABI.2024.5
-
Mahmudur Rahman Hera and David Koslicki
Cosine Similarity Estimation Using FracMinHash: Theoretical Analysis, Safety Conditions, and Implementation
10.4230/LIPIcs.WABI.2024.6
-
Yuanyuan Qi and Mohammed El-Kebir
Sapling: Inferring and Summarizing Tumor Phylogenies from Bulk Data Using Backbone Trees
10.4230/LIPIcs.WABI.2024.7
-
Sebastian Schmidt, Santeri Toivonen, Paul Medvedev, and Alexandru I. Tomescu
Applying the Safe-And-Complete Framework to Practical Genome Assembly
10.4230/LIPIcs.WABI.2024.8
-
Tsuyoshi Urata, Manato Yokoyama, and Momoko Hayamizu
Orientability of Undirected Phylogenetic Networks to a Desired Class: Practical Algorithms and Application to Tree-Child Orientation
10.4230/LIPIcs.WABI.2024.9
-
Lore Depuydt, Luca Renders, Simon Van de Vyver, Lennart Veys, Travis Gagie, and Jan Fostier
b-move: Faster Bidirectional Character Extensions in a Run-Length Compressed Index
10.4230/LIPIcs.WABI.2024.10
-
Ragnar Groot Koerkamp and Giulio Ermanno Pibiri
The mod-minimizer: A Simple and Efficient Sampling Algorithm for Long k-mers
10.4230/LIPIcs.WABI.2024.11
-
Leonard Bohnenkämper, Jens Stoye, and Daniel Dörr
Reconstructing Rearrangement Phylogenies of Natural Genomes
10.4230/LIPIcs.WABI.2024.12
-
Md. Hasin Abrar and Paul Medvedev
PLA-index: A k-mer Index Exploiting Rank Curve Linearity
10.4230/LIPIcs.WABI.2024.13
-
Rocco Ascone, Giulia Bernardini, Alessio Conte, Massimo Equi, Esteban Gabory, Roberto Grossi, and Nadia Pisanti
A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs
10.4230/LIPIcs.WABI.2024.14
-
Jens Zentgraf and Sven Rahmann
Swiftly Identifying Strongly Unique k-Mers
10.4230/LIPIcs.WABI.2024.15
-
Bertrand Marchand, Nadia Tahiri, Olivier Tremblay-Savard, and Manuel Lafond
Finding Maximum Common Contractions Between Phylogenetic Networks
10.4230/LIPIcs.WABI.2024.16
-
Ragnar Groot Koerkamp
A*PA2: Up to 19× Faster Exact Global Alignment
10.4230/LIPIcs.WABI.2024.17
-
Kimon Boehmer, Sarah J. Berkemer, Sebastian Will, and Yann Ponty
RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions
10.4230/LIPIcs.WABI.2024.18
-
Théo Boury, Laurent Bulteau, and Yann Ponty
RNA Inverse Folding Can Be Solved in Linear Time for Structures Without Isolated Stacks or Base Pairs
10.4230/LIPIcs.WABI.2024.19
-
Alitzel López Sánchez, José Antonio Ramírez-Rafael, Alejandro Flores-Lamas, Maribel Hernández-Rosales, and Manuel Lafond
The Path-Label Reconciliation (PLR) Dissimilarity Measure for Gene Trees
10.4230/LIPIcs.WABI.2024.20
-
Giovanni Buzzega, Alessio Conte, Roberto Grossi, and Giulia Punzi
McDag: Indexing Maximal Common Subsequences in Practice
10.4230/LIPIcs.WABI.2024.21
-
Xiaofei Carl Zang, Xiang Li, Kyle Metcalfe, Tuval Ben-Yehezkel, Ryan Kelley, and Mingfu Shao
Anchorage Accurately Assembles Anchor-Flanked Synthetic Long Reads
10.4230/LIPIcs.WABI.2024.22
-
Adam Cicherski, Anna Lisiecka, and Norbert Dojer
AlfaPang: Alignment Free Algorithm for Pangenome Graph Construction
10.4230/LIPIcs.WABI.2024.23