Richard M. Karp

	2012
210		Lingamneni Avinash, Kirthi Krishna Muntimadugu, Christian C. Enz, Richard M. Karp, Krishna V. Palem, Christian Piguet: Algorithmic methodologies for ultra-efficient inexact architectures for sustaining technology scaling. Conf. Computing Frontiers 2012: 3-12
209		Roded Sharan, Richard M. Karp: Reconstructing Boolean Models of Signaling. RECOMB 2012: 261-271
208		Richard M. Karp: Theory of Computation as an Enabling Tool for the Sciences. TAMC 2012: 11
207		Luqman Hodgkinson, Richard M. Karp: Algorithms to Detect Multiprotein Modularity Conserved during Evolution. IEEE/ACM Trans. Comput. Biology Bioinform. 9(4): 1046-1058 (2012)
	2011
206		Luqman Hodgkinson, Richard M. Karp: Algorithms to Detect Multiprotein Modularity Conserved during Evolution. ISBRA 2011: 111-122
205		Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin: Pedigree Reconstruction Using Identity by Descent. RECOMB 2011: 136-152
204		Matei Zaharia, William J. Bolosky, Kristal Curtis, Armando Fox, David A. Patterson, Scott Shenker, Ion Stoica, Richard M. Karp, Taylor Sittler: Faster and More Accurate Sequence Alignment with SNAP CoRR abs/1111.5572: (2011)
203		Richard M. Karp: Understanding Science Through the Computational Lens. J. Comput. Sci. Technol. 26(4): 569-577 (2011)
202		Richard M. Karp: Heuristic algorithms in computational molecular biology. J. Comput. Syst. Sci. 77(1): 122-128 (2011)
201		Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and Selection in Posets. SIAM J. Comput. 40(3): 597-622 (2011)
	2010
200		Richard M. Karp: Implicit Hitting Set Problems and Multi-genome Alignment. CPM 2010: 151
199		Bonnie Kirkpatrick, Yakir Reshef, Hilary Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp: Algorithms for Comparing Pedigree Graphs CoRR abs/1009.0909: (2010)
	2009
198		Bonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp: Haplotype Inference in Complex Pedigrees. RECOMB 2009: 108-120
197		Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan: Topology-Free Querying of Protein Interaction Networks. RECOMB 2009: 74-89
196		Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and selection in posets. SODA 2009: 392-401
195		Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan: Torque: topology-free querying of protein interaction networks. Nucleic Acids Research 37(Web-Server-Issue): 106-108 (2009)
194		Brighten Godfrey, Richard M. Karp: On the Price of Heterogeneity in Parallel Systems. Theory Comput. Syst. 45(2): 280-301 (2009)
	2008
193		Richard M. Karp: Computer Science as a Lens on the Sciences. ICDCS 2008: 1-2
192		Igor Ulitsky, Richard M. Karp, Ron Shamir: Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. RECOMB 2008: 347-359
191		Henry C. Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou: Linked decompositions of networks and the power of choice in Polya urns. SODA 2008: 993-1002
190		Richard M. Karp: George Dantzig's impact on the theory of computation. Discrete Optimization 5(2): 174-185 (2008)
189		Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic Analysis of Linear Programming Decoding. IEEE Transactions on Information Theory 54(8): 3565-3578 (2008)
	2007
188		Richard M. Karp: Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology. BIBM 2007: 5
187		Richard M. Karp: Streaming Algorithms for Selection and Approximate Sorting. FSTTCS 2007: 9-20
186		Lucian Popa, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica: Balancing traffic load in wireless networks with curveball routing. MobiHoc 2007: 170-179
185		Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic analysis of linear programming decoding. SODA 2007: 385-394
184		Richard M. Karp, Robert Kleinberg: Noisy binary search and its applications. SODA 2007: 881-890
183		Richard M. Karp: Computer Science as a Lens on the Sciences: . Web Intelligence 2007
182		Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M. Karp, Eran Halperin: HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. Bioinformatics 23(22): 3048-3055 (2007)
181		Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and Selection in Posets CoRR abs/0707.1532: (2007)
180		Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic Analysis of Linear Programming Decoding CoRR abs/cs/0702014: (2007)
179		Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir: Special issue on computational molecular biology. J. Comput. Syst. Sci. 73(7): 1023 (2007)
178		Manikandan Narayanan, Richard M. Karp: Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm. Journal of Computational Biology 14(7): 892-907 (2007)
	2006
