Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time. - Prasad Chebolu; Alan M. Frieze; Páll Melsted (ICALP (1), 2008)

PageRank and the random surfer model. - Prasad Chebolu; Páll Melsted (SODA, 2008)

Average-Case Analyses of Vickrey Costs. - Prasad Chebolu; Alan M. Frieze; Páll Melsted; Gregory B. Sorkin (APPROX-RANDOM, 2009)

Randomly colouring simple hypergraphs - Alan M. Frieze; Páll Melsted (CoRR, 2009)

Maximum Matchings in Random Bipartite Graphs and the Space Utilization of Cuckoo Hashtables - Alan M. Frieze; Páll Melsted (CoRR, 2009)

Finding a maximum matching in a sparse random graph in O(n) expected time. - Prasad Chebolu; Alan M. Frieze; Páll Melsted (J. ACM, 2010)

Efficient counting of k-mers in DNA sequences using a Bloom Filter. - Páll Melsted; Jonathan K. Pritchard (BMC Bioinform., 2011)

Randomly coloring simple hypergraphs. - Alan M. Frieze; Páll Melsted (Inf. Process. Lett., 2011)

An Analysis of Random-Walk Cuckoo Hashing. - Alan M. Frieze; Páll Melsted; Michael Mitzenmacher (SIAM J. Comput., 2011)

Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables. - Alan M. Frieze; Páll Melsted (Random Struct. Algorithms, 2012)

KmerStream: streaming algorithms for k-mer abundance estimation. - Páll Melsted; Bjarni V. Halldórsson (Bioinform., 2014)

Near-optimal RNA-Seq quantification. - Nicolas Bray; Harold Pimentel; Páll Melsted; Lior Pachter (CoRR, 2015)

chopBAI: BAM index reduction solves I/O bottlenecks in the joint analysis of large sequencing cohorts. - Birte Kehr; Páll Melsted (Bioinform., 2016)

PopIns: population-scale detection of novel sequence insertions. - Birte Kehr; Páll Melsted; Bjarni V. Halldórsson (Bioinform., 2016)

BamHash: a checksum program for verifying the integrity of sequence data. - Arna Óskarsdóttir; Gísli Másson; Páll Melsted (Bioinform., 2016)

The Lair: a resource for exploratory analysis of published RNA-Seq data. - Harold Pimentel; Pascal Sturmfels; Nicolas Bray; Páll Melsted; Lior Pachter (BMC Bioinform., 2016)

Pseudoalignment for metagenomic read assignment. - Lorian Schaeffer; Harold Pimentel; Nicolas Bray; Páll Melsted; Lior Pachter (Bioinform., 2017)

The barcode, UMI, set format and BUStools. - Páll Melsted; Vasilis Ntranos; Lior Pachter (Bioinform., 2019)

Algorithm 1005: Fortran Subroutines for Reverse Mode Algorithmic Differentiation of BLAS Matrix Operations. - Kristjan Jonasson; Sven Sigurdsson; Hordur Freyr Yngvason; Petur Orri Ragnarsson; Páll Melsted (ACM Trans. Math. Softw., 2020)

BUSZ: compressed BUS files. - Pétur Helgi Einarsson; Páll Melsted (Bioinform., 2023)