Pall Melsted, Ph.D. - Publications

Affiliations: 
2009 Carnegie Mellon University, Pittsburgh, PA 
Area:
Mathematics, Computer Science

18 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2016 Ondov BD, Treangen TJ, Melsted P, Mallonee AB, Bergman NH, Koren S, Phillippy AM. Mash: fast genome and metagenome distance estimation using MinHash. Genome Biology. 17: 132. PMID 27323842 DOI: 10.1186/S13059-016-0997-X  1
2016 Bray NL, Pimentel H, Melsted P, Pachter L. Near-optimal probabilistic RNA-seq quantification. Nature Biotechnology. PMID 27043002 DOI: 10.1038/Nbt.3519  1
2015 Kozma R, Melsted P, Magnússon KP, Höglund J. Looking into the past - the reaction of three grouse species to climate change over the last million years using whole genome sequences. Molecular Ecology. PMID 26607571 DOI: 10.1111/Mec.13496  1
2015 Óskarsdóttir A, Másson G, Melsted P. BamHash: a checksum program for verifying the integrity of sequence data. Bioinformatics (Oxford, England). PMID 26363028 DOI: 10.1093/Bioinformatics/Btv539  1
2015 Kehr B, Melsted P, Halldórsson BV. PopIns: population-scale detection of novel sequence insertions. Bioinformatics (Oxford, England). PMID 25926346 DOI: 10.1093/Bioinformatics/Btv273  1
2014 Melsted P, Halldórsson BV. KmerStream: streaming algorithms for k-mer abundance estimation. Bioinformatics (Oxford, England). 30: 3541-7. PMID 25355787 DOI: 10.1093/Bioinformatics/Btu713  1
2012 Perry GH, Melsted P, Marioni JC, Wang Y, Bainer R, Pickrell JK, Michelini K, Zehr S, Yoder AD, Stephens M, Pritchard JK, Gilad Y. Comparative RNA sequencing reveals substantial genetic variation in endangered primates. Genome Research. 22: 602-10. PMID 22207615 DOI: 10.1101/Gr.130468.111  1
2012 Perry GH, Reeves D, Melsted P, Ratan A, Miller W, Michelini K, Louis EE, Pritchard JK, Mason CE, Gilad Y. A genome sequence resource for the aye-aye (Daubentonia madagascariensis), a nocturnal lemur from Madagascar. Genome Biology and Evolution. 4: 126-35. PMID 22155688 DOI: 10.1093/Gbe/Evr132  1
2012 Frieze A, Melsted P. Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables Random Structures and Algorithms. 41: 334-364. DOI: 10.1002/Rsa.20427  1
2011 Melsted P, Pritchard JK. Efficient counting of k-mers in DNA sequences using a bloom filter. Bmc Bioinformatics. 12: 333. PMID 21831268 DOI: 10.1186/1471-2105-12-333  1
2011 Frieze A, Melsted P, Mitzenmacher M. An Analysis of Random-Walk Cuckoo Hashing Siam Journal On Computing. 40: 291-308. DOI: 10.1137/090770928  1
2011 Frieze A, Melsted P. Randomly coloring simple hypergraphs Information Processing Letters. 111: 848-853. DOI: 10.1016/J.Ipl.2011.06.001  1
2010 Perry GH, Marioni JC, Melsted P, Gilad Y. Genomic-scale capture and sequencing of endogenous DNA from feces. Molecular Ecology. 19: 5332-44. PMID 21054605 DOI: 10.1111/J.1365-294X.2010.04888.X  1
2010 Chebolu P, Frieze A, Melsted P. Finding a maximum matching in a sparse random graph in O ( n ) expected time Journal of the Acm. 57: 24. DOI: 10.1145/1734213.1734218  1
2009 Frieze A, Melsted P, Mitzenmacher M. An analysis of random-walk cuckoo hashing Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5687: 490-503. DOI: 10.1007/978-3-642-03685-9_37  1
2009 Chebolu P, Frieze A, Melsted P, Sorkin GB. Average-case analyses of Vickrey costs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5687: 434-447. DOI: 10.1007/978-3-642-03685-9_33  1
2008 Chebolu P, Frieze A, Melsted P. Finding a maximum matching in a sparse random graph in O(n) expected time Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5125: 161-172. DOI: 10.1007/978-3-540-70575-8_14  1
2008 Chebolu P, Melsted P. PageRank and the Random Surfer Model Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1010-1018.  1
Show low-probability matches.