177		Richard M. Karp, Till Nierhoff, Till Tantau: Optimal Flow Distribution Among Multiple Channels with Unknown Capacities . Essays in Memory of Shimon Even 2006: 111-128
176		Richard M. Karp: Fair Bandwidth Allocation Without Per-Flow State. Essays in Memory of Shimon Even 2006: 88-110
175		Brighten Godfrey, Richard M. Karp: On the price of heterogeneity in parallel systems. SPAA 2006: 84-92
174		Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan: Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. Journal of Computational Biology 13(2): 133-144 (2006)
173		Sonesh Surana, Brighten Godfrey, Karthik Lakshminarayanan, Richard M. Karp, Ion Stoica: Load balancing in dynamic structured peer-to-peer systems. Perform. Eval. 63(3): 217-240 (2006)
172		Irit Gat-Viks, Richard M. Karp, Ron Shamir, Roded Sharan: Reconstructing Chain Functions in Genetic Networks. SIAM J. Discrete Math. 20(3): 727-740 (2006)
	2005
171		Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan: Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. RECOMB 2005: 1-13
170		Richard M. Karp, Till Nierhoff, Till Tantau: Optimal flow distribution among multiple channels with unknown capacities. Electronic Notes in Discrete Mathematics 19: 225-231 (2005)
169		Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir: Guest Editors' foreword. J. Comput. Syst. Sci. 70(3): 283- (2005)
168		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. Journal of Computational Biology 12(6): 835-846 (2005)
167		Eran Halperin, Richard M. Karp: The minimum-entropy set cover problem. Theor. Comput. Sci. 348(2-3): 240-250 (2005)
	2004
166		Eran Halperin, Richard M. Karp: The Minimum-Entropy Set Cover Problem. ICALP 2004: 733-744
165		Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica: Load Balancing in Dynamic Structured P2P Systems. INFOCOM 2004
164		Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker: Global Synchronization in Sensornets. LATIN 2004: 609-624
163		Irit Gat-Viks, Ron Shamir, Richard M. Karp, Roded Sharan: Reconstructing Chain Functions in Genetic Networks. Pacific Symposium on Biocomputing 2004: 498-509
162		Eran Halperin, Richard M. Karp: Perfect phylogeny and haplotype assignment. RECOMB 2004: 10-19
161		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. RECOMB 2004: 282-289
160		Richard M. Karp: Algorithms for inferring cis-regulatory structures and protein interaction networks. RECOMB 2004: 45
159		Manikandan Narayanan, Richard M. Karp: Gapped Local Similarity Search with Provable Guarantees. WABI 2004: 74-86
158		Richard M. Karp: The Role of Experimental Algorithms in Genomics. WEA 2004: 299-300
157		Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp: Logos: a Modular Bayesian Model for de Novo Motif Detection. J. Bioinformatics and Computational Biology 2(1): 127-154 (2004)
156		Amir Ben-Dor, Tzvika Hartman, Richard M. Karp, Benno Schwikowski, Roded Sharan, Zohar Yakhini: Towards Optimally Multiplexed Applications of Universal Arrays. Journal of Computational Biology 11(2/3): 476-492 (2004)
	2003
155		Richard M. Karp: The Role of Algorithmic Research in Computational Genomics. CSB 2003: 10-12
154		Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp: LOGOS: a modular Bayesian model for de novo motif detection. CSB 2003: 266-276
153		Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica: Load Balancing in Structured P2P Systems. IPTPS 2003: 68-79
152		Eran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover: Detecting protein sequence conservation via metric embeddings. ISMB (Supplement of Bioinformatics) 2003: 122-129
151		Roded Sharan, Ivan Ovcharenko, Asa Ben-Hur, Richard M. Karp: CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. ISMB (Supplement of Bioinformatics) 2003: 283-291
150		Richard M. Karp, Claire Kenyon: A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. RANDOM-APPROX 2003: 329-340
149		Eleazar Eskin, Eran Halperin, Richard M. Karp: Large scale reconstruction of haplotypes from genotype data. RECOMB 2003: 104-113
148		Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani: A stochastic process on the hypercube with applications to peer-to-peer networks. STOC 2003: 575-584
147		Richard M. Karp, Scott Shenker, Christos H. Papadimitriou: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28: 51-55 (2003)
146		Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini: Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem. Journal of Computational Biology 10(3/4): 373-384 (2003)
145		Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir: The Restriction Scaffold Problem. Journal of Computational Biology 10(3/4): 385-398 (2003)
144		Ilan Adler, Hyun-Soo Ahn, Richard M. Karp, Sheldon M. Ross: Coalescing times for IID random variables with applications to population biology. Random Struct. Algorithms 23(2): 155-166 (2003)
	2002
143		Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker: Topologically-Aware Overlay Construction and Server Selection. INFOCOM 2002
142		Eric P. Xing, Michael I. Jordan, Richard M. Karp, Stuart J. Russell: A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences. NIPS 2002: 1489-1496
141		Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini: Discovering local structure in gene expression data: the order-preserving submatrix problem. RECOMB 2002: 49-57
140		Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir: The restriction scaffold problem. RECOMB 2002: 58-66
139		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. SIGCOMM 2002: 117-130
138		Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young: Competitive Paging Algorithms CoRR cs.DS/0205038: (2002)
137		Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks: The Efficiency of Resolution and Davis--Putnam Procedures. SIAM J. Comput. 31(4): 1048-1075 (2002)
	2001
