| Year |
Citation |
Score |
| 2012 |
Kirkpatrick B, Reshef Y, Finucane H, Jiang H, Zhu B, Karp RM. Comparing pedigree graphs. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 19: 998-1014. PMID 22897201 DOI: 10.1089/Cmb.2011.0254 |
0.619 |
|
| 2011 |
Kirkpatrick B, Li SC, Karp RM, Halperin E. Pedigree reconstruction using identity by descent. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 18: 1481-93. PMID 22035331 DOI: 10.1089/Cmb.2011.0156 |
0.559 |
|
| 2011 |
Daskalakis C, Karp RM, Mossel E, Riesenfeld SJ, Verbin E. Sorting and selection in posets Siam Journal On Computing. 40: 597-622. DOI: 10.1137/070697720 |
0.67 |
|
| 2010 |
Kirkpatrick B, Halperin E, Karp RM. Haplotype inference in complex pedigrees. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 17: 269-80. PMID 20377445 DOI: 10.1089/Cmb.2009.0174 |
0.593 |
|
| 2008 |
Kimmel G, Karp RM, Jordan MI, Halperin E. Association mapping and significance estimation via the coalescent. American Journal of Human Genetics. 83: 675-83. PMID 19026399 DOI: 10.1016/j.ajhg.2008.10.017 |
0.443 |
|
| 2007 |
Kimmel G, Jordan MI, Halperin E, Shamir R, Karp RM. A randomization test for controlling population stratification in whole-genome association studies. American Journal of Human Genetics. 81: 895-905. PMID 17924333 DOI: 10.1086/521372 |
0.419 |
|
| 2007 |
Kirkpatrick B, Armendariz CS, Karp RM, Halperin E. HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. Bioinformatics (Oxford, England). 23: 3048-55. PMID 17895275 DOI: 10.1093/Bioinformatics/Btm435 |
0.532 |
|
| 2007 |
Narayanan M, Karp RM. Comparing protein interaction networks via a graph match-and-split algorithm. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 14: 892-907. PMID 17803369 DOI: 10.1089/Cmb.2007.0025 |
0.532 |
|
| 2004 |
Xing EP, Wu W, Jordan MI, Karp RM. Logos: a modular bayesian model for de novo motif detection. Journal of Bioinformatics and Computational Biology. 2: 127-54. PMID 15272436 DOI: 10.1142/S0219720004000508 |
0.449 |
|
| 2004 |
Narayanan M, Karp RM. Gapped local similarity search with provable guarantees Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3240: 74-86. |
0.529 |
|
| 2004 |
Halperin E, Karp RM. Perfect phytogeny and haplotype assignment Proceedings of the Annual International Conference On Computational Molecular Biology, Recomb. 8: 10-19. |
0.35 |
|
| 2003 |
Xing EP, Wu W, Jordan MI, Karp RM. LOGOS: a modular Bayesian model for de novo motif detection. Proceedings / Ieee Computer Society Bioinformatics Conference. Ieee Computer Society Bioinformatics Conference. 2: 266-76. PMID 16452802 DOI: 10.1109/CSB.2003.1227327 |
0.446 |
|
| 2003 |
Edmonds J, Karp RM. Theoretical improvements in algorithmic efficiency for network flow problems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2570: 31-33. |
0.306 |
|
| 2002 |
Beame P, Karp R, Pitassi T, Saks M. The efficiency of resolution and Davis-Putnam procedures Siam Journal On Computing. 31: 1048-1075. DOI: 10.1137/S0097539700369156 |
0.386 |
|
| 2000 |
Dagum P, Karp R, Luby M, Ross S. An optimal algorithm for monte carlo estimation Siam Journal On Computing. 29: 1484-1496. DOI: 10.1137/S0097539797315306 |
0.32 |
|
| 1998 |
Gusfield D, Karp R, Wang L, Stelling P. Graph traversals, genes and matroids: An efficient case of the travelling salesman problem Discrete Applied Mathematics. 88: 167-180. DOI: 10.1016/S0166-218X(98)00071-7 |
0.347 |
|
| 1994 |
Ben-David S, Borodin A, Karp R, Tardos G, Wigderson A. On the power of randomization in on-line algorithms Algorithmica. 11: 2-14. DOI: 10.1007/Bf01294260 |
0.377 |
|
| 1993 |
Karp RM, Motwani R, Nisan N. Probabilistic Analysis of Network Flow Algorithms Mathematics of Operations Research. 18: 71-97. DOI: 10.1287/Moor.18.1.71 |
0.565 |
|
| 1993 |
Karmarkar N, Karp R, Lipton R, Lovász L, Luby M. A Monte-Carlo Algorithm for Estimating the Permanent Siam Journal On Computing. 22: 284-293. DOI: 10.1137/0222021 |
0.317 |
|
| 1991 |
Gibbons P, Karp R, Ramachandran V, Soroker D, Tarjan R. Transitive compaction in parallel via branchings Journal of Algorithms. 12: 110-125. DOI: 10.1016/0196-6774(91)90026-U |
0.412 |
|
| 1988 |
Karp RM, Motwani R, Raghavan P. Deferred Data Structuring Siam Journal On Computing. 17: 883-902. DOI: 10.1137/0217055 |
0.536 |
|
| 1987 |
Karp RM, Rabin MO. Efficient randomized pattern-matching algorithms Ibm Journal of Research and Development. 31: 249-260. DOI: 10.1147/Rd.312.0249 |
0.336 |
|
| 1986 |
Adler I, Karp R, Shamir R. A Family of Simplex Variants Solving anm×dLinear Program in Expected Number of Pivot Steps Depending ondOnly Mathematics of Operations Research. 11: 570-590. DOI: 10.1287/Moor.11.4.570 |
0.37 |
|
| 1985 |
Karp RM, Wigderson A. A fast parallel algorithm for the maximal independent set problem Journal of the Acm (Jacm). 32: 762-773. DOI: 10.1145/4221.4226 |
0.317 |
|
| 1977 |
Karp RM. Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane Mathematics of Operations Research. 2: 209-224. DOI: 10.1287/moor.2.3.209 |
0.308 |
|
| Show low-probability matches. |