127 citations · 153 across the 4 of their papers we have counts for
5 papers
Pseudoalignment for metagenomic read assignment
Lorian Schaeffer, Harold Pimentel, Nicolas Bray +2
We explore connections between metagenomic read assignment and the quantification of transcripts from RNA-Seq data. In particular, we show that the recent idea of pseudoalignment i…
Near-optimal RNA-Seq quantification
Nicolas Bray, Harold Pimentel, Páll Melsted +1
We present a novel approach to RNA-Seq quantification that is near optimal in speed and accuracy. Software implementing the approach, called kallisto, can be used to analyze 30 mil…
PopIns: population-scale detection of novel sequence insertions
Birte Kehr, Páll Melsted, Bjarni V. Halldórsson
The detection of genomic structural variation (SV) has advanced tremendously in recent years due to progress in high-throughput sequencing technologies. Novel sequence insertions,…
Maximum Matchings in Random Bipartite Graphs and the Space Utilization of Cuckoo Hashtables
Alan Frieze, Páll Melsted
We study the the following question in Random Graphs. We are given two disjoint sets with and . We construct a random graph by allowing each to…
Randomly colouring simple hypergraphs
Alan Frieze, Pall Melsted
We study the problem of constructing a (near) random proper -colouring of a simple k-uniform hypergraph with n vertices and maximum degree Δ. (Proper in that no edge is mono-col…