136		Jack Edmonds, Richard M. Karp: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. Combinatorial Optimization 2001: 31-33
135		Eric P. Xing, Michael I. Jordan, Richard M. Karp: Feature selection for high-dimensional genomic microarray data. ICML 2001: 601-608
134		Eric P. Xing, Richard M. Karp: CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. ISMB (Supplement of Bioinformatics) 2001: 306-315
133		Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker: Application-Level Multicast Using Content-Addressable Networks. Networked Group Communication 2001: 14-29
132		Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard M. Karp, Scott Shenker: A scalable content-addressable network. SIGCOMM 2001: 161-172
131		Richard M. Karp: The Genomics Revolution and its Challenges for Algorithmic Research. Current Trends in Theoretical Computer Science 2001: 631-642
130		Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin: Optimal Search and One-Way Trading Online Algorithms. Algorithmica 30(1): 101-139 (2001)
129		Anne Condon, Richard M. Karp: Algorithms for graph partitioning on the planted partition model. Random Struct. Algorithms 18(2): 116-140 (2001)
	2000
128		Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking: Randomized Rumor Spreading. FOCS 2000: 565-574
127		Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker: Optimization Problems in Congestion Control. FOCS 2000: 66-74
126		Richard M. Karp: The Genomics Revolution and Its Challenges for Algorithmic Research. ICALP 2000: 428
125		Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini: Universal DNA tag systems: a combinatorial design scheme. RECOMB 2000: 65-75
124		Richard M. Karp, Ron Shamir: Algorithms for Optical Mapping. Journal of Computational Biology 7(1-2): 303-316 (2000)
123		Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini: Universal DNA Tag Systems: A Combinatorial Design Scheme. Journal of Computational Biology 7(3-4): 503-519 (2000)
122		Richard M. Karp, Itsik Pe'er, Ron Shamir: An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. Journal of Computational Biology 7(5): 745-760 (2000)
121		Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross: An Optimal Algorithm for Monte Carlo Estimation. SIAM J. Comput. 29(5): 1484-1496 (2000)
120		Micah Adler, John W. Byers, Richard M. Karp: Parallel Sorting with Limited Bandwidth. SIAM J. Comput. 29(6): 1997-2015 (2000)
	1999
119		Richard M. Karp, Itsik Pe'er, Ron Shamir: An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. ISMB 1999: 159-168
118		Anne Condon, Richard M. Karp: Algorithms for Graph Partitioning on the Planted Partition Model. RANDOM-APPROX 1999: 221-232
117		Richard M. Karp, Roland Stoughton, Ka Yee Yeung: Algorithms for choosing differential gene expression experiments. RECOMB 1999: 208-217
116		Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben Settergren, Edward C. Thayer: An Algorithmic Approach to Multiple Complete Digest Mapping. Journal of Computational Biology 6(2): 187-208 (1999)
115		Richard M. Karp, Claire Kenyon, Orli Waarts: Error-resilient DNA computation. Random Struct. Algorithms 15(3-4): 450-466 (1999)
	1998
114		Richard M. Karp, Ron Shamir: Algorithms for optical mapping. RECOMB 1998: 117-124
113		Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Nitin Sharma: Constructing maps using the span and inclusion relations. RECOMB 1998: 64-73
112		Richard M. Karp: Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms. STACS 1998: 1-2
111		Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks: On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas. STOC 1998: 561-571
110		Tao Jiang, Richard M. Karp: Mapping Clones with a Given Ordering or Interleaving. Algorithmica 21(3): 262-284 (1998)
109		Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling: Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. Discrete Applied Mathematics 88(1-3): 167-180 (1998)
108		Richard M. Karp, Yanjun Zhang: On Parallel Evaluation of Game Trees. J. ACM 45(6): 1050-1075 (1998)
	1997
107		Oren Zamir, Oren Etzioni, Omid Madani, Richard M. Karp: Fast and Intuitive Clustering of Web Documents. KDD 1997: 287-290
106		Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben Settergren, Edward C. Thayer: An algorithmic approach to multiple complete digest mapping. RECOMB 1997: 118-127
105		Tao Jiang, Richard M. Karp: Mapping clones with a given ordering or interleaving (abstract). RECOMB 1997: 162
104		Tao Jiang, Richard M. Karp: Mapping Clones with a Given Ordering or Interleaving (Extended Abstract). SODA 1997: 400-409
103		Johannes Blömer, Richard M. Karp, Emo Welzl: The rank of sparse random matrices over finite fields. Random Struct. Algorithms 10(4): 407-419 (1997)
102		Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner: Emerging opportunities for theoretical computer science. SIGACT News 28(3): 65-74 (1997)
	1996
