Ben Langmead

According to our database, Ben Langmead authored at least 42 papers between 2011 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Optimal-Time Move Structure Balancing and LCP Array Computation from the RLBWT.

Nathaniel K. Brown, Ahsan Sanaullah, Shaojie Zhang, Ben Langmead

CoRR, March, 2026

Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations.

Nathaniel K. Brown, Ben Langmead

CoRR, February, 2026

Col-BWT: Pangenomic Seed Chaining with Maximal Matches Improves Read Classification.

Nathaniel K. Brown, Vikram Shivakumar, Ben Langmead

J. Comput. Biol., 2026

2025

EvANI benchmarking workflow for evolutionary distance estimation.

Sina Majidian, Stephen Hwang, Mohsen Zakeri, Ben Langmead

Briefings Bioinform., May, 2025

Fast and flexible minimizer digestion with <tt>digest</tt>.

Alan Zheng, Ishmeal Lee, Vikram Shivakumar, Omar Y. Ahmed, Ben Langmead

Bioinform., 2025

Partitioned Multi-MUM Finding for Scalable Pangenomics (Extended Abstract).

Vikram Shivakumar, Ben Langmead

Proceedings of the 25th International Conference on Algorithms for Bioinformatics, 2025

We Are What We Index; a Primer for the Wheeler Graph Era (Invited Talk).

Ben Langmead

Proceedings of the 25th International Conference on Algorithms for Bioinformatics, 2025

Prefix-Free Parsing for Merging Big BWTs.

Diego Díaz-Domínguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Lipták, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar

Proceedings of the String Processing and Information Retrieval, 2025

KeBaB: k-mer Based Breaking for Finding Long MEMs.

Nathaniel K. Brown, Lore Depuydt, Mohsen Zakeri, Anas Alhadi, Nour Allam, Dove Begleiter, Nithin Bharathi Kabilan Karpagavalli, Suchith Sridhar Khajjayam, Hamza Wahed, Travis Gagie, Ben Langmead

Proceedings of the String Processing and Information Retrieval, 2025

Improved Pangenomic Classification Accuracy with Chain Statistics.

Nathaniel K. Brown, Vikram Shivakumar, Ben Langmead

Proceedings of the Research in Computational Molecular Biology, 2025

Phasing Data from Genotype Queries via the μ-PBWT.

Davide Cozzi, Paola Bonizzoni, Christina Boucher, Ben Langmead, Yuri Pirola

Proceedings of the Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday, 2025

Movi Color: fast and accurate taxonomic classification with the move structure.

Steven Tan, Sina Majidian, Benjamin Thomas Langmead, Mohsen Zakeri

Proceedings of the 16th ACM International Conference on Bioinformatics, 2025

2024

StephenHwang/MEMO_experiments.

Stephen Hwang, Nathaniel K. Brown, Omar Y. Ahmed, Katharine M. Jenike, Sam Kovaka, Michael C. Schatz, Ben Langmead

Dataset, November, 2024

StephenHwang/MEMO.

Stephen Hwang, Nathaniel K. Brown, Omar Y. Ahmed, Katharine M. Jenike, Sam Kovaka, Michael C. Schatz, Ben Langmead

Dataset, November, 2024

MIOV: Reordering MOVI for even better locality.

Peter Peresíni, Nathaniel K. Brown, Travis Gagie, Ben Langmead

CoRR, 2024

Sigmoni: classification of nanopore signal with a compressed pangenome index.

Vikram Shivakumar, Omar Y. Ahmed, Sam Kovaka, Mohsen Zakeri, Ben Langmead

Bioinform., 2024

Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests.

Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

MEM-Based Pangenome Indexing for k-mer Queries.

Stephen Hwang, Nathaniel K. Brown, Omar Y. Ahmed, Katharine M. Jenike, Sam Kovaka, Michael C. Schatz, Ben Langmead

Proceedings of the 24th International Workshop on Algorithms in Bioinformatics, 2024

Centrifuger: Lossless Compression of Microbial Genomes for Efficient and Accurate Metagenomic Sequence Classification.

Li Song, Ben Langmead

Proceedings of the Research in Computational Molecular Biology, 2024

2023

Suffixient Sets.

Lore Depuydt, Travis Gagie, Ben Langmead, Giovanni Manzini, Nicola Prezza

CoRR, 2023

Minimizing Reference Bias: The Impute-First Approach for Personalized Genome Analysis.

