Páll Melsted

Publication Activity (10 Years)

Years Active: 2008-2023
Publications (10 Years): 9

Top Topics

Top Venues

ACM Trans. Math. Softw.

Publications

Pétur Helgi Einarsson, Páll Melsted
BUSZ: compressed BUS files. Bioinform. 39 (5) (2023)
Kristjan Jonasson, Sven Sigurdsson, Hordur Freyr Yngvason, Petur Orri Ragnarsson, Páll Melsted
Algorithm 1005: Fortran Subroutines for Reverse Mode Algorithmic Differentiation of BLAS Matrix Operations. ACM Trans. Math. Softw. 46 (1) (2020)
Páll Melsted, Vasilis Ntranos, Lior Pachter
The barcode, UMI, set format and BUStools. Bioinform. 35 (21) (2019)
Lorian Schaeffer, Harold Pimentel, Nicolas Bray, Páll Melsted, Lior Pachter
Pseudoalignment for metagenomic read assignment. Bioinform. 33 (14) (2017)
Harold Pimentel, Pascal Sturmfels, Nicolas Bray, Páll Melsted, Lior Pachter
The Lair: a resource for exploratory analysis of published RNA-Seq data. BMC Bioinform. 17 (2016)
Arna Óskarsdóttir, Gísli Másson, Páll Melsted
BamHash: a checksum program for verifying the integrity of sequence data. Bioinform. 32 (1) (2016)
Birte Kehr, Páll Melsted
chopBAI: BAM index reduction solves I/O bottlenecks in the joint analysis of large sequencing cohorts. Bioinform. 32 (14) (2016)
Birte Kehr, Páll Melsted, Bjarni V. Halldórsson
PopIns: population-scale detection of novel sequence insertions. Bioinform. 32 (7) (2016)
Nicolas Bray, Harold Pimentel, Páll Melsted, Lior Pachter
Near-optimal RNA-Seq quantification. CoRR (2015)
Páll Melsted, Bjarni V. Halldórsson
-mer abundance estimation. Bioinform. 30 (24) (2014)
Alan M. Frieze, Páll Melsted
Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables. Random Struct. Algorithms 41 (3) (2012)
Páll Melsted, Jonathan K. Pritchard
Efficient counting of k-mers in DNA sequences using a Bloom Filter. BMC Bioinform. 12 (2011)
Alan M. Frieze, Páll Melsted, Michael Mitzenmacher
An Analysis of Random-Walk Cuckoo Hashing. SIAM J. Comput. 40 (2) (2011)
Alan M. Frieze, Páll Melsted
Randomly coloring simple hypergraphs. Inf. Process. Lett. 111 (17) (2011)
Prasad Chebolu, Alan M. Frieze, Páll Melsted
) expected time. J. ACM 57 (4) (2010)
Alan M. Frieze, Páll Melsted
Randomly colouring simple hypergraphs CoRR (2009)
Alan M. Frieze, Páll Melsted
Maximum Matchings in Random Bipartite Graphs and the Space Utilization of Cuckoo Hashtables CoRR (2009)
Prasad Chebolu, Alan M. Frieze, Páll Melsted, Gregory B. Sorkin
Average-Case Analyses of Vickrey Costs. APPROX-RANDOM (2009)
Alan M. Frieze, Páll Melsted, Michael Mitzenmacher
An Analysis of Random-Walk Cuckoo Hashing. APPROX-RANDOM (2009)
Prasad Chebolu, Alan M. Frieze, Páll Melsted
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time. ICALP (1) (2008)
Prasad Chebolu, Páll Melsted
PageRank and the random surfer model. SODA (2008)