101		Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling: Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem. CPM 1996: 304-319
100		Oren Etzioni, Steve Hanks, Tao Jiang, Richard M. Karp, Omid Madani, Orli Waarts: Efficient Information Gathering on the Internet (extended abstract). FOCS 1996: 234-243
99		Richard M. Karp, Claire Kenyon, Orli Waarts: Error-Resilient DNA Computation. SODA 1996: 458-467
98		Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica 16(4/5): 517-542 (1996)
97		Helmut Alt, Leonidas J. Guibas, Kurt Mehlhorn, Richard M. Karp, Avi Wigderson: A Method for Obtaining Randomized Algorithms with Small Tail Probabilities. Algorithmica 16(4/5): 543-547 (1996)
96		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. Commun. ACM 39(11): 78-85 (1996)
	1995
95		Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross: An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). FOCS 1995: 142-149
94		Richard M. Karp, Orli Waarts, Geoffrey Zweig: The Bit Vector Intersection Problem (Preliminary Version). FOCS 1995: 621-630
93		Richard M. Karp: Modeling parallel communication. IPPS 1995: 2-
92		Micah Adler, John W. Byers, Richard M. Karp: Scheduling Parallel Communication: The h-relation Problem. MFCS 1995: 1-20
91		Micah Adler, John W. Byers, Richard M. Karp: Parallel Sorting with Limited Bandwidth. SPAA 1995: 129-136
90		Farid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser: Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. Algorithmica 13(1/2): 52-76 (1995)
89		Richard M. Karp, Lee Aaron Newberg: An algorithm for analysing probed partial digestion experiments. Computer Applications in the Biosciences 11(3): 229-235 (1995)
88		Farid Alizadeh, Richard M. Karp, Deborah K. Weisser, Geoffrey Zweig: Physical Mapping of Chromosomes Using Unique Probes. Journal of Computational Biology 2(2): 159-184 (1995)
87		Richard M. Karp, Yanjun Zhang: Bounded Branching Process AND/OR Tree Evaluation. Random Struct. Algorithms 7(2): 97-116 (1995)
86		Noga Alon, Richard M. Karp, David Peleg, Douglas B. West: A Graph-Theoretic Game and Its Application to the k-Server Problem. SIAM J. Comput. 24(1): 78-100 (1995)
85		Alan M. Frieze, Richard M. Karp, Bruce A. Reed: When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem? SIAM J. Comput. 24(3): 484-493 (1995)
	1994
84		Farid Alizadeh, Richard M. Karp, Deborah K. Weisser, Geoffrey Zweig: Physical Mapping of Chromosomes Using Unique Probes. SODA 1994: 489-500
83		Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon: Selection in the Presence of Noise: The Design of Playoff Systems. SODA 1994: 564-572
82		Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson: On the Power of Randomization in On-Line Algorithms. Algorithmica 11(1): 2-14 (1994)
81		Lisa Hellerstein, Garth A. Gibson, Richard M. Karp, Randy H. Katz, David A. Patterson: Coding Techniques for Handling Failures in Large Disk Arrays. Algorithmica 12(2/3): 182-208 (1994)
80		Richard M. Karp: Probabilistic Recurrence Relations. J. ACM 41(6): 1136-1150 (1994)
	1993
79		Ran El-Yaniv, Richard M. Karp: The Mortgage Problem. ISTCS 1993: 304-312
78		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. PPOPP 1993: 1-12
77		Farid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser: Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. SODA 1993: 371-381
76		Richard M. Karp, Abhijit Sahay, Eunice E. Santos, Klaus E. Schauser: Optimal Broadcast and Summation in the LogP Model. SPAA 1993: 142-153
75		Richard M. Karp: Mapping the genome: some combinatorial problems arising in molecular biology. STOC 1993: 278-285
74		Richard M. Karp: A Generalization of Binary Search. WADS 1993: 27-34
73		Richard M. Karp, Yanjun Zhang: Randomized Parallel Algorithms for Backtrack Search and Branch-and-Bound Computation. J. ACM 40(3): 765-789 (1993)
72		Narendra Karmarkar, Richard M. Karp, Richard J. Lipton, László Lovász, Michael Luby: A Monte-Carlo Algorithm for Estimating the Permanent. SIAM J. Comput. 22(2): 284-293 (1993)
	1992
71		Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin: Competitive Analysis of Financial Games FOCS 1992: 327-333
70		Richard M. Karp: On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future? IFIP Congress (1) 1992: 416-429
69		Alan M. Frieze, Richard M. Karp, Bruce A. Reed: When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem? IPCO 1992: 453-461
68		Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine STOC 1992: 318-326
67		Richard M. Karp: Three-Stage Generalized Connectors. SIAM J. Discrete Math. 5(2): 259-272 (1992)
	1991