Naga Sai Kavya Vaddadi, Taher Mun, Benjamin Thomas Langmead

Proceedings of the 14th ACM International Conference on Bioinformatics, 2023

2022

MONI: A Pangenomic Index for Finding Maximal Exact Matches.

Massimiliano Rossi, Marco Oliva, Ben Langmead, Travis Gagie, Christina Boucher

J. Comput. Biol., 2022

Finding Maximal Exact Matches Using the r-Index.

Massimiliano Rossi, Marco Oliva, Paola Bonizzoni, Ben Langmead, Travis Gagie, Christina Boucher

J. Comput. Biol., 2022

Pangenomic Genotyping with the Marker Array.

Taher Mun, Naga Sai Kavya Vaddadi, Ben Langmead

Proceedings of the 22nd International Workshop on Algorithms in Bioinformatics, 2022

KATKA: A KRAKEN-Like Tool with k Given at Query Time.

Travis Gagie, Sana Kashgouli, Ben Langmead

Proceedings of the String Processing and Information Retrieval, 2022

2021

LevioSAM: fast lift-over of variant-aware reference alignments.

Taher Mun, Nae-Chyun Chen, Ben Langmead

Bioinform., November, 2021

Megadepth: efficient coverage quantification for BigWigs and BAMs.

Christopher Wilks, Omar Y. Ahmed, Daniel N. Baker, David Zhang, Leonardo Collado-Torres, Ben Langmead

Bioinform., 2021

Fast and Space-Efficient Construction of AVL Grammars from the LZ77 Parsing.

Dominik Kempa, Ben Langmead

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

PHONI: Streamed Matching Statistics with Multi-Genome References.

Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi

Proceedings of the 31st Data Compression Conference, 2021

Fast and memory-efficient scRNA-seq <i>k</i>-means clustering with various distances.

Daniel N. Baker, Nathan Dyjack, Vladimir Braverman, Stephanie C. Hicks, Ben Langmead

Proceedings of the BCB '21: 12th ACM International Conference on Bioinformatics, 2021

2020

Matching Reads to Many Genomes with the r-Index.

Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini

J. Comput. Biol., 2020

Vargas: heuristic-free alignment for assessing linear and graph read aligners.

Charlotte A. Darby, Ravi Gaddipati, Michael C. Schatz, Ben Langmead

Bioinform., 2020

2019

Scaling read aligners to hundreds of threads on general-purpose processors.

Ben Langmead, Christopher Wilks, Valentin Antonescu, Rone Charles

Bioinform., 2019

Prefix-free parsing for building big BWTs.

Christina Boucher, Travis Gagie, Alan Kuhnle, Ben Langmead, Giovanni Manzini, Taher Mun

Algorithms Mol. Biol., 2019

Efficient Construction of a Complete Index for Pan-Genomics Read Alignment.

Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini

Proceedings of the Research in Computational Molecular Biology, 2019

2018

Snaptron: querying splicing patterns across tens of thousands of RNA-seq samples.

Christopher Wilks, Phani Gaddipati, Abhinav Nellore, Ben Langmead

Bioinform., 2018

2017

Rail-RNA: scalable analysis of RNA-seq splicing and coverage.

Abhinav Nellore, Leonardo Collado-Torres, Andrew E. Jaffe, José Alquicira-Hernández, Christopher Wilks, Jacob Pritt, James Morton, Jeffrey T. Leek, Ben Langmead

Bioinform., 2017

2016

Rail-dbGaP: analyzing dbGaP-protected data in the cloud with Amazon Elastic MapReduce.

Abhinav Nellore, Christopher Wilks, Kasper D. Hansen, Jeffrey T. Leek, Ben Langmead

Bioinform., 2016

2015

<i>Polyester</i>: simulating RNA-seq datasets with differential transcript expression.

Alyssa C. Frazee, Andrew E. Jaffe, Ben Langmead, Jeffrey T. Leek

Bioinform., 2015

2013

Practical software for big genomics data.

Ben Langmead

Proceedings of the IEEE 3rd International Conference on Computational Advances in Bio and Medical Sciences, 2013

2012

Algorithms and High Performance Computing Approaches for sequencing-based Comparative genomics.

Benjamin Thomas Langmead

PhD thesis, 2012

2011

ReCount: A multi-experiment resource of analysis-ready RNA-seq gene count datasets.

Alyssa C. Frazee, Ben Langmead, Jeffrey T. Leek

BMC Bioinform., 2011