WABI C

25 papers

YearTitle / Authors
202525th International Conference on Algorithms for Bioinformatics, WABI 2025, University of Maryland, College Park, MD, USA, August 20-22, 2025
Brona Brejová, Rob Patro
2025A k-mer-Based Estimator of the Substitution Rate Between Repetitive Sequences.
Haonan Wu, Antonio Blanca, Paul Medvedev
2025An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT.
Ahsan Sanaullah, Degui Zhi, Shaojie Zhang
2025Approximability of Longest Run Subsequence and Complementary Minimization Problems.
Yuichi Asahiro, Mingyang Gong, Jesper Jansson, Guohui Lin, Sichen Lu, Eiji Miyano, Hirotaka Ono, Toshiki Saitoh, Shunichi Tanaka
2025Average-Tree Phylogenetic Diversity of Networks.
Leo van Iersel, Mark Jones, Jannik Schestag, Céline Scornavacca, Mathias Weller
2025Design of Worst-Case-Optimal Spaced Seeds.
Jens Zentgraf, Sven Rahmann
2025DiVerG: Scalable Distance Index for Validation of Paired-End Alignments in Sequence Graphs.
Ali Ghaffaari, Alexander Schönhuth, Tobias Marschall
2025Dolphyin: A Combinatorial Algorithm for Identifying 1-Dollo Phylogenies in Cancer.
Daniel W. Feng, Mohammed El-Kebir
2025Estimation of Substitution and Indel Rates via k-mer Statistics.
Mahmudur Rahman Hera, Paul Medvedev, David Koslicki, Antonio Blanca
2025Extension of Partial Atom-To-Atom Maps: Uniqueness and Algorithms.
Marcos E. González Laffitte, Tieu-Long Phan, Peter F. Stadler
2025Fast Pseudoalignment Queries on Compressed Colored de Bruijn Graphs.
Alessio Campanelli, Giulio Ermanno Pibiri, Rob Patro
2025Front Matter, Table of Contents, Preface, Conference Organization.
2025Haplotype-Aware Long-Read Error Correction.
Parvesh Barak, Daniel Gibney, Chirag Jain
2025Human Readable Compression of GFA Paths Using Grammar-Based Code.
Peter Heringer, Daniel Doerr
2025Identifying Breakpoint Median Genomes: A Branching Algorithm Approach.
Poly H. da Silva, Arash Jamshidpey, David Sankoff
2025Improved Algorithms for Bi-Partition Function Computation.
John D. Bridgers, Jan Hoinka, S. Cenk Sahinalp, Salem Malikic, Teresa M. Przytycka, Funda Ergün
2025Linear-Space Subquadratic-Time String Alignment Algorithm for Arbitrary Scoring Matrices.
Ryosuke Yamano, Tetsuo Shibuya
2025Lossless Pangenome Indexing Using Tag Arrays.
Parsa Eskandar, Benedict Paten, Jouni Sirén
2025Mutational Signature Refitting on Sparse Pan-Cancer Data.
Gal Gilad, Teresa M. Przytycka, Roded Sharan
2025Partitioned Multi-MUM Finding for Scalable Pangenomics (Extended Abstract).
Vikram Shivakumar, Ben Langmead
2025Recursive Parsing and Grammar Compression in the Era of Pangenomics (Invited Talk).
Christina Boucher
2025Sequence Similarity Estimation by Random Subsequence Sketching.
Ke Chen, Vinamratha Pattar, Mingfu Shao
2025Spark: Sparsified Hierarchical Energy Minimization of RNA Pseudoknots.
Mateo Gray, Sebastian Will, Hosna Jabbari
2025We Are What We Index; a Primer for the Wheeler Graph Era (Invited Talk).
Ben Langmead
2025Which Phylogenetic Networks Are Level-k Networks with Additional Arcs? Structure and Algorithms.
Takatora Suzuki, Momoko Hayamizu