66		Richard M. Karp: Probabilistic Recurrence Relations STOC 1991: 190-197
65		Sally Floyd, Richard M. Karp: FFD Bin Packing for Item Sizes with Uniform Distributions on [0, 1/2]. Algorithmica 6(2): 222-240 (1991)
64		Richard M. Karp: An introduction to randomized algorithms. Discrete Applied Mathematics 34(1-3): 165-201 (1991)
63		Phillip B. Gibbons, Richard M. Karp, Vijaya Ramachandran, Danny Soroker, Robert Endre Tarjan: Transitive Compaction in Parallel via Branchings. J. Algorithms 12(1): 110-125 (1991)
62		Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young: Competitive Paging Algorithms. J. Algorithms 12(4): 685-699 (1991)
	1990
61		Richard M. Karp, Umesh V. Vazirani, Vijay V. Vazirani: An Optimal Algorithm for On-line Bipartite Matching STOC 1990: 352-358
60		Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson: On the Power of Randomization in Online Algorithms (Extended Abstract) STOC 1990: 379-386
59		Richard M. Karp, Vijaya Ramachandran: Parallel Algorithms for Shared-Memory Machines. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 869-942
58		Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker: Subtree isomorphism is in random NC. Discrete Applied Mathematics 29(1): 35-62 (1990)
57		Richard M. Karp: The Transitive Closure of a Random Digraph. Random Struct. Algorithms 1(1): 73-94 (1990)
	1989
56		Garth A. Gibson, Lisa Hellerstein, Richard M. Karp, Randy H. Katz, David A. Patterson: Failure Correction Techniques for Large Disk Arrays. ASPLOS 1989: 123-132
55		Richard M. Karp, Yanjun Zhang: On Parallel Evaluation of Game Trees. SPAA 1989: 409-420
54		Richard M. Karp, Michael Luby, Neal Madras: Monte-Carlo Approximation Algorithms for Enumeration Problems. J. Algorithms 10(3): 429-448 (1989)
	1988
53		Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker: Subtree Isomorphism is in Random NC. AWOC 1988: 43-52
52		Richard M. Karp, Yanjun Zhang: A Randomized Parallel Branch-and-Bound Procedure STOC 1988: 290-300
51		Richard M. Karp, Eli Upfal, Avi Wigderson: The Complexity of Parallel Search. J. Comput. Syst. Sci. 36(2): 225-253 (1988)
50		Richard M. Karp, Rajeev Motwani, Prabhakar Raghavan: Deferred Data Structuring. SIAM J. Comput. 17(5): 883-902 (1988)
	1987
49		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. Algorithmica 2: 113-129 (1987)
48		Richard M. Karp, Michael O. Rabin: Efficient Randomized Pattern-Matching Algorithms. IBM Journal of Research and Development 31(2): 249-260 (1987)
47		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. J. Complexity 3(4): 372-387 (1987)
	1986
46		Richard M. Karp, Michael E. Saks, Avi Wigderson: On a Search Problem Related to Branch-and-Bound Procedures FOCS 1986: 19-28
45		Sally Floyd, Richard M. Karp: FFD Bin Packing for Item Sizes with Distributions on [0,1/2] FOCS 1986: 322-330
44		Richard M. Karp, Eli Upfal, Avi Wigderson: Constructing a perfect matching is in random NC. Combinatorica 6(1): 35-48 (1986)
43		Richard M. Karp: Combinatorics, Complexity, and Randomness. Commun. ACM 29(2): 97-109 (1986)
	1985
42		Richard M. Karp, Eli Upfal, Avi Wigderson: The Complexity of Parallel Computation on Matroids FOCS 1985: 541-550
41		Richard M. Karp, Eli Upfal, Avi Wigderson: Constructing a Perfect Matching is in Random NC STOC 1985: 22-32
40		Richard M. Karp, Eli Upfal, Avi Wigderson: Are Search and Decision Problems Computationally Equivalent? STOC 1985: 464-475
39		Richard M. Karp, Avi Wigderson: A Fast Parallel Algorithm for the Maximal Independent Set Problem J. ACM 32(4): 762-773 (1985)
38		Richard M. Karp, Michael Luby: Monte-Carlo algorithms for the planar multiterminal network reliability problem. J. Complexity 1(1): 45-64 (1985)
	1984
37		Richard M. Karp, Avi Wigderson: A Fast Parallel Algorithm for the Maximal Independent Set Problem STOC 1984: 266-272
36		Richard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela: A Probabilistic Analysis of Multidimensional Bin Packing Problems STOC 1984: 289-298
	1983
35		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: Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA ACM 1983
34		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) FOCS 1983: 453-459
33		Richard M. Karp, Michael Luby: Monte-Carlo Algorithms for Enumeration and Reliability Problems FOCS 1983: 56-64
32		Richard M. Karp, Judea Pearl: Searching for an Optimal Path in a Tree with Random Costs. Artif. Intell. 21(1-2): 99-116 (1983)
	1982
