Search the dblp DataBase
Richard M. Karp :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Garth A. Gibson , Lisa Hellerstein , Richard M. Karp , Randy H. Katz , David A. Patterson Failure Correction Techniques for Large Disk Arrays. [Citation Graph (5, 0)][DBLP ] ASPLOS, 1989, pp:123-132 [Conf ] John E. Hopcroft , Richard M. Karp An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs. [Citation Graph (5, 0)][DBLP ] SIAM J. Comput., 1973, v:2, n:4, pp:225-231 [Journal ] Lisa Hellerstein , Garth A. Gibson , Richard M. Karp , Randy H. Katz , David A. Patterson Coding Techniques for Handling Failures in Large Disk Arrays. [Citation Graph (3, 0)][DBLP ] Algorithmica, 1994, v:12, n:2/3, pp:182-208 [Journal ] Amos Fiat , Richard M. Karp , Michael Luby , Lyle A. McGeoch , Daniel Dominic Sleator , Neal E. Young Competitive Paging Algorithms. [Citation Graph (3, 0)][DBLP ] J. Algorithms, 1991, v:12, n:4, pp:685-699 [Journal ] Richard M. Karp , Michael Luby Monte-Carlo Algorithms for Enumeration and Reliability Problems [Citation Graph (2, 0)][DBLP ] FOCS, 1983, pp:56-64 [Conf ] David E. Culler , Richard M. Karp , David A. Patterson , Abhijit Sahay , Klaus E. Schauser , Eunice E. Santos , Ramesh Subramonian , Thorsten von Eicken LogP: Towards a Realistic Model of Parallel Computation. [Citation Graph (2, 0)][DBLP ] PPOPP, 1993, pp:1-12 [Conf ] Richard M. Karp , Raymond E. Miller , Arnold L. Rosenberg Rapid Identification of Repeated Patterns in Strings, Trees and Arrays [Citation Graph (2, 0)][DBLP ] STOC, 1972, pp:125-136 [Conf ] Romas Aleliunas , Richard M. Karp , Richard J. Lipton , László Lovász , Charles Rackoff Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems [Citation Graph (1, 0)][DBLP ] FOCS, 1979, pp:218-223 [Conf ] Oren Etzioni , Steve Hanks , Tao Jiang , Richard M. Karp , Omid Madani , Orli Waarts Efficient Information Gathering on the Internet (extended abstract). [Citation Graph (1, 0)][DBLP ] FOCS, 1996, pp:234-243 [Conf ] Oren Zamir , Oren Etzioni , Omid Madani , Richard M. Karp Fast and Intuitive Clustering of Web Documents. [Citation Graph (1, 0)][DBLP ] KDD, 1997, pp:287-290 [Conf ] Richard M. Karp Mapping the genome: some combinatorial problems arising in molecular biology. [Citation Graph (1, 0)][DBLP ] STOC, 1993, pp:278-285 [Conf ] Richard M. Karp , Richard J. Lipton Some Connections between Nonuniform and Uniform Complexity Classes [Citation Graph (1, 0)][DBLP ] STOC, 1980, pp:302-309 [Conf ] Richard M. Karp , Michael Luby , Alberto Marchetti-Spaccamela A Probabilistic Analysis of Multidimensional Bin Packing Problems [Citation Graph (1, 0)][DBLP ] STOC, 1984, pp:289-298 [Conf ] Richard M. Karp , Eli Upfal , Avi Wigderson Constructing a Perfect Matching is in Random NC [Citation Graph (1, 0)][DBLP ] STOC, 1985, pp:22-32 [Conf ] Richard M. Karp A Generalization of Binary Search. [Citation Graph (1, 0)][DBLP ] WADS, 1993, pp:27-34 [Conf ] Jack Edmonds , Richard M. Karp Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. [Citation Graph (1, 0)][DBLP ] J. ACM, 1972, v:19, n:2, pp:248-264 [Journal ] Jack Edmonds , Richard M. Karp Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. [Citation Graph (0, 0)][DBLP ] Combinatorial Optimization, 2001, pp:31-33 [Conf ] Phillip B. Gibbons , Richard M. Karp , Gary L. Miller , Danny Soroker Subtree Isomorphism is in Random NC. [Citation Graph (0, 0)][DBLP ] AWOC, 1988, pp:43-52 [Conf ] Richard M. Karp Fair Bandwidth Allocation Without Per-Flow State. [Citation Graph (0, 0)][DBLP ] Essays in Memory of Shimon Even, 2006, pp:88-110 [Conf ] Richard M. Karp , Till Nierhoff , Till Tantau Optimal Flow Distribution Among Multiple Channels with Unknown Capacities . [Citation Graph (0, 0)][DBLP ] Essays in Memory of Shimon Even, 2006, pp:111-128 [Conf ] Dan Gusfield , Richard M. Karp , Lusheng Wang , Paul Stelling Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem. [Citation Graph (0, 0)][DBLP ] CPM, 1996, pp:304-319 [Conf ] Danny Dolev , Shimon Even , Richard M. Karp On the Security of Ping-Pong Protocols. [Citation Graph (0, 0)][DBLP ] CRYPTO, 1982, pp:177-186 [Conf ] Richard M. Karp The Role of Algorithmic Research in Computational Genomics. [Citation Graph (0, 0)][DBLP ] CSB, 2003, pp:10-12 [Conf ] Eric P. Xing , Wei Wu , Michael I. Jordan , Richard M. Karp LOGOS: a modular Bayesian model for de novo motif detection. [Citation Graph (0, 0)][DBLP ] CSB, 2003, pp:266-276 [Conf ] Paul Dagum , Richard M. Karp , Michael Luby , Sheldon M. Ross An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). [Citation Graph (0, 0)][DBLP ] FOCS, 1995, pp:142-149 [Conf ] Ran El-Yaniv , Amos Fiat , Richard M. Karp , G. Turpin Competitive Analysis of Financial Games [Citation Graph (0, 0)][DBLP ] FOCS, 1992, pp:327-333 [Conf ] Sally Floyd , Richard M. Karp FFD Bin Packing for Item Sizes with Distributions on [0,1/2] [Citation Graph (0, 0)][DBLP ] FOCS, 1986, pp:322-330 [Conf ] David Gale , Richard M. Karp A Phenomenon in the Theory of Sorting [Citation Graph (0, 0)][DBLP ] FOCS, 1970, pp:51-59 [Conf ] John E. Hopcroft , Richard M. Karp A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs [Citation Graph (0, 0)][DBLP ] FOCS, 1971, pp:122-125 [Conf ] Narendra Karmarkar , Richard M. Karp An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem [Citation Graph (0, 0)][DBLP ] FOCS, 1982, pp:312-320 [Conf ] Richard M. Karp , Elias Koutsoupias , Christos H. Papadimitriou , Scott Shenker Optimization Problems in Congestion Control. [Citation Graph (0, 0)][DBLP ] FOCS, 2000, pp:66-74 [Conf ] Richard M. Karp , Frank Thomson Leighton , Ronald L. Rivest , Clark D. Thompson , Umesh V. Vazirani , Vijay V. Vazirani Global Wire Routing in Two-Dimensional Arrays (Extended Abstract) [Citation Graph (0, 0)][DBLP ] FOCS, 1983, pp:453-459 [Conf ] Richard M. Karp , Raymond E. Miller Parallel Program Schemata: A Mathematical Model for Parallel Computation [Citation Graph (0, 0)][DBLP ] FOCS, 1967, pp:55-61 [Conf ] Richard M. Karp , F. E. McFarlin , J. P. Roth , J. R. Wilts A computer program for the synthesis of combinational switching circuits [Citation Graph (0, 0)][DBLP ] FOCS, 1961, pp:182-194 [Conf ] Richard M. Karp , Christos H. Papadimitriou On Linear Characterizations of Combinatorial Optimization Problems [Citation Graph (0, 0)][DBLP ] FOCS, 1980, pp:1-9 [Conf ] Richard M. Karp , Michael Sipser Maximum Matchings in Sparse Random Graphs [Citation Graph (0, 0)][DBLP ] FOCS, 1981, pp:364-375 [Conf ] Richard M. Karp , Christian Schindelhauer , Scott Shenker , Berthold Vöcking Randomized Rumor Spreading. [Citation Graph (0, 0)][DBLP ] FOCS, 2000, pp:565-574 [Conf ] Richard M. Karp , Michael E. Saks , Avi Wigderson On a Search Problem Related to Branch-and-Bound Procedures [Citation Graph (0, 0)][DBLP ] FOCS, 1986, pp:19-28 [Conf ] Richard M. Karp , Eli Upfal , Avi Wigderson The Complexity of Parallel Computation on Matroids [Citation Graph (0, 0)][DBLP ] FOCS, 1985, pp:541-550 [Conf ] Richard M. Karp , Orli Waarts , Geoffrey Zweig The Bit Vector Intersection Problem (Preliminary Version). [Citation Graph (0, 0)][DBLP ] FOCS, 1995, pp:621-630 [Conf ] Eran Halperin , Richard M. Karp The Minimum-Entropy Set Cover Problem. [Citation Graph (0, 0)][DBLP ] ICALP, 2004, pp:733-744 [Conf ] Richard M. Karp The Genomics Revolution and Its Challenges for Algorithmic Research. [Citation Graph (0, 0)][DBLP ] ICALP, 2000, pp:428- [Conf ] Richard M. Karp Recent Advances in the Probabilistic Analysis of Graph-Theoretic Algorithms (Abstract). [Citation Graph (0, 0)][DBLP ] ICALP, 1979, pp:338-339 [Conf ] Eric P. Xing , Michael I. Jordan , Richard M. Karp Feature selection for high-dimensional genomic microarray data. [Citation Graph (0, 0)][DBLP ] ICML, 2001, pp:601-608 [Conf ] Richard M. Karp On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future? [Citation Graph (0, 0)][DBLP ] IFIP Congress (1), 1992, pp:416-429 [Conf ] Brighten Godfrey , Karthik Lakshminarayanan , Sonesh Surana , Richard M. Karp , Ion Stoica Load Balancing in Dynamic Structured P2P Systems. [Citation Graph (0, 0)][DBLP ] INFOCOM, 2004, pp:- [Conf ] Sylvia Ratnasamy , Mark Handley , Richard M. Karp , Scott Shenker Topologically-Aware Overlay Construction and Server Selection. [Citation Graph (0, 0)][DBLP ] INFOCOM, 2002, pp:- [Conf ] Alan M. Frieze , Richard M. Karp , Bruce A. Reed When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem? [Citation Graph (0, 0)][DBLP ] IPCO, 1992, pp:453-461 [Conf ] Richard M. Karp Modeling parallel communication. [Citation Graph (0, 0)][DBLP ] IPPS, 1995, pp:2-0 [Conf ] Ananth Rao , Karthik Lakshminarayanan , Sonesh Surana , Richard M. Karp , Ion Stoica Load Balancing in Structured P2P Systems. [Citation Graph (0, 0)][DBLP ] IPTPS, 2003, pp:68-79 [Conf ] Eran Halperin , Jeremy Buhler , Richard M. Karp , Robert Krauthgamer , Ben Westover Detecting protein sequence conservation via metric embeddings. [Citation Graph (0, 0)][DBLP ] ISMB (Supplement of Bioinformatics), 2003, pp:122-129 [Conf ] Richard M. Karp , Itsik Pe'er , Ron Shamir An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. [Citation Graph (0, 0)][DBLP ] ISMB, 1999, pp:159-168 [Conf ] Roded Sharan , Ivan Ovcharenko , Asa Ben-Hur , Richard M. Karp CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. [Citation Graph (0, 0)][DBLP ] ISMB (Supplement of Bioinformatics), 2003, pp:283-291 [Conf ] Eric P. Xing , Richard M. Karp CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. [Citation Graph (0, 0)][DBLP ] ISMB (Supplement of Bioinformatics), 2001, pp:306-315 [Conf ] Ran El-Yaniv , Richard M. Karp The Mortgage Problem. [Citation Graph (0, 0)][DBLP ] ISTCS, 1993, pp:304-312 [Conf ] Jeremy Elson , Richard M. Karp , Christos H. Papadimitriou , Scott Shenker Global Synchronization in Sensornets. [Citation Graph (0, 0)][DBLP ] LATIN, 2004, pp:609-624 [Conf ] Micah Adler , John W. Byers , Richard M. Karp Scheduling Parallel Communication: The h-relation Problem. [Citation Graph (0, 0)][DBLP ] MFCS, 1995, pp:1-20 [Conf ] Sylvia Ratnasamy , Mark Handley , Richard M. Karp , Scott Shenker Application-Level Multicast Using Content-Addressable Networks. [Citation Graph (0, 0)][DBLP ] Networked Group Communication, 2001, pp:14-29 [Conf ] Eric P. Xing , Michael I. Jordan , Richard M. Karp , Stuart J. Russell A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences. [Citation Graph (0, 0)][DBLP ] NIPS, 2002, pp:1489-1496 [Conf ] Irit Gat-Viks , Ron Shamir , Richard M. Karp , Roded Sharan Reconstructing Chain Functions in Genetic Networks. [Citation Graph (0, 0)][DBLP ] Pacific Symposium on Biocomputing, 2004, pp:498-509 [Conf ] Richard M. Karp , Claire Kenyon A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. [Citation Graph (0, 0)][DBLP ] RANDOM-APPROX, 2003, pp:329-340 [Conf ] Anne Condon , Richard M. Karp Algorithms for Graph Partitioning on the Planted Partition Model. [Citation Graph (0, 0)][DBLP ] RANDOM-APPROX, 1999, pp:221-232 [Conf ] Amir Ben-Dor , Benny Chor , Richard M. Karp , Zohar Yakhini Discovering local structure in gene expression data: the order-preserving submatrix problem. [Citation Graph (0, 0)][DBLP ] RECOMB, 2002, pp:49-57 [Conf ] Amir Ben-Dor , Richard M. Karp , Benno Schwikowski , Ron Shamir The restriction scaffold problem. [Citation Graph (0, 0)][DBLP ] RECOMB, 2002, pp:58-66 [Conf ] Amir Ben-Dor , Richard M. Karp , Benno Schwikowski , Zohar Yakhini Universal DNA tag systems: a combinatorial design scheme. [Citation Graph (0, 0)][DBLP ] RECOMB, 2000, pp:65-75 [Conf ] Eran Halperin , Richard M. Karp Perfect phylogeny and haplotype assignment. [Citation Graph (0, 0)][DBLP ] RECOMB, 2004, pp:10-19 [Conf ] Daniel P. Fasulo , Tao Jiang , Richard M. Karp , Nitin Sharma Constructing maps using the span and inclusion relations. [Citation Graph (0, 0)][DBLP ] RECOMB, 1998, pp:64-73 [Conf ] Tao Jiang , Richard M. Karp Mapping clones with a given ordering or interleaving (abstract). [Citation Graph (0, 0)][DBLP ] RECOMB, 1997, pp:162- [Conf ] Daniel P. Fasulo , Tao Jiang , Richard M. Karp , Reuben Settergren , Edward C. Thayer An algorithmic approach to multiple complete digest mapping. [Citation Graph (0, 0)][DBLP ] RECOMB, 1997, pp:118-127 [Conf ] Eleazar Eskin , Eran Halperin , Richard M. Karp Large scale reconstruction of haplotypes from genotype data. [Citation Graph (0, 0)][DBLP ] RECOMB, 2003, pp:104-113 [Conf ] Richard M. Karp Algorithms for inferring cis-regulatory structures and protein interaction networks. [Citation Graph (0, 0)][DBLP ] RECOMB, 2004, pp:45- [Conf ] Richard M. Karp , Ron Shamir Algorithms for optical mapping. [Citation Graph (0, 0)][DBLP ] RECOMB, 1998, pp:117-124 [Conf ] Richard M. Karp , Roland Stoughton , Ka Yee Yeung Algorithms for choosing differential gene expression experiments. [Citation Graph (0, 0)][DBLP ] RECOMB, 1999, pp:208-217 [Conf ] Jacob Scott , Trey Ideker , Richard M. Karp , Roded Sharan Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. [Citation Graph (0, 0)][DBLP ] RECOMB, 2005, pp:1-13 [Conf ] Roded Sharan , Trey Ideker , Brian P. Kelley , Ron Shamir , Richard M. Karp Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. [Citation Graph (0, 0)][DBLP ] RECOMB, 2004, pp:282-289 [Conf ] Aditya Akella , Srinivasan Seshan , Richard M. Karp , Scott Shenker , Christos H. Papadimitriou Selfish behavior and stability of the internet: a game-theoretic analysis of TCP. [Citation Graph (0, 0)][DBLP ] SIGCOMM, 2002, pp:117-130 [Conf ] Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard M. Karp , Scott Shenker A scalable content-addressable network. [Citation Graph (0, 0)][DBLP ] SIGCOMM, 2001, pp:161-172 [Conf ] Farid Alizadeh , Richard M. Karp , Lee Aaron Newberg , Deborah K. Weisser Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. [Citation Graph (0, 0)][DBLP ] SODA, 1993, pp:371-381 [Conf ] Farid Alizadeh , Richard M. Karp , Deborah K. Weisser , Geoffrey Zweig Physical Mapping of Chromosomes Using Unique Probes. [Citation Graph (0, 0)][DBLP ] SODA, 1994, pp:489-500 [Conf ] Micah Adler , Peter Gemmell , Mor Harchol-Balter , Richard M. Karp , Claire Kenyon Selection in the Presence of Noise: The Design of Playoff Systems. [Citation Graph (0, 0)][DBLP ] SODA, 1994, pp:564-572 [Conf ] Tao Jiang , Richard M. Karp Mapping Clones with a Given Ordering or Interleaving (Extended Abstract). [Citation Graph (0, 0)][DBLP ] SODA, 1997, pp:400-409 [Conf ] Richard M. Karp , Claire Kenyon , Orli Waarts Error-Resilient DNA Computation. [Citation Graph (0, 0)][DBLP ] SODA, 1996, pp:458-467 [Conf ] Micah Adler , John W. Byers , Richard M. Karp Parallel Sorting with Limited Bandwidth. [Citation Graph (0, 0)][DBLP ] SPAA, 1995, pp:129-136 [Conf ] Brighten Godfrey , Richard M. Karp On the price of heterogeneity in parallel systems. [Citation Graph (0, 0)][DBLP ] SPAA, 2006, pp:84-92 [Conf ] Richard M. Karp , Abhijit Sahay , Eunice E. Santos , Klaus E. Schauser Optimal Broadcast and Summation in the LogP Model. [Citation Graph (0, 0)][DBLP ] SPAA, 1993, pp:142-153 [Conf ] Richard M. Karp , Yanjun Zhang On Parallel Evaluation of Game Trees. [Citation Graph (0, 0)][DBLP ] SPAA, 1989, pp:409-420 [Conf ] Richard M. Karp Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms. [Citation Graph (0, 0)][DBLP ] STACS, 1998, pp:1-2 [Conf ] Micah Adler , Eran Halperin , Richard M. Karp , Vijay V. Vazirani A stochastic process on the hypercube with applications to peer-to-peer networks. [Citation Graph (0, 0)][DBLP ] STOC, 2003, pp:575-584 [Conf ] Shai Ben-David , Allan Borodin , Richard M. Karp , Gábor Tardos , Avi Wigderson On the Power of Randomization in Online Algorithms (Extended Abstract) [Citation Graph (0, 0)][DBLP ] STOC, 1990, pp:379-386 [Conf ] Paul Beame , Richard M. Karp , Toniann Pitassi , Michael E. Saks On the Complexity of Unsatisfiability Proofs for Random k -CNF Formulas. [Citation Graph (0, 0)][DBLP ] STOC, 1998, pp:561-571 [Conf ] Richard M. Karp Probabilistic Recurrence Relations [Citation Graph (0, 0)][DBLP ] STOC, 1991, pp:190-197 [Conf ] Richard M. Karp , Michael Luby , Friedhelm Meyer auf der Heide Efficient PRAM Simulation on a Distributed Memory Machine [Citation Graph (0, 0)][DBLP ] STOC, 1992, pp:318-326 [Conf ] Richard M. Karp , Robert Endre Tarjan Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract) [Citation Graph (0, 0)][DBLP ] STOC, 1980, pp:368-377 [Conf ] Richard M. Karp , Eli Upfal , Avi Wigderson Are Search and Decision Problems Computationally Equivalent? [Citation Graph (0, 0)][DBLP ] STOC, 1985, pp:464-475 [Conf ] Richard M. Karp , Umesh V. Vazirani , Vijay V. Vazirani An Optimal Algorithm for On-line Bipartite Matching [Citation Graph (0, 0)][DBLP ] STOC, 1990, pp:352-358 [Conf ] Richard M. Karp , Avi Wigderson A Fast Parallel Algorithm for the Maximal Independent Set Problem [Citation Graph (0, 0)][DBLP ] STOC, 1984, pp:266-272 [Conf ] Richard M. Karp , Yanjun Zhang A Randomized Parallel Branch-and-Bound Procedure [Citation Graph (0, 0)][DBLP ] STOC, 1988, pp:290-300 [Conf ] Manikandan Narayanan , Richard M. Karp Gapped Local Similarity Search with Provable Guarantees. [Citation Graph (0, 0)][DBLP ] WABI, 2004, pp:74-86 [Conf ] Richard M. Karp The Role of Experimental Algorithms in Genomics. [Citation Graph (0, 0)][DBLP ] WEA, 2004, pp:299-300 [Conf ] Richard M. Karp , Judea Pearl Searching for an Optimal Path in a Tree with Random Costs. [Citation Graph (0, 0)][DBLP ] Artif. Intell., 1983, v:21, n:1-2, pp:99-116 [Journal ] Farid Alizadeh , Richard M. Karp , Lee Aaron Newberg , Deborah K. Weisser Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1995, v:13, n:1/2, pp:52-76 [Journal ] Helmut Alt , Leonidas J. Guibas , Kurt Mehlhorn , Richard M. Karp , Avi Wigderson A Method for Obtaining Randomized Algorithms with Small Tail Probabilities. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1996, v:16, n:4/5, pp:543-547 [Journal ] Shai Ben-David , Allan Borodin , Richard M. Karp , Gábor Tardos , Avi Wigderson On the Power of Randomization in On-Line Algorithms. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1994, v:11, n:1, pp:2-14 [Journal ] Ran El-Yaniv , Amos Fiat , Richard M. Karp , G. Turpin Optimal Search and One-Way Trading Online Algorithms. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2001, v:30, n:1, pp:101-139 [Journal ] Sally Floyd , Richard M. Karp FFD Bin Packing for Item Sizes with Uniform Distributions on [0, 1/2]. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1991, v:6, n:2, pp:222-240 [Journal ] Tao Jiang , Richard M. Karp Mapping Clones with a Given Ordering or Interleaving. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1998, v:21, n:3, pp:262-284 [Journal ] Richard M. Karp , Michael Luby , Friedhelm Meyer auf der Heide Efficient PRAM Simulation on a Distributed Memory Machine. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1996, v:16, n:4/5, pp:517-542 [Journal ] Richard M. Karp , Frank Thomson Leighton , Ronald L. Rivest , Clark D. Thompson , Umesh V. Vazirani , Vijay V. Vazirani Global Wire Routing in Two-Dimensional Arrays. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1987, v:2, n:, pp:113-129 [Journal ] Richard M. Karp , Lee Aaron Newberg An algorithm for analysing probed partial digestion experiments. [Citation Graph (0, 0)][DBLP ] Computer Applications in the Biosciences, 1995, v:11, n:3, pp:229-235 [Journal ] David E. Culler , Richard M. Karp , David A. Patterson , Abhijit Sahay , Eunice E. Santos , Klaus E. Schauser , Ramesh Subramonian , Thorsten von Eicken LogP: A Practical Model of Parallel Computation. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1996, v:39, n:11, pp:78-85 [Journal ] Richard M. Karp Combinatorics, Complexity, and Randomness. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1986, v:29, n:2, pp:97-109 [Journal ] Richard M. Karp , Eli Upfal , Avi Wigderson Constructing a perfect matching is in random NC. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1986, v:6, n:1, pp:35-48 [Journal ] Amos Fiat , Richard M. Karp , Michael Luby , Lyle A. McGeoch , Daniel Dominic Sleator , Neal E. Young Competitive Paging Algorithms [Citation Graph (0, 0)][DBLP ] CoRR, 2002, v:0, n:, pp:- [Journal ] Dan Gusfield , Richard M. Karp , Lusheng Wang , Paul Stelling Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 1998, v:88, n:1-3, pp:167-180 [Journal ] Danny Dolev , Shimon Even , Richard M. Karp On the Security of Ping-Pong Protocols [Citation Graph (0, 0)][DBLP ] Information and Control, 1982, v:55, n:1-3, pp:57-68 [Journal ] Richard M. Karp A Note on the Applicaton of Graph Theory to Digital Computer Programming [Citation Graph (0, 0)][DBLP ] Information and Control, 1960, v:3, n:2, pp:179-190 [Journal ] Richard M. Karp , Michael O. Rabin Efficient Randomized Pattern-Matching Algorithms. [Citation Graph (0, 0)][DBLP ] IBM Journal of Research and Development, 1987, v:31, n:2, pp:249-260 [Journal ] Michael Held , Richard M. Karp The Construction of Discrete Dynamic Programming Algorithms. [Citation Graph (0, 0)][DBLP ] IBM Systems Journal, 1965, v:4, n:2, pp:136-147 [Journal ] Manuel Blum , Richard M. Karp , Oliver Vornberger , Christos H. Papadimitriou , Mihalis Yannakakis The Complexity of Testing Whether a Graph is a Superconcentrator. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1981, v:13, n:4/5, pp:164-167 [Journal ] L. P. Horwitz , Richard M. Karp , Raymond E. Miller , Shmuel Winograd Index Register Allocation. [Citation Graph (0, 0)][DBLP ] J. ACM, 1966, v:13, n:1, pp:43-61 [Journal ] Richard M. Karp Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines. [Citation Graph (0, 0)][DBLP ] J. ACM, 1967, v:14, n:3, pp:478-489 [Journal ] Richard M. Karp Probabilistic Recurrence Relations. [Citation Graph (0, 0)][DBLP ] J. ACM, 1994, v:41, n:6, pp:1136-1150 [Journal ] Richard M. Karp , Raymond E. Miller , Shmuel Winograd The Organization of Computations for Uniform Recurrence Equations. [Citation Graph (0, 0)][DBLP ] J. ACM, 1967, v:14, n:3, pp:563-590 [Journal ] Richard M. Karp , Avi Wigderson A Fast Parallel Algorithm for the Maximal Independent Set Problem [Citation Graph (0, 0)][DBLP ] J. ACM, 1985, v:32, n:4, pp:762-773 [Journal ] Richard M. Karp , Yanjun Zhang Randomized Parallel Algorithms for Backtrack Search and Branch-and-Bound Computation. [Citation Graph (0, 0)][DBLP ] J. ACM, 1993, v:40, n:3, pp:765-789 [Journal ] Richard M. Karp , Yangun Zhang On Parallel Evaluation of Game Trees. [Citation Graph (0, 0)][DBLP ] J. ACM, 1998, v:45, n:6, pp:1050-1075 [Journal ] Phillip B. Gibbons , Richard M. Karp , Vijaya Ramachandran , Danny Soroker , Robert Endre Tarjan Transitive Compaction in Parallel via Branchings. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1991, v:12, n:1, pp:110-125 [Journal ] Richard M. Karp , Michael Luby , Neal Madras Monte-Carlo Approximation Algorithms for Enumeration Problems. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1989, v:10, n:3, pp:429-448 [Journal ] Richard M. Karp , Robert Endre Tarjan Linear Expected-Time Algorithms for Connectivity Problems. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1980, v:1, n:4, pp:374-393 [Journal ] Eric P. Xing , Wei Wu , Michael I. Jordan , Richard M. Karp Logos: a Modular Bayesian Model for de Novo Motif Detection. [Citation Graph (0, 0)][DBLP ] J. Bioinformatics and Computational Biology, 2004, v:2, n:1, pp:127-154 [Journal ] Ilan Adler , Richard M. Karp , Ron Shamir A simplex variant solving an m times d linear program in O(min(m2 , d2 ) expected number of pivot steps. [Citation Graph (0, 0)][DBLP ] J. Complexity, 1987, v:3, n:4, pp:372-387 [Journal ] Richard M. Karp , Michael Luby Monte-Carlo algorithms for the planar multiterminal network reliability problem. [Citation Graph (0, 0)][DBLP ] J. Complexity, 1985, v:1, n:1, pp:45-64 [Journal ] Farid Alizadeh , Richard M. Karp , Deborah K. Weisser , Geoffrey Zweig Physical Mapping of Chromosomes Using Unique Probes. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 1995, v:2, n:2, pp:159-184 [Journal ] Amir Ben-Dor , Benny Chor , Richard M. Karp , Zohar Yakhini Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 2003, v:10, n:3/4, pp:373-384 [Journal ] Amir Ben-Dor , Tzvika Hartman , Richard M. Karp , Benno Schwikowski , Roded Sharan , Zohar Yakhini Towards Optimally Multiplexed Applications of Universal Arrays. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 2004, v:11, n:2/3, pp:476-492 [Journal ] Amir Ben-Dor , Richard M. Karp , Benno Schwikowski , Ron Shamir The Restriction Scaffold Problem. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 2003, v:10, n:3/4, pp:385-398 [Journal ] Amir Ben-Dor , Richard M. Karp , Benno Schwikowski , Zohar Yakhini Universal DNA Tag Systems: A Combinatorial Design Scheme. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 2000, v:7, n:3-4, pp:503-519 [Journal ] Daniel P. Fasulo , Tao Jiang , Richard M. Karp , Reuben Settergren , Edward C. Thayer An Algorithmic Approach to Multiple Complete Digest Mapping. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 1999, v:6, n:2, pp:187-208 [Journal ] Richard M. Karp , Itsik Pe'er , Ron Shamir An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 2000, v:7, n:5, pp:745-760 [Journal ] Richard M. Karp , Ron Shamir Algorithms for Optical Mapping. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 2000, v:7, n:1-2, pp:303-316 [Journal ] Roded Sharan , Trey Ideker , Brian P. Kelley , Ron Shamir , Richard M. Karp Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 2005, v:12, n:6, pp:835-846 [Journal ] David Gale , Richard M. Karp A Phenomenon in the Theory of Sorting. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1972, v:6, n:2, pp:103-115 [Journal ] Richard M. Karp , Ming Li , Pavel A. Pevzner , Ron Shamir Guest Editors' foreword. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2005, v:70, n:3, pp:283-0 [Journal ] Richard M. Karp , Raymond E. Miller Parallel Program Schemata. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1969, v:3, n:2, pp:147-195 [Journal ] Richard M. Karp , Eli Upfal , Avi Wigderson The Complexity of Parallel Search. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1988, v:36, n:2, pp:225-253 [Journal ] Sonesh Surana , Brighten Godfrey , Karthik Lakshminarayanan , Richard M. Karp , Ion Stoica Load balancing in dynamic structured peer-to-peer systems. [Citation Graph (0, 0)][DBLP ] Perform. Eval., 2006, v:63, n:3, pp:217-240 [Journal ] Richard M. Karp The Transitive Closure of a Random Digraph. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1990, v:1, n:1, pp:73-94 [Journal ] Ilan Adler , Hyun-soo Ahn , Richard M. Karp , Sheldon M. Ross Coalescing times for IID random variables with applications to population biology. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 2003, v:23, n:2, pp:155-166 [Journal ] Johannes Blömer , Richard M. Karp , Emo Welzl The rank of sparse random matrices over finite fields. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1997, v:10, n:4, pp:407-419 [Journal ] Anne Condon , Richard M. Karp Algorithms for graph partitioning on the planted partition model. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 2001, v:18, n:2, pp:116-140 [Journal ] Richard M. Karp , Claire Kenyon , Orli Waarts Error-resilient DNA computation. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1999, v:15, n:3-4, pp:450-466 [Journal ] Richard M. Karp , Yanjun Zhang Bounded Branching Process AND/OR Tree Evaluation. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1995, v:7, n:2, pp:97-116 [Journal ] Noga Alon , Richard M. Karp , David Peleg , Douglas B. West A Graph-Theoretic Game and Its Application to the k-Server Problem. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1995, v:24, n:1, pp:78-100 [Journal ] Micah Adler , John W. Byers , Richard M. Karp Parallel Sorting with Limited Bandwidth. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2000, v:29, n:6, pp:1997-2015 [Journal ] Paul Beame , Richard M. Karp , Toniann Pitassi , Michael E. Saks The Efficiency of Resolution and Davis--Putnam Procedures. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2002, v:31, n:4, pp:1048-1075 [Journal ] Paul Dagum , Richard M. Karp , Michael Luby , Sheldon M. Ross An Optimal Algorithm for Monte Carlo Estimation. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2000, v:29, n:5, pp:1484-1496 [Journal ] Alan M. Frieze , Richard M. Karp , Bruce A. Reed When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem? [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1995, v:24, n:3, pp:484-493 [Journal ] Narendra Karmarkar , Richard M. Karp , Richard J. Lipton , László Lovász , Michael Luby A Monte-Carlo Algorithm for Estimating the Permanent. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1993, v:22, n:2, pp:284-293 [Journal ] Richard M. Karp A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1979, v:8, n:4, pp:561-573 [Journal ] Richard M. Karp , Rajeev Motwani , Prabhakar Raghavan Deferred Data Structuring. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1988, v:17, n:5, pp:883-902 [Journal ] Richard M. Karp , A. C. McKellar , C. K. Wong Near-Optimal Solutions to a 2-Dimensional Placement Problem. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1975, v:4, n:3, pp:271-286 [Journal ] Richard M. Karp , Christos H. Papadimitriou On Linear Characterizations of Combinatorial Optimization Problems. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1982, v:11, n:4, pp:620-632 [Journal ] Richard M. Karp Three-Stage Generalized Connectors. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 1992, v:5, n:2, pp:259-272 [Journal ] Eran Halperin , Richard M. Karp The minimum-entropy set cover problem. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:348, n:2-3, pp:240-250 [Journal ] Richard M. Karp , Scott Shenker , Christos H. Papadimitriou A simple algorithm for finding frequent elements in streams and bags. [Citation Graph (0, 0)][DBLP ] ACM Trans. Database Syst., 2003, v:28, n:, pp:51-55 [Journal ] Constantinos Daskalakis , Alexandros G. Dimakis , Richard M. Karp , Martin J. Wainwright Probabilistic analysis of linear programming decoding. [Citation Graph (0, 0)][DBLP ] SODA, 2007, pp:385-394 [Conf ] Richard M. Karp , Robert Kleinberg Noisy binary search and its applications. [Citation Graph (0, 0)][DBLP ] SODA, 2007, pp:881-890 [Conf ] Constantinos Daskalakis , Alexandros G. Dimakis , Richard M. Karp , Martin J. Wainwright Probabilistic Analysis of Linear Programming Decoding [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Constantinos Daskalakis , Richard M. Karp , Elchanan Mossel , Samantha Riesenfeld , Elad Verbin Sorting and Selection in Posets [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Richard M. Karp , Ming Li , Pavel A. Pevzner , Ron Shamir Special issue on computational molecular biology. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2007, v:73, n:7, pp:1023- [Journal ] Implicit Hitting Set Problems and Multi-genome Alignment. [Citation Graph (, )][DBLP ] Streaming Algorithms for Selection and Approximate Sorting. [Citation Graph (, )][DBLP ] Computer Science as a Lens on the Sciences. [Citation Graph (, )][DBLP ] Balancing traffic load in wireless networks with curveball routing. [Citation Graph (, )][DBLP ] Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. [Citation Graph (, )][DBLP ] Haplotype Inference in Complex Pedigrees. [Citation Graph (, )][DBLP ] Topology-Free Querying of Protein Interaction Networks. [Citation Graph (, )][DBLP ] Linked decompositions of networks and the power of choice in Polya urns. [Citation Graph (, )][DBLP ] Sorting and selection in posets. [Citation Graph (, )][DBLP ] Computer Science as a Lens on the Sciences: . [Citation Graph (, )][DBLP ] Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology. [Citation Graph (, )][DBLP ] HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. [Citation Graph (, )][DBLP ] An introduction to randomized algorithms. [Citation Graph (, )][DBLP ] Subtree isomorphism is in random NC. [Citation Graph (, )][DBLP ] Search in 0.014secs, Finished in 0.024secs