Richard M. Karp

252 papers A* 56A 3B 32C 2Misc 1Journal 122Unranked 33

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Improved bounds on the probability of a union and on the number of events that occur. Oper. Res. Lett. Ilan Adler, Richard M. Karp, Sheldon M. Ross
2019	A*	`conf`	Massively Parallel Computation of Matching and MIS in Sparse Graphs. PODC Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto
2018	J	`jnl`	Massively Parallel Symmetry Breaking on Sparse Graphs: MIS and Maximal Matching. CoRR Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Richard M. Karp
2017	J	`jnl`	Random Knockout Tournaments. Oper. Res. Ilan Adler, Yang Cao, Richard M. Karp, Erol A. Peköz, Sheldon M. Ross
2014	A*	`conf`	Finding a most biased coin with fewest flips. COLT Karthekeyan Chandrasekaran, Richard M. Karp
2013	J	`jnl`	Reconstructing Boolean Models of Signaling. J. Comput. Biol. Roded Sharan, Richard M. Karp
2013	J	`jnl`	The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment. Oper. Res. Erick Moreno-Centeno, Richard M. Karp
2012	—	`conf`	Algorithmic methodologies for ultra-efficient inexact architectures for sustaining technology scaling. Conf. Computing Frontiers Lingamneni Avinash, Kirthi Krishna Muntimadugu, Christian C. Enz, Richard M. Karp, Krishna V. Palem, Christian Piguet
2012	J	`jnl`	Algorithms to Detect Multiprotein Modularity Conserved during Evolution. IEEE ACM Trans. Comput. Biol. Bioinform. Luqman Hodgkinson, Richard M. Karp
2012	—	`conf`	An Algorithmic View of the Universe. ACM-TURING Christos H. Papadimitriou, Leonard M. Adleman, Richard M. Karp, Donald E. Knuth, Robert E. Tarjan, Leslie G. Valiant
2012	J	`jnl`	Comparing Pedigree Graphs. J. Comput. Biol. Bonnie Kirkpatrick, Yakir Reshef, Hilary K. Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp
2012	J	`jnl`	Finding the most biased coin with fewest flips CoRR Karthekeyan Chandrasekaran, Richard M. Karp
2012	B	`conf`	Reconstructing Boolean Models of Signaling. RECOMB Roded Sharan, Richard M. Karp
2012	C	`conf`	Theory of Computation as an Enabling Tool for the Sciences. TAMC Richard M. Karp
2011	J	`jnl`	Algorithms for Implicit Hitting Set Problems CoRR Karthekeyan Chandrasekaran, Richard M. Karp, Erick Moreno-Centeno, Santosh S. Vempala
2011	A*	`conf`	Algorithms for Implicit Hitting Set Problems. SODA Karthekeyan Chandrasekaran, Richard M. Karp, Erick Moreno-Centeno, Santosh S. Vempala
2011	—	`conf`	Algorithms to Detect Multiprotein Modularity Conserved during Evolution. ISBRA Luqman Hodgkinson, Richard M. Karp
2011	J	`jnl`	Faster and More Accurate Sequence Alignment with SNAP CoRR Matei Zaharia, William J. Bolosky, Kristal Curtis, Armando Fox, David A. Patterson, Scott Shenker, Ion Stoica, Richard M. Karp, Taylor Sittler
2011	J	`jnl`	Heuristic algorithms in computational molecular biology. J. Comput. Syst. Sci. Richard M. Karp
2011	B	`conf`	Pedigree Reconstruction Using Identity by Descent. RECOMB Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin
2011	J	`jnl`	Pedigree Reconstruction Using Identity by Descent. J. Comput. Biol. Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin
2011	J	`jnl`	Sorting and Selection in Posets. SIAM J. Comput. Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2011	J	`jnl`	Understanding Science Through the Computational Lens. J. Comput. Sci. Technol. Richard M. Karp
2010	J	`jnl`	Algorithms for Comparing Pedigree Graphs CoRR Bonnie Kirkpatrick, Yakir Reshef, Hilary K. Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp
2010	J	`jnl`	Haplotype Inference in Complex Pedigrees. J. Comput. Biol. Bonnie Kirkpatrick, Eran Halperin, Richard M. Karp
2010	B	`conf`	Implicit Hitting Set Problems and Multi-genome Alignment. CPM Richard M. Karp
2010	J	`jnl`	Prediction of Phenotype Information from Genotype Data. Commun. Inf. Syst. Jens Gramm, Richard M. Karp, William S. Noble, Roded Sharan, Qianfei Wang, Nir Yosef
2010	—	`ch.`	Reducibility Among Combinatorial Problems. 50 Years of Integer Programming Richard M. Karp
2010	J	`jnl`	Topology-Free Querying of Protein Interaction Networks. J. Comput. Biol. Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
2009	B	`conf`	Haplotype Inference in Complex Pedigrees. RECOMB Bonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp
2009	J	`jnl`	My memories of David Gale. Games Econ. Behav. Richard M. Karp
2009	J	`jnl`	On the Price of Heterogeneity in Parallel Systems. Theory Comput. Syst. Brighten Godfrey, Richard M. Karp
2009	A*	`conf`	Sorting and selection in posets. SODA Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2009	B	`conf`	Topology-Free Querying of Protein Interaction Networks. RECOMB Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
2009	J	`jnl`	Torque: topology-free querying of protein interaction networks. Nucleic Acids Res. Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
2008	A	`conf`	Computer Science as a Lens on the Sciences. ICDCS Richard M. Karp
2008	B	`conf`	Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. RECOMB Igor Ulitsky, Richard M. Karp, Ron Shamir
2008	J	`jnl`	George Dantzig's impact on the theory of computation. Discret. Optim. Richard M. Karp
2008	A*	`conf`	Linked decompositions of networks and the power of choice in Polya urns. SODA Henry C. Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou
2008	J	`jnl`	Probabilistic Analysis of Linear Programming Decoding. IEEE Trans. Inf. Theory Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
2007	B	`conf`	Balancing traffic load in wireless networks with curveball routing. MobiHoc Lucian Popa, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica
2007	J	`jnl`	Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm. J. Comput. Biol. Manikandan Narayanan, Richard M. Karp
2007	—	`conf`	Computer Science as a Lens on the Sciences: . Web Intelligence Richard M. Karp
2007	—	`conf`	Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology. BIBM Richard M. Karp
2007	J	`jnl`	HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. Bioinform. Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M. Karp, Eran Halperin
2007	A*	`conf`	Noisy binary search and its applications. SODA Richard M. Karp, Robert Kleinberg
2007	J	`jnl`	Probabilistic Analysis of Linear Programming Decoding CoRR Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
2007	A*	`conf`	Probabilistic analysis of linear programming decoding. SODA Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
2007	J	`jnl`	Sorting and Selection in Posets CoRR Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2007	J	`jnl`	Special issue on computational molecular biology. J. Comput. Syst. Sci. Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir
2007	—	`conf`	Streaming Algorithms for Selection and Approximate Sorting. FSTTCS Richard M. Karp
2006	J	`jnl`	Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. J. Comput. Biol. Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan
2006	—	`conf`	Fair Bandwidth Allocation Without Per-Flow State. Essays in Memory of Shimon Even Richard M. Karp
2006	J	`jnl`	Load balancing in dynamic structured peer-to-peer systems. Perform. Evaluation Sonesh Surana, Brighten Godfrey, Karthik Lakshminarayanan, Richard M. Karp, Ion Stoica
2006	B	`conf`	On the price of heterogeneity in parallel systems. SPAA Brighten Godfrey, Richard M. Karp
2006	—	`conf`	Optimal Flow Distribution Among Multiple Channels with Unknown Capacities . Essays in Memory of Shimon Even Richard M. Karp, Till Nierhoff, Till Tantau
2006	J	`jnl`	Reconstructing Chain Functions in Genetic Networks. SIAM J. Discret. Math. Irit Gat-Viks, Richard M. Karp, Ron Shamir, Roded Sharan
2005	B	`conf`	Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. RECOMB Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan
2005	J	`jnl`	Guest Editors' foreword. J. Comput. Syst. Sci. Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir
2005	J	`jnl`	Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data. J. Comput. Biol. Roded Sharan, Trey Ideker, Brian P. Kelley, Ron Shamir, Richard M. Karp
2005	J	`jnl`	Optimal flow distribution among multiple channels with unknown capacities. Electron. Notes Discret. Math. Richard M. Karp, Till Nierhoff, Till Tantau
2005	J	`jnl`	The minimum-entropy set cover problem. Theor. Comput. Sci. Eran Halperin, Richard M. Karp
2005	B	`conf`	Verification decoding of raptor codes. ISIT Richard M. Karp, Michael Luby, Amin Shokrollahi
2004	B	`conf`	Algorithms for inferring cis-regulatory structures and protein interaction networks. RECOMB Richard M. Karp
2004	B	`conf`	Finite length analysis of LT codes. ISIT Richard M. Karp, Michael Luby, Amin Shokrollahi
2004	C	`conf`	Gapped Local Similarity Search with Provable Guarantees. WABI Manikandan Narayanan, Richard M. Karp
2004	B	`conf`	Global Synchronization in Sensornets. LATIN Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker
2004	B	`conf`	Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. RECOMB Roded Sharan, Trey Ideker, Brian P. Kelley, Ron Shamir, Richard M. Karp
2004	A*	`conf`	Load Balancing in Dynamic Structured P2P Systems. INFOCOM Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica
2004	J	`jnl`	Logos: a Modular Bayesian Model for J. Bioinform. Comput. Biol. Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp
2004	J	`jnl`	MotifPrototyper: A Bayesian profile model for motif families. Proc. Natl. Acad. Sci. USA Eric P. Xing, Richard M. Karp
2004	B	`conf`	Perfect phylogeny and haplotype assignment. RECOMB Eran Halperin, Richard M. Karp
2004	Misc	`conf`	Reconstructing Chain Functions in Genetic Networks. Pacific Symposium on Biocomputing Irit Gat-Viks, Ron Shamir, Richard M. Karp, Roded Sharan
2004	A*	`conf`	The Minimum-Entropy Set Cover Problem. ICALP Eran Halperin, Richard M. Karp
2004	—	`conf`	The Role of Experimental Algorithms in Genomics. WEA Richard M. Karp
2004	J	`jnl`	Towards Optimally Multiplexed Applications of Universal Arrays. J. Comput. Biol. Amir Ben-Dor, Tzvika Hartman, Richard M. Karp, Benno Schwikowski, Roded Sharan, Zohar Yakhini
2003	—	`conf`	A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. RANDOM-APPROX Richard M. Karp, Claire Kenyon
2003	J	`jnl`	A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. Richard M. Karp, Scott Shenker, Christos H. Papadimitriou
2003	A*	`conf`	A stochastic process on the hypercube with applications to peer-to-peer networks. STOC Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani
2003	—	`conf`	CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. ISMB (Supplement of Bioinformatics) Roded Sharan, Ivan Ovcharenko, Asa Ben-Hur, Richard M. Karp
2003	J	`jnl`	Coalescing times for IID random variables with applications to population biology. Random Struct. Algorithms Ilan Adler, Hyun-Soo Ahn, Richard M. Karp, Sheldon M. Ross
2003	—	`conf`	Detecting protein sequence conservation via metric embeddings. ISMB (Supplement of Bioinformatics) Eran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover
2003	J	`jnl`	Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem. J. Comput. Biol. Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini
2003	—	`conf`	LOGOS: a modular Bayesian model for de novo motif detection. CSB Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp
2003	B	`conf`	Large scale reconstruction of haplotypes from genotype data. RECOMB Eleazar Eskin, Eran Halperin, Richard M. Karp
2003	—	`conf`	Load Balancing in Structured P2P Systems. IPTPS Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica
2003	J	`jnl`	The Restriction Scaffold Problem. J. Comput. Biol. Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir
2003	—	`conf`	The Role of Algorithmic Research in Computational Genomics. CSB Richard M. Karp
2002	—	`conf`	A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences. NIPS Eric P. Xing, Michael I. Jordan, Richard M. Karp, Stuart Russell
2002	J	`jnl`	Competitive Paging Algorithms CoRR Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
2002	B	`conf`	Discovering local structure in gene expression data: the order-preserving submatrix problem. RECOMB Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini
2002	A*	`conf`	Selfish behavior and stability of the internet: a game-theoretic analysis of TCP. SIGCOMM Aditya Akella, Srinivasan Seshan, Richard M. Karp, Scott Shenker, Christos H. Papadimitriou
2002	J	`jnl`	The Efficiency of Resolution and Davis--Putnam Procedures. SIAM J. Comput. Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks
2002	B	`conf`	The restriction scaffold problem. RECOMB Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir
2002	A*	`conf`	Topologically-Aware Overlay Construction and Server Selection. INFOCOM Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker
2001	A*	`conf`	A scalable content-addressable network. SIGCOMM Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard M. Karp, Scott Shenker
2001	J	`jnl`	Algorithms for graph partitioning on the planted partition model. Random Struct. Algorithms Anne Condon, Richard M. Karp
2001	—	`conf`	Application-Level Multicast Using Content-Addressable Networks. Networked Group Communication Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker
2001	—	`conf`	CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. ISMB (Supplement of Bioinformatics) Eric P. Xing, Richard M. Karp
2001	A*	`conf`	Feature selection for high-dimensional genomic microarray data. ICML Eric P. Xing, Michael I. Jordan, Richard M. Karp
2001	J	`jnl`	Optimal Search and One-Way Trading Online Algorithms. Algorithmica Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin
2001	—	`ch.`	The Genomics Revolution and its Challenges for Algorithmic Research. Current Trends in Theoretical Computer Science Richard M. Karp
2001	—	`conf`	Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. Combinatorial Optimization Jack Edmonds, Richard M. Karp
2000	J	`jnl`	Algorithms for Optical Mapping. J. Comput. Biol. Richard M. Karp, Ron Shamir
2000	J	`jnl`	An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. J. Comput. Biol. Richard M. Karp, Itsik Pe'er, Ron Shamir
2000	J	`jnl`	An Optimal Algorithm for Monte Carlo Estimation. SIAM J. Comput. Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross
2000	A*	`conf`	Optimization Problems in Congestion Control. FOCS Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker
2000	J	`jnl`	Parallel Sorting with Limited Bandwidth. SIAM J. Comput. Micah Adler, John W. Byers, Richard M. Karp
2000	A*	`conf`	Randomized Rumor Spreading. FOCS Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking
2000	A*	`conf`	The Genomics Revolution and Its Challenges for Algorithmic Research. ICALP Richard M. Karp
2000	J	`jnl`	Universal DNA Tag Systems: A Combinatorial Design Scheme. J. Comput. Biol. Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini
2000	B	`conf`	Universal DNA tag systems: a combinatorial design scheme. RECOMB Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini
1999	—	`conf`	Algorithms for Graph Partitioning on the Planted Partition Model. RANDOM-APPROX Anne Condon, Richard M. Karp
1999	B	`conf`	Algorithms for choosing differential gene expression experiments. RECOMB Richard M. Karp, Roland Stoughton, Ka Yee Yeung
1999	A	`conf`	An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. ISMB Richard M. Karp, Itsik Pe'er, Ron Shamir
1999	J	`jnl`	An Algorithmic Approach to Multiple Complete Digest Mapping. J. Comput. Biol. Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben J. Settergren, Edward C. Thayer
1999	J	`jnl`	Error-resilient DNA computation. Random Struct. Algorithms Richard M. Karp, Claire Kenyon, Orli Waarts
1998	B	`conf`	Algorithms for optical mapping. RECOMB Richard M. Karp, Ron Shamir
1998	B	`conf`	Constructing maps using the span and inclusion relations. RECOMB Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Nitin Sharma
1998	J	`jnl`	Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. Discret. Appl. Math. Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling
1998	J	`jnl`	Mapping Clones with a Given Ordering or Interleaving. Algorithmica Tao Jiang, Richard M. Karp
1998	J	`jnl`	On Parallel Evaluation of Game Trees. J. ACM Richard M. Karp, Yanjun Zhang
1998	A*	`conf`	On the Complexity of Unsatisfiability Proofs for Random STOC Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks
1998	A	`conf`	Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms. STACS Richard M. Karp
1997	B	`conf`	An algorithmic approach to multiple complete digest mapping. RECOMB Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben J. Settergren, Edward C. Thayer
1997	J	`jnl`	Emerging opportunities for theoretical computer science. SIGACT News Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner
1997	A*	`conf`	Fast and Intuitive Clustering of Web Documents. KDD Oren Zamir, Oren Etzioni, Omid Madani, Richard M. Karp
1997	A*	`conf`	Mapping Clones with a Given Ordering or Interleaving (Extended Abstract). SODA Tao Jiang, Richard M. Karp
1997	B	`conf`	Mapping clones with a given ordering or interleaving (abstract). RECOMB Tao Jiang, Richard M. Karp
1997	J	`jnl`	Nearly Optimal Competitive Online Replacement Policies. Math. Oper. Res. Ran El-Yaniv, Richard M. Karp
1997	J	`jnl`	The rank of sparse random matrices over finite fields. Random Struct. Algorithms Johannes Blömer, Richard M. Karp, Emo Welzl
1996	J	`jnl`	A Method for Obtaining Randomized Algorithms with Small Tail Probabilities. Algorithmica Helmut Alt, Leonidas J. Guibas, Kurt Mehlhorn, Richard M. Karp, Avi Wigderson
1996	A*	`conf`	Efficient Information Gathering on the Internet (extended abstract). FOCS Oren Etzioni, Steve Hanks, Tao Jiang, Richard M. Karp, Omid Madani, Orli Waarts
1996	J	`jnl`	Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide
1996	A*	`conf`	Error-Resilient DNA Computation. SODA Richard M. Karp, Claire Kenyon, Orli Waarts
1996	B	`conf`	Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem. CPM Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling
1996	J	`jnl`	LogP: A Practical Model of Parallel Computation. Commun. ACM David E. Culler, Richard M. Karp, David A. Patterson, Abhijit Sahay, Eunice E. Santos, Klaus E. Schauser, Ramesh Subramonian, Thorsten von Eicken
1995	J	`jnl`	A Graph-Theoretic Game and Its Application to the k-Server Problem. SIAM J. Comput. Noga Alon, Richard M. Karp, David Peleg, Douglas B. West
1995	A*	`conf`	An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). FOCS Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross
1995	J	`jnl`	An algorithm for analysing probed partial digestion experiments. Comput. Appl. Biosci. Richard M. Karp, Lee Aaron Newberg
1995	J	`jnl`	Bounded Branching Process AND/OR Tree Evaluation. Random Struct. Algorithms Richard M. Karp, Yanjun Zhang
1995	—	`conf`	Modeling parallel communication. IPPS Richard M. Karp
1995	B	`conf`	Parallel Sorting with Limited Bandwidth. SPAA Micah Adler, John W. Byers, Richard M. Karp
1995	J	`jnl`	Physical Mapping of Chromosomes Using Unique Probes. J. Comput. Biol. Farid Alizadeh, Richard M. Karp, Deborah K. Weisser, Geoffrey Zweig
1995	J	`jnl`	Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. Algorithmica Farid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser
1995	B	`conf`	Scheduling Parallel Communication: The h-relation Problem. MFCS Micah Adler, John W. Byers, Richard M. Karp
1995	A*	`conf`	The Bit Vector Intersection Problem (Preliminary Version). FOCS Richard M. Karp, Orli Waarts, Geoffrey Zweig
1995	J	`jnl`	When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem? SIAM J. Comput. Alan M. Frieze, Richard M. Karp, Bruce A. Reed
1994	J	`jnl`	Average Case Analysis of a Heuristic for the Assignment Problem. Math. Oper. Res. Richard M. Karp, Alexander H. G. Rinnooy Kan, Rakesh V. Vohra
1994	J	`jnl`	Coding Techniques for Handling Failures in Large Disk Arrays. Algorithmica Lisa Hellerstein, Garth A. Gibson, Richard M. Karp, Randy H. Katz, David A. Patterson
1994	J	`jnl`	On the Power of Randomization in On-Line Algorithms. Algorithmica Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson
1994	A*	`conf`	Physical Mapping of Chromosomes Using Unique Probes. SODA Farid Alizadeh, Richard M. Karp, Deborah K. Weisser, Geoffrey Zweig
1994	J	`jnl`	Probabilistic Recurrence Relations. J. ACM Richard M. Karp
1994	A*	`conf`	Selection in the Presence of Noise: The Design of Playoff Systems. SODA Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon
1993	B	`conf`	A Generalization of Binary Search. WADS Richard M. Karp
1993	J	`jnl`	A Monte-Carlo Algorithm for Estimating the Permanent. SIAM J. Comput. Narendra Karmarkar, Richard M. Karp, Richard J. Lipton, László Lovász, Michael Luby
1993	B	`conf`	LogP: Towards a Realistic Model of Parallel Computation. PPoPP David E. Culler, Richard M. Karp, David A. Patterson, Abhijit Sahay, Klaus E. Schauser, Eunice E. Santos, Ramesh Subramonian, Thorsten von Eicken
1993	A*	`conf`	Mapping the genome: some combinatorial problems arising in molecular biology. STOC Richard M. Karp
1993	B	`conf`	Optimal Broadcast and Summation in the LogP Model. SPAA Richard M. Karp, Abhijit Sahay, Eunice E. Santos, Klaus E. Schauser
1993	A*	`conf`	Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. SODA Farid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser
1993	J	`jnl`	Probabilistic Analysis of Network Flow Algorithms. Math. Oper. Res. Richard M. Karp, Rajeev Motwani, Noam Nisan
1993	J	`jnl`	Randomized Parallel Algorithms for Backtrack Search and Branch-and-Bound Computation. J. ACM Richard M. Karp, Yanjun Zhang
1993	—	`conf`	The Mortgage Problem. ISTCS Ran El-Yaniv, Richard M. Karp
1992	A*	`conf`	Competitive Analysis of Financial Games FOCS Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin
1992	A*	`conf`	Efficient PRAM Simulation on a Distributed Memory Machine STOC Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide
1992	—	`conf`	On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future? IFIP Congress (1) Richard M. Karp
1992	J	`jnl`	Three-Stage Generalized Connectors. SIAM J. Discret. Math. Richard M. Karp
1992	B	`conf`	When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem? IPCO Alan M. Frieze, Richard M. Karp, Bruce A. Reed
1991	—	`conf`	A Graph-Theoretic Game and its Application to the k-Server Problem (Extended Abstract). On-Line Algorithms Noga Alon, Richard M. Karp, David Peleg, Douglas B. West
1991	J	`jnl`	An introduction to randomized algorithms. Discret. Appl. Math. Richard M. Karp
1991	J	`jnl`	Competitive Paging Algorithms. J. Algorithms Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
1991	J	`jnl`	FFD Bin Packing for Item Sizes with Uniform Distributions on [0, 1/2]. Algorithmica Sally Floyd, Richard M. Karp
1991	A*	`conf`	Probabilistic Recurrence Relations STOC Richard M. Karp
1991	J	`jnl`	Transitive Compaction in Parallel via Branchings. J. Algorithms Phillip B. Gibbons, Richard M. Karp, Vijaya Ramachandran, Danny Soroker, Robert Endre Tarjan
1990	A*	`conf`	An Optimal Algorithm for On-line Bipartite Matching STOC Richard M. Karp, Umesh V. Vazirani, Vijay V. Vazirani
1990	A*	`conf`	On the Power of Randomization in Online Algorithms (Extended Abstract) STOC Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson
1990	—	`ch.`	Parallel Algorithms for Shared-Memory Machines. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) Richard M. Karp, Vijaya Ramachandran
1990	J	`jnl`	Subtree isomorphism is in random NC. Discret. Appl. Math. Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker
1990	J	`jnl`	The Transitive Closure of a Random Digraph. Random Struct. Algorithms Richard M. Karp
1989	A*	`conf`	Failure Correction Techniques for Large Disk Arrays. ASPLOS Garth A. Gibson, Lisa Hellerstein, Richard M. Karp, Randy H. Katz, David A. Patterson
1989	J	`jnl`	Monte-Carlo Approximation Algorithms for Enumeration Problems. J. Algorithms Richard M. Karp, Michael Luby, Neal Madras
1989	B	`conf`	On Parallel Evaluation of Game Trees. SPAA Richard M. Karp, Yanjun Zhang
1988	A*	`conf`	A Randomized Parallel Branch-and-Bound Procedure STOC Richard M. Karp, Yanjun Zhang
1988	J	`jnl`	Deferred Data Structuring. SIAM J. Comput. Richard M. Karp, Rajeev Motwani, Prabhakar Raghavan
1988	—	`conf`	Subtree Isomorphism is in Random NC. AWOC Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker
1988	J	`jnl`	The Complexity of Parallel Search. J. Comput. Syst. Sci. Richard M. Karp, Eli Upfal, Avi Wigderson
1987	J	`jnl`	A simplex variant solving an J. Complex. Ilan Adler, Richard M. Karp, Ron Shamir
1987	J	`jnl`	Efficient Randomized Pattern-Matching Algorithms. IBM J. Res. Dev. Richard M. Karp, Michael O. Rabin
1987	J	`jnl`	Global Wire Routing in Two-Dimensional Arrays. Algorithmica Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani
1986	J	`jnl`	A Family of Simplex Variants Solving an Math. Oper. Res. Ilan Adler, Richard M. Karp, Ron Shamir
1986	J	`jnl`	Combinatorics, Complexity, and Randomness. Commun. ACM Richard M. Karp
1986	J	`jnl`	Constructing a perfect matching is in random NC. Comb. Richard M. Karp, Eli Upfal, Avi Wigderson
1986	A*	`conf`	FFD Bin Packing for Item Sizes with Distributions on [0,1/2] FOCS Sally Floyd, Richard M. Karp
1986	A*	`conf`	On a Search Problem Related to Branch-and-Bound Procedures FOCS Richard M. Karp, Michael E. Saks, Avi Wigderson
1985	J	`jnl`	A Fast Parallel Algorithm for the Maximal Independent Set Problem J. ACM Richard M. Karp, Avi Wigderson
1985	A*	`conf`	Are Search and Decision Problems Computationally Equivalent? STOC Richard M. Karp, Eli Upfal, Avi Wigderson
1985	A*	`conf`	Constructing a Perfect Matching is in Random NC STOC Richard M. Karp, Eli Upfal, Avi Wigderson
1985	J	`jnl`	Monte-Carlo algorithms for the planar multiterminal network reliability problem. J. Complex. Richard M. Karp, Michael Luby
1985	A*	`conf`	The Complexity of Parallel Computation on Matroids FOCS Richard M. Karp, Eli Upfal, Avi Wigderson
1985	—	`conf`	Turing award lecture. ACM Annual Conference Richard M. Karp
1984	A*	`conf`	A Fast Parallel Algorithm for the Maximal Independent Set Problem STOC Richard M. Karp, Avi Wigderson
1984	A*	`conf`	A Probabilistic Analysis of Multidimensional Bin Packing Problems STOC Richard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela
1983	A*	`conf`	Global Wire Routing in Two-Dimensional Arrays (Extended Abstract) FOCS Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani
1983	A*	`conf`	Monte-Carlo Algorithms for Enumeration and Reliability Problems FOCS Richard M. Karp, Michael Luby
1983	A*	`ed.`	Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA STOC David S. Johnson, Ronald Fagin, Michael L. Fredman, David Harel, Richard M. Karp, Nancy A. Lynch, Christos H. Papadimitriou, Ronald L. Rivest, Walter L. Ruzzo, Joel I. Seiferas
1983	J	`jnl`	Searching for an Optimal Path in a Tree with Random Costs. Artif. Intell. Richard M. Karp, Judea Pearl
1982	A*	`conf`	An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem FOCS Narendra Karmarkar, Richard M. Karp
1982	J	`jnl`	Dynamic programming meets the principle of inclusion and exclusion. Oper. Res. Lett. Richard M. Karp
1982	J	`jnl`	On Linear Characterizations of Combinatorial Optimization Problems. SIAM J. Comput. Richard M. Karp, Christos H. Papadimitriou
1982	J	`jnl`	On the Security of Ping-Pong Protocols Inf. Control. Danny Dolev, Shimon Even, Richard M. Karp
1982	A*	`conf`	On the Security of Ping-Pong Protocols. CRYPTO Danny Dolev, Shimon Even, Richard M. Karp
1981	A*	`conf`	Maximum Matchings in Sparse Random Graphs FOCS Richard M. Karp, Michael Sipser
1981	J	`jnl`	Parametric shortest path algorithms with an application to cyclic staffing. Discret. Appl. Math. Richard M. Karp, James B. Orlin
1981	J	`jnl`	The Complexity of Testing Whether a Graph is a Superconcentrator. Inf. Process. Lett. Manuel Blum, Richard M. Karp, Oliver Vornberger, Christos H. Papadimitriou, Mihalis Yannakakis
1980	J	`jnl`	An algorithm to solve the Networks Richard M. Karp
1980	A*	`conf`	Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract) STOC Richard M. Karp, Robert Endre Tarjan
1980	J	`jnl`	Linear Expected-Time Algorithms for Connectivity Problems. J. Algorithms Richard M. Karp, Robert Endre Tarjan
1980	A*	`conf`	On Linear Characterizations of Combinatorial Optimization Problems FOCS Richard M. Karp, Christos H. Papadimitriou
1980	A*	`conf`	Some Connections between Nonuniform and Uniform Complexity Classes STOC Richard M. Karp, Richard J. Lipton
1979	J	`jnl`	A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem. SIAM J. Comput. Richard M. Karp
1979	A*	`conf`	Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems FOCS Romas Aleliunas, Richard M. Karp, Richard J. Lipton, László Lovász, Charles Rackoff
1979	A*	`conf`	Recent Advances in the Probabilistic Analysis of Graph-Theoretic Algorithms (Abstract). ICALP Richard M. Karp
1978	J	`jnl`	A characterization of the minimum cycle mean in a digraph. Discret. Math. Richard M. Karp
1977	J	`jnl`	Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane. Math. Oper. Res. Richard M. Karp
1975	J	`jnl`	Near-Optimal Solutions to a 2-Dimensional Placement Problem. SIAM J. Comput. Richard M. Karp, A. C. McKellar, C. K. Wong
1975	J	`jnl`	On the Computational Complexity of Combinatorial Problems. Networks Richard M. Karp
1975	J	`jnl`	Two special cases of the assignment problem. Discret. Math. Richard M. Karp, Shuo-Yen Robert Li
1973	J	`jnl`	An n SIAM J. Comput. John E. Hopcroft, Richard M. Karp
1973	A*	`ed.`	Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA STOC Alfred V. Aho, Allan Borodin, Robert L. Constable, Robert W. Floyd, Michael A. Harrison, Richard M. Karp, H. Raymond Strong
1972	J	`jnl`	A Phenomenon in the Theory of Sorting. J. Comput. Syst. Sci. David Gale, Richard M. Karp
1972	—	`conf`	Large scale optimization and the relaxation method. ACM Annual Conference (1) Michael Held, Richard M. Karp, Philip Wolfe
1972	A*	`conf`	Rapid Identification of Repeated Patterns in Strings, Trees and Arrays STOC Richard M. Karp, Raymond E. Miller, Arnold L. Rosenberg
1972	—	`conf`	Reducibility Among Combinatorial Problems. Complexity of Computer Computations Richard M. Karp
1972	J	`jnl`	Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. J. ACM Jack Edmonds, Richard M. Karp
1971	—	`conf`	A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs SWAT John E. Hopcroft, Richard M. Karp
1971	J	`jnl`	A simple derivation of Edmonds' algorithm for optimum branchings. Networks Richard M. Karp
1971	J	`jnl`	The traveling-salesman problem and minimum spanning trees: Part II. Math. Program. Michael Held, Richard M. Karp
1970	—	`conf`	A Phenomenon in the Theory of Sorting SWAT David Gale, Richard M. Karp
1970	A*	`ed.`	Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA STOC Patrick C. Fischer, Robert Fabian, Jeffrey D. Ullman, Richard M. Karp
1970	J	`jnl`	The Traveling-Salesman Problem and Minimum Spanning Trees. Oper. Res. Michael Held, Richard M. Karp
1969	J	`jnl`	Parallel Program Schemata. J. Comput. Syst. Sci. Richard M. Karp, Raymond E. Miller
1967	—	`conf`	Parallel Program Schemata: A Mathematical Model for Parallel Computation SWAT Richard M. Karp, Raymond E. Miller
1967	J	`jnl`	Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines. J. ACM Richard M. Karp
1967	J	`jnl`	The Organization of Computations for Uniform Recurrence Equations. J. ACM Richard M. Karp, Raymond E. Miller, Shmuel Winograd
1966	J	`jnl`	Index Register Allocation. J. ACM Lawrence Paul Horwitz, Richard M. Karp, Raymond E. Miller, Shmuel Winograd
1965	J	`jnl`	The Construction of Discrete Dynamic Programming Algorithms. IBM Syst. J. Michael Held, Richard M. Karp
1964	J	`jnl`	Some Techniques of State Assignment for Synchronous Sequential Machines. IEEE Trans. Electron. Comput. Richard M. Karp
1962	J	`jnl`	Minimization Over Boolean Graphs. IBM J. Res. Dev. J. Paul Roth, Richard M. Karp
1961	—	`conf`	A computer program for the synthesis of combinational switching circuits SWCT Richard M. Karp, F. E. McFarlin, J. Paul Roth, J. R. Wilts
1961	—	`conf`	A dynamic programming approach to sequencing problems. ACM National Meeting Michael Held, Richard M. Karp
1961	J	`jnl`	Minimum-redundancy coding for the discrete noiseless channel. IRE Trans. Inf. Theory Richard M. Karp
1960	J	`jnl`	A Note on the Applicaton of Graph Theory to Digital Computer Programming Inf. Control. Richard M. Karp