31		Danny Dolev, Shimon Even, Richard M. Karp: On the Security of Ping-Pong Protocols. CRYPTO 1982: 177-186
30		Narendra Karmarkar, Richard M. Karp: An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem FOCS 1982: 312-320
29		Danny Dolev, Shimon Even, Richard M. Karp: On the Security of Ping-Pong Protocols Information and Control 55(1-3): 57-68 (1982)
28		Richard M. Karp, Christos H. Papadimitriou: On Linear Characterizations of Combinatorial Optimization Problems. SIAM J. Comput. 11(4): 620-632 (1982)
	1981
27		Richard M. Karp, Michael Sipser: Maximum Matchings in Sparse Random Graphs FOCS 1981: 364-375
26		Manuel Blum, Richard M. Karp, Oliver Vornberger, Christos H. Papadimitriou, Mihalis Yannakakis: The Complexity of Testing Whether a Graph is a Superconcentrator. Inf. Process. Lett. 13(4/5): 164-167 (1981)
	1980
25		Richard M. Karp, Christos H. Papadimitriou: On Linear Characterizations of Combinatorial Optimization Problems FOCS 1980: 1-9
24		Richard M. Karp, Richard J. Lipton: Some Connections between Nonuniform and Uniform Complexity Classes STOC 1980: 302-309
23		Richard M. Karp, Robert Endre Tarjan: Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract) STOC 1980: 368-377
22		Richard M. Karp, Robert Endre Tarjan: Linear Expected-Time Algorithms for Connectivity Problems. J. Algorithms 1(4): 374-393 (1980)
	1979
21		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 FOCS 1979: 218-223
20		Richard M. Karp: Recent Advances in the Probabilistic Analysis of Graph-Theoretic Algorithms (Abstract). ICALP 1979: 338-339
19		Richard M. Karp: A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem. SIAM J. Comput. 8(4): 561-573 (1979)
	1975
18		Richard M. Karp, A. C. McKellar, C. K. Wong: Near-Optimal Solutions to a 2-Dimensional Placement Problem. SIAM J. Comput. 4(3): 271-286 (1975)
	1973
17		Alfred V. Aho, Allan Borodin, Robert L. Constable, Robert W. Floyd, Michael A. Harrison, Richard M. Karp, H. Raymond Strong: Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA ACM 1973
16		John E. Hopcroft, Richard M. Karp: An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs. SIAM J. Comput. 2(4): 225-231 (1973)
	1972
15		Richard M. Karp: Reducibility Among Combinatorial Problems. Complexity of Computer Computations 1972: 85-103
14		Richard M. Karp, Raymond E. Miller, Arnold L. Rosenberg: Rapid Identification of Repeated Patterns in Strings, Trees and Arrays STOC 1972: 125-136
13		Jack Edmonds, Richard M. Karp: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. J. ACM 19(2): 248-264 (1972)
12		David Gale, Richard M. Karp: A Phenomenon in the Theory of Sorting. J. Comput. Syst. Sci. 6(2): 103-115 (1972)
	1971
11		John E. Hopcroft, Richard M. Karp: A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs SWAT (FOCS) 1971: 122-125
	1970
10		Patrick C. Fischer, Robert Fabian, Jeffrey D. Ullman, Richard M. Karp: Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, May 4-6, 1970, Northampton, Massachusetts, USA ACM 1970
9		David Gale, Richard M. Karp: A Phenomenon in the Theory of Sorting SWAT (FOCS) 1970: 51-59
	1969
8		Richard M. Karp, Raymond E. Miller: Parallel Program Schemata. J. Comput. Syst. Sci. 3(2): 147-195 (1969)
	1967
7		Richard M. Karp, Raymond E. Miller: Parallel Program Schemata: A Mathematical Model for Parallel Computation SWAT (FOCS) 1967: 55-61
6		Richard M. Karp: Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines. J. ACM 14(3): 478-489 (1967)
5		Richard M. Karp, Raymond E. Miller, Shmuel Winograd: The Organization of Computations for Uniform Recurrence Equations. J. ACM 14(3): 563-590 (1967)
	1966
4		L. P. Horwitz, Richard M. Karp, Raymond E. Miller, Shmuel Winograd: Index Register Allocation. J. ACM 13(1): 43-61 (1966)
	1965
3		Michael Held, Richard M. Karp: The Construction of Discrete Dynamic Programming Algorithms. IBM Systems Journal 4(2): 136-147 (1965)
	1961
2		Richard M. Karp, F. E. McFarlin, J. Paul Roth, J. R. Wilts: A computer program for the synthesis of combinational switching circuits SWCT (FOCS) 1961: 182-194
	1960
1		Richard M. Karp: A Note on the Applicaton of Graph Theory to Digital Computer Programming Information and Control 3(2): 179-190 (1960)

Coauthor Index

1	Ilan Adler	[47] [144]
2	Micah Adler	[83] [91] [92] [120] [148]
3	Hyun-Soo Ahn	[144]
4	Alfred V. Aho	[17] [102]
5	Aditya Akella	[139]
6	Romas Aleliunas	[21]
7	Farid Alizadeh	[77] [84] [88] [90]
8	Noga Alon	[86]
9	Helmut Alt	[97]
10	Christos Amanatidis	[191]
11	Carlos Santos Armendariz	[182]
12	Lingamneni Avinash	[210]
13	Paul Beame	[111] [137]
14	Shai Ben-David	[60] [82]
15	Amir Ben-Dor	[123] [125] [140] [141] [145] [146] [156]
16	Asa Ben-Hur	[151]
17	Johannes Blömer	[103]
18	Manuel Blum	[26]
19	William J. Bolosky	[204]
20	Allan Borodin	[17] [60] [82]
21	Sharon Bruckner	[195] [197]
22	Jeremy Buhler (Jeremy D. Buhler)	[152]
23	John W. Byers	[91] [92] [120]
24	Benny Chor	[141] [146]
25	Anne Condon	[118] [129]
26	Robert L. Constable	[17]
27	David E. Culler	[78] [96]
28	Kristal Curtis	[204]
29	Paul Dagum	[95] [121]
30	Constantinos Daskalakis (Konstantinos Daskalakis)	[180] [181] [185] [189] [196] [201]
31	Alexandros G. Dimakis	[180] [185] [189]
32	Danny Dolev	[29] [31]
33	Jack Edmonds	[13] [136]
34	Thorsten von Eicken	[78] [96]
35	Ran El-Yaniv	[71] [79] [130]
36	Jeremy Elson	[164]
37	Christian C. Enz	[210]
38	Eleazar Eskin	[149]
39	Oren Etzioni	[100] [107]
40	Shimon Even	[29] [31]
41	Robert Fabian	[10]
42	Ronald Fagin	[35]
43	Daniel P. Fasulo	[106] [113] [116]
44	Amos Fiat	[62] [71] [130] [138]
45	Hilary Finucane	[199]
46	Patrick C. Fischer	[10]
47	Robert W. Floyd	[17]
48	Sally Floyd	[45] [65]
49	Armando Fox	[204]
50	Paul Francis	[132]
51	Michael L. Fredman	[35]
52	Alan M. Frieze	[69] [85]
53	David Gale	[9] [12]
54	Irit Gat-Viks	[163] [172]
55	Peter Gemmell	[83]
56	Phillip B. Gibbons	[53] [58] [63]
57	Garth A. Gibson	[56] [81]
58	Brighten Godfrey (Philip Brighten Godfrey)	[165] [173] [175] [194]
59	Leonidas J. Guibas	[97]
60	Dan Gusfield	[101] [109]
61	Eran Halperin	[148] [149] [152] [162] [166] [167] [182] [198] [205]
62	Mark Handley (Mark James Handley)	[132] [133] [143]
63	Steve Hanks	[100]
64	Mor Harchol-Balter	[83]
65	David Harel	[35]
66	Michael A. Harrison	[17]
67	Tzvika Hartman	[156]
68	Friedhelm Meyer auf der Heide	[68] [98]
69	Michael Held	[3]
70	Lisa Hellerstein	[56] [81]
71	Luqman Hodgkinson	[206] [207]
72	John E. Hopcroft	[11] [16]
73	L. P. Horwitz	[4]
74	Falk Hüffner	[195] [197]
75	Trey Ideker	[161] [168] [171] [174]
76	Haitao Jiang	[199]
77	Tao Jiang	[100] [104] [105] [106] [110] [113] [116]
78	David S. Johnson	[35] [102]
79	Michael I. Jordan	[135] [142] [154] [157]
80	Narendra Karmarkar	[30] [72]
81	Randy H. Katz	[56] [81]
82	Brian P. Kelley	[161] [168]
83	Bonnie Kirkpatrick	[182] [198] [199] [205]
84	Robert D. Kleinberg (Robert Kleinberg)	[184]
85	S. Rao Kosaraju	[102]
86	Elias Koutsoupias	[127]
87	Robert Krauthgamer	[152]
88	Karthik Lakshminarayanan	[153] [165] [173]
89	Frank Thomson Leighton (Tom Leighton)	[34] [49]
90	Ming Li	[169] [179]
91	Shuai Cheng Li	[205]
92	Henry C. Lin	[191]
93	Richard J. Lipton	[21] [24] [72]
94	László Lovász	[21] [72]
95	Michael Luby	[33] [36] [38] [54] [62] [68] [72] [95] [98] [121] [138]
96	Nancy A. Lynch	[35]
97	Omid Madani	[100] [107]
98	Neal Madras	[54]
99	Alberto Marchetti-Spaccamela	[36]
100	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[83] [99] [115] [150]
101	F. E. McFarlin	[2]
102	Catherine C. McGeoch	[102]
103	Lyle A. McGeoch	[62] [138]
104	A. C. McKellar	[18]
105	Kurt Mehlhorn	[97]
106	Gary L. Miller	[53] [58]
107	Raymond E. Miller	[4] [5] [7] [8] [14]
108	Elchanan Mossel	[181] [196] [201]
109	Rajeev Motwani	[50]
110	Kirthi Krishna Muntimadugu	[210]
111	Manikandan Narayanan	[159] [178]
112	Lee Aaron Newberg	[77] [89] [90]
113	Till Nierhoff	[170] [177]
114	Ivan Ovcharenko	[151]
115	Krishna V. Palem	[210]
116	Christos H. Papadimitriou	[25] [26] [28] [35] [102] [127] [139] [147] [164] [186] [191]
117	David A. Patterson	[56] [78] [81] [96] [204]
118	Itsik Pe'er	[119] [122]
119	Judea Pearl	[32]
120	David Peleg	[86]
121	Pavel A. Pevzner	[102] [169] [179]
122	Christian Piguet	[210]
123	Toniann Pitassi	[111] [137]
124	Lucian Popa	[186]
125	Michael O. Rabin	[48]
126	Charles Rackoff	[21]
127	Prabhakar Raghavan	[50]
128	Vijaya Ramachandran	[59] [63]
129	Ananth Rao	[153]
130	Sylvia Ratnasamy	[132] [133] [143]
131	Bruce A. Reed	[69] [85]
132	Yakir Reshef	[199]
133	Samantha Riesenfeld	[181] [196] [201]
134	Ronald L. Rivest	[34] [35] [49]
135	Javier Rosa	[198]
136	Arnold L. Rosenberg	[14]
137	Sheldon M. Ross	[95] [121] [144]
138	Afshin Rostamizadeh	[186]
139	J. Paul Roth	[2]
140	Stuart J. Russell	[142]
141	Walter L. Ruzzo	[35]
142	Abhijit Sahay	[76] [78] [96]
143	Michael E. Saks (Michael Saks)	[46] [111] [137]
144	Eunice E. Santos	[76] [78] [96]
145	Klaus E. Schauser	[76] [78] [96]
146	Christian Schindelhauer	[128]
147	Benno Schwikowski	[123] [125] [140] [145] [156]
148	Jacob Scott	[171] [174]
149	Joel I. Seiferas	[35]
150	Srinivasan Seshan	[139]
151	Reuben Settergren	[106] [116]
152	Ron Shamir	[47] [114] [119] [122] [124] [140] [145] [161] [163] [168] [169] [172] [179] [192] [195] [197]
153	Roded Sharan	[151] [156] [161] [163] [168] [171] [172] [174] [195] [197] [209]
154	Nitin Sharma	[113]
155	Scott Shenker	[127] [128] [132] [133] [139] [143] [147] [164] [204]
156	Martha Sideri	[191]
157	Michael Sipser	[27]
158	Taylor Sittler	[204]
159	Daniel Dominic Sleator	[62] [138]
160	Danny Soroker	[53] [58] [63]
161	Paul Stelling	[101] [109]
162	Ion Stoica	[153] [165] [173] [186] [204]
163	Roland Stoughton	[117]
164	H. Raymond Strong	[17]
165	Ramesh Subramonian	[78] [96]
166	Sonesh Surana	[153] [165] [173]
167	Till Tantau	[170] [177]
168	Gábor Tardos	[60] [82]
169	Robert Endre Tarjan	[22] [23] [63]
170	Edward C. Thayer	[106] [116]
171	Clark D. Thomborson (Clark D. Thompson)	[34] [49]
172	G. Turpin	[71] [130]
173	Igor Ulitsky	[192]
174	Jeffrey D. Ullman	[10]
175	Eli Upfal	[40] [41] [42] [44] [51]
176	Umesh V. Vazirani	[34] [49] [61]
177	Vijay V. Vazirani	[34] [49] [61] [148]
178	Elad Verbin	[181] [196] [201]
179	Berthold Vöcking	[128]
180	Oliver Vornberger	[26]
181	Orli Waarts	[94] [99] [100] [115]
182	Martin J. Wainwright	[180] [185] [189]
183	Lusheng Wang	[101] [109]
184	Deborah K. Weisser	[77] [84] [88] [90]
185	Emo Welzl	[103]
186	Douglas B. West	[86]
187	Ben Westover	[152]
188	Avi Wigderson	[37] [39] [40] [41] [42] [44] [46] [51] [60] [82] [97]
189	J. R. Wilts	[2]
190	Shmuel Winograd	[4] [5]
191	Chak-Kuen Wong (C. K. Wong)	[18]
192	Wei Wu	[154] [157]
193	Eric P. Xing	[134] [135] [142] [154] [157]
194	Zohar Yakhini	[123] [125] [141] [146] [156]
195	Mihalis Yannakakis	[26]
196	Ka Yee Yeung	[117]
197	Neal E. Young	[62] [138]
198	Matei Zaharia	[204]
199	Oren Zamir	[107]
200	Yanjun Zhang	[52] [55] [73] [87] [108]
201	Binhai Zhu	[199]
202	Geoffrey Zweig	[84] [88] [94]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page