Richard M. Karp Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp: Haplotype Inference in Complex Pedigrees. RECOMB 2009: 108-120
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan: Topology-Free Querying of Protein Interaction Networks. RECOMB 2009: 74-89
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and selection in posets. SODA 2009: 392-401
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSharon 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)
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrighten Godfrey, Richard M. Karp: On the Price of Heterogeneity in Parallel Systems. Theory Comput. Syst. 45(2): 280-301 (2009)
2008
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Computer Science as a Lens on the Sciences. ICDCS 2008: 1-2
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIgor Ulitsky, Richard M. Karp, Ron Shamir: Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. RECOMB 2008: 347-359
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry 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
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: George Dantzig's impact on the theory of computation. Discrete Optimization 5(2): 174-185 (2008)
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos 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
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology. BIBM 2007: 5
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Streaming Algorithms for Selection and Approximate Sorting. FSTTCS 2007: 9-20
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLucian Popa, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica: Balancing traffic load in wireless networks with curveball routing. MobiHoc 2007: 170-179
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic analysis of linear programming decoding. SODA 2007: 385-394
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Robert Kleinberg: Noisy binary search and its applications. SODA 2007: 881-890
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Computer Science as a Lens on the Sciences: . Web Intelligence 2007
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBonnie 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)
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and Selection in Posets CoRR abs/0707.1532: (2007)
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic Analysis of Linear Programming Decoding CoRR abs/cs/0702014: (2007)
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir: Special issue on computational molecular biology. J. Comput. Syst. Sci. 73(7): 1023 (2007)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManikandan 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
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Till Nierhoff, Till Tantau: Optimal Flow Distribution Among Multiple Channels with Unknown Capacities . Essays in Memory of Shimon Even 2006: 111-128
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Fair Bandwidth Allocation Without Per-Flow State. Essays in Memory of Shimon Even 2006: 88-110
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrighten Godfrey, Richard M. Karp: On the price of heterogeneity in parallel systems. SPAA 2006: 84-92
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJacob 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)
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSonesh 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)
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIrit 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
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan: Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. RECOMB 2005: 1-13
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Till Nierhoff, Till Tantau: Optimal flow distribution among multiple channels with unknown capacities. Electronic Notes in Discrete Mathematics 19: 225-231 (2005)
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir: Guest Editors' foreword. J. Comput. Syst. Sci. 70(3): 283- (2005)
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoded 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)
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEran Halperin, Richard M. Karp: The minimum-entropy set cover problem. Theor. Comput. Sci. 348(2-3): 240-250 (2005)
2004
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEran Halperin, Richard M. Karp: The Minimum-Entropy Set Cover Problem. ICALP 2004: 733-744
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica: Load Balancing in Dynamic Structured P2P Systems. INFOCOM 2004
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker: Global Synchronization in Sensornets. LATIN 2004: 609-624
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIrit Gat-Viks, Ron Shamir, Richard M. Karp, Roded Sharan: Reconstructing Chain Functions in Genetic Networks. Pacific Symposium on Biocomputing 2004: 498-509
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEran Halperin, Richard M. Karp: Perfect phylogeny and haplotype assignment. RECOMB 2004: 10-19
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoded 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
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Algorithms for inferring cis-regulatory structures and protein interaction networks. RECOMB 2004: 45
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManikandan Narayanan, Richard M. Karp: Gapped Local Similarity Search with Provable Guarantees. WABI 2004: 74-86
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: The Role of Experimental Algorithms in Genomics. WEA 2004: 299-300
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric 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)
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir 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
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: The Role of Algorithmic Research in Computational Genomics. CSB 2003: 10-12
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp: LOGOS: a modular Bayesian model for de novo motif detection. CSB 2003: 266-276
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnanth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica: Load Balancing in Structured P2P Systems. IPTPS 2003: 68-79
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover: Detecting protein sequence conservation via metric embeddings. ISMB (Supplement of Bioinformatics) 2003: 122-129
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoded 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
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Claire Kenyon: A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. RANDOM-APPROX 2003: 329-340
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEleazar Eskin, Eran Halperin, Richard M. Karp: Large scale reconstruction of haplotypes from genotype data. RECOMB 2003: 104-113
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah 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
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard 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)
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir 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)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir: The Restriction Scaffold Problem. Journal of Computational Biology 10(3/4): 385-398 (2003)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIlan 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
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker: Topologically-Aware Overlay Construction and Server Selection. INFOCOM 2002
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric 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
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir 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
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir: The restriction scaffold problem. RECOMB 2002: 58-66
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAditya 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
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young: Competitive Paging Algorithms CoRR cs.DS/0205038: (2002)
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul 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
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJack Edmonds, Richard M. Karp: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. Combinatorial Optimization 2001: 31-33
131no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric P. Xing, Michael I. Jordan, Richard M. Karp: Feature selection for high-dimensional genomic microarray data. ICML 2001: 601-608
130no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric 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
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker: Application-Level Multicast Using Content-Addressable Networks. Networked Group Communication 2001: 14-29
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSylvia Ratnasamy, Paul Francis, Mark Handley, Richard M. Karp, Scott Shenker: A scalable content-addressable network. SIGCOMM 2001: 161-172
127no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: The Genomics Revolution and its Challenges for Algorithmic Research. Current Trends in Theoretical Computer Science 2001: 631-642
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin: Optimal Search and One-Way Trading Online Algorithms. Algorithmica 30(1): 101-139 (2001)
125no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnne Condon, Richard M. Karp: Algorithms for graph partitioning on the planted partition model. Random Struct. Algorithms 18(2): 116-140 (2001)
2000
124no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking: Randomized Rumor Spreading. FOCS 2000: 565-574
123no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker: Optimization Problems in Congestion Control. FOCS 2000: 66-74
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: The Genomics Revolution and Its Challenges for Algorithmic Research. ICALP 2000: 428
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini: Universal DNA tag systems: a combinatorial design scheme. RECOMB 2000: 65-75
120no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Ron Shamir: Algorithms for Optical Mapping. Journal of Computational Biology 7(1-2): 303-316 (2000)
119no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir 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)
118no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard 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)
117no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross: An Optimal Algorithm for Monte Carlo Estimation. SIAM J. Comput. 29(5): 1484-1496 (2000)
116no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, John W. Byers, Richard M. Karp: Parallel Sorting with Limited Bandwidth. SIAM J. Comput. 29(6): 1997-2015 (2000)
1999
115no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Itsik Pe'er, Ron Shamir: An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. ISMB 1999: 159-168
114no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnne Condon, Richard M. Karp: Algorithms for Graph Partitioning on the Planted Partition Model. RANDOM-APPROX 1999: 221-232
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Roland Stoughton, Ka Yee Yeung: Algorithms for choosing differential gene expression experiments. RECOMB 1999: 208-217
112no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel 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)
111no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Claire Kenyon, Orli Waarts: Error-resilient DNA computation. Random Struct. Algorithms 15(3-4): 450-466 (1999)
1998
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Ron Shamir: Algorithms for optical mapping. RECOMB 1998: 117-124
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel P. Fasulo, Tao Jiang, Richard M. Karp, Nitin Sharma: Constructing maps using the span and inclusion relations. RECOMB 1998: 64-73
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms. STACS 1998: 1-2
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks: On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas. STOC 1998: 561-571
106no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTao Jiang, Richard M. Karp: Mapping Clones with a Given Ordering or Interleaving. Algorithmica 21(3): 262-284 (1998)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan 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)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Yangun Zhang: On Parallel Evaluation of Game Trees. J. ACM 45(6): 1050-1075 (1998)
1997
103no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOren Zamir, Oren Etzioni, Omid Madani, Richard M. Karp: Fast and Intuitive Clustering of Web Documents. KDD 1997: 287-290
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben Settergren, Edward C. Thayer: An algorithmic approach to multiple complete digest mapping. RECOMB 1997: 118-127
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTao Jiang, Richard M. Karp: Mapping clones with a given ordering or interleaving (abstract). RECOMB 1997: 162
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTao Jiang, Richard M. Karp: Mapping Clones with a Given Ordering or Interleaving (Extended Abstract). SODA 1997: 400-409
99no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohannes Blömer, Richard M. Karp, Emo Welzl: The rank of sparse random matrices over finite fields. Random Struct. Algorithms 10(4): 407-419 (1997)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlfred 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
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan 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
96no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOren Etzioni, Steve Hanks, Tao Jiang, Richard M. Karp, Omid Madani, Orli Waarts: Efficient Information Gathering on the Internet (extended abstract). FOCS 1996: 234-243
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Claire Kenyon, Orli Waarts: Error-Resilient DNA Computation. SODA 1996: 458-467
94no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica 16(4/5): 517-542 (1996)
93no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHelmut 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)
92no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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
91no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross: An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). FOCS 1995: 142-149
90no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Orli Waarts, Geoffrey Zweig: The Bit Vector Intersection Problem (Preliminary Version). FOCS 1995: 621-630
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Modeling parallel communication. IPPS 1995: 2-
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, John W. Byers, Richard M. Karp: Scheduling Parallel Communication: The h-relation Problem. MFCS 1995: 1-20
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, John W. Byers, Richard M. Karp: Parallel Sorting with Limited Bandwidth. SPAA 1995: 129-136
86no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFarid 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)
85no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Lee Aaron Newberg: An algorithm for analysing probed partial digestion experiments. Computer Applications in the Biosciences 11(3): 229-235 (1995)
84no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFarid 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)
83no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Yanjun Zhang: Bounded Branching Process AND/OR Tree Evaluation. Random Struct. Algorithms 7(2): 97-116 (1995)
82no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga 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)
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan 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
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFarid Alizadeh, Richard M. Karp, Deborah K. Weisser, Geoffrey Zweig: Physical Mapping of Chromosomes Using Unique Probes. SODA 1994: 489-500
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah 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
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai 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)
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLisa 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)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Probabilistic Recurrence Relations. J. ACM 41(6): 1136-1150 (1994)
1993
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan El-Yaniv, Richard M. Karp: The Mortgage Problem. ISTCS 1993: 304-312
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFarid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser: Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. SODA 1993: 371-381
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Abhijit Sahay, Eunice E. Santos, Klaus E. Schauser: Optimal Broadcast and Summation in the LogP Model. SPAA 1993: 142-153
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Mapping the genome: some combinatorial problems arising in molecular biology. STOC 1993: 278-285
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: A Generalization of Binary Search. WADS 1993: 27-34
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Yanjun Zhang: Randomized Parallel Algorithms for Backtrack Search and Branch-and-Bound Computation. J. ACM 40(3): 765-789 (1993)
68no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNarendra 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
67no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin: Competitive Analysis of Financial Games FOCS 1992: 327-333
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future? IFIP Congress (1) 1992: 416-429
65no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Richard M. Karp, Bruce A. Reed: When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem? IPCO 1992: 453-461
64no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide: Efficient PRAM Simulation on a Distributed Memory Machine STOC 1992: 318-326
63no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Three-Stage Generalized Connectors. SIAM J. Discrete Math. 5(2): 259-272 (1992)
1991
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Probabilistic Recurrence Relations STOC 1991: 190-197
61no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally Floyd, Richard M. Karp: FFD Bin Packing for Item Sizes with Uniform Distributions on [0, 1/2]. Algorithmica 6(2): 222-240 (1991)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: An introduction to randomized algorithms. Discrete Applied Mathematics 34(1-3): 165-201 (1991)
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip 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)
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmos 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
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Umesh V. Vazirani, Vijay V. Vazirani: An Optimal Algorithm for On-line Bipartite Matching STOC 1990: 352-358
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai 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
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Vijaya Ramachandran: Parallel Algorithms for Shared-Memory Machines. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 869-942
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker: Subtree isomorphism is in random NC. Discrete Applied Mathematics 29(1): 35-62 (1990)
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: The Transitive Closure of a Random Digraph. Random Struct. Algorithms 1(1): 73-94 (1990)
1989
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGarth A. Gibson, Lisa Hellerstein, Richard M. Karp, Randy H. Katz, David A. Patterson: Failure Correction Techniques for Large Disk Arrays. ASPLOS 1989: 123-132
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Yanjun Zhang: On Parallel Evaluation of Game Trees. SPAA 1989: 409-420
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby, Neal Madras: Monte-Carlo Approximation Algorithms for Enumeration Problems. J. Algorithms 10(3): 429-448 (1989)
1988
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker: Subtree Isomorphism is in Random NC. AWOC 1988: 43-52
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Yanjun Zhang: A Randomized Parallel Branch-and-Bound Procedure STOC 1988: 290-300
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: The Complexity of Parallel Search. J. Comput. Syst. Sci. 36(2): 225-253 (1988)
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Rajeev Motwani, Prabhakar Raghavan: Deferred Data Structuring. SIAM J. Comput. 17(5): 883-902 (1988)
1987
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard 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)
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael O. Rabin: Efficient Randomized Pattern-Matching Algorithms. IBM Journal of Research and Development 31(2): 249-260 (1987)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIlan 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
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael E. Saks, Avi Wigderson: On a Search Problem Related to Branch-and-Bound Procedures FOCS 1986: 19-28
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally Floyd, Richard M. Karp: FFD Bin Packing for Item Sizes with Distributions on [0,1/2] FOCS 1986: 322-330
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: Constructing a perfect matching is in random NC. Combinatorica 6(1): 35-48 (1986)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Combinatorics, Complexity, and Randomness. Commun. ACM 29(2): 97-109 (1986)
1985
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: The Complexity of Parallel Computation on Matroids FOCS 1985: 541-550
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: Constructing a Perfect Matching is in Random NC STOC 1985: 22-32
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Eli Upfal, Avi Wigderson: Are Search and Decision Problems Computationally Equivalent? STOC 1985: 464-475
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Avi Wigderson: A Fast Parallel Algorithm for the Maximal Independent Set Problem J. ACM 32(4): 762-773 (1985)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby: Monte-Carlo algorithms for the planar multiterminal network reliability problem. J. Complexity 1(1): 45-64 (1985)
1984
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Avi Wigderson: A Fast Parallel Algorithm for the Maximal Independent Set Problem STOC 1984: 266-272
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela: A Probabilistic Analysis of Multidimensional Bin Packing Problems STOC 1984: 289-298
1983
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard 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
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby: Monte-Carlo Algorithms for Enumeration and Reliability Problems FOCS 1983: 56-64
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Judea Pearl: Searching for an Optimal Path in a Tree with Random Costs. Artif. Intell. 21(1-2): 99-116 (1983)
1982
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanny Dolev, Shimon Even, Richard M. Karp: On the Security of Ping-Pong Protocols. CRYPTO 1982: 177-186
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNarendra Karmarkar, Richard M. Karp: An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem FOCS 1982: 312-320
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanny Dolev, Shimon Even, Richard M. Karp: On the Security of Ping-Pong Protocols Information and Control 55(1-3): 57-68 (1982)
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Christos H. Papadimitriou: On Linear Characterizations of Combinatorial Optimization Problems. SIAM J. Comput. 11(4): 620-632 (1982)
1981
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Sipser: Maximum Matchings in Sparse Random Graphs FOCS 1981: 364-375
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManuel 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
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Christos H. Papadimitriou: On Linear Characterizations of Combinatorial Optimization Problems FOCS 1980: 1-9
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Richard J. Lipton: Some Connections between Nonuniform and Uniform Complexity Classes STOC 1980: 302-309
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Robert Endre Tarjan: Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract) STOC 1980: 368-377
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Robert Endre Tarjan: Linear Expected-Time Algorithms for Connectivity Problems. J. Algorithms 1(4): 374-393 (1980)
1979
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRomas 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
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Recent Advances in the Probabilistic Analysis of Graph-Theoretic Algorithms (Abstract). ICALP 1979: 338-339
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem. SIAM J. Comput. 8(4): 561-573 (1979)
1975
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard 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
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Richard M. Karp: An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs. SIAM J. Comput. 2(4): 225-231 (1973)
1972
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Raymond E. Miller, Arnold L. Rosenberg: Rapid Identification of Repeated Patterns in Strings, Trees and Arrays STOC 1972: 125-136
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJack Edmonds, Richard M. Karp: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. J. ACM 19(2): 248-264 (1972)
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Gale, Richard M. Karp: A Phenomenon in the Theory of Sorting. J. Comput. Syst. Sci. 6(2): 103-115 (1972)
1971
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn E. Hopcroft, Richard M. Karp: A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs FOCS 1971: 122-125
1970
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Gale, Richard M. Karp: A Phenomenon in the Theory of Sorting FOCS 1970: 51-59
1969
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Raymond E. Miller: Parallel Program Schemata. J. Comput. Syst. Sci. 3(2): 147-195 (1969)
1967
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Raymond E. Miller: Parallel Program Schemata: A Mathematical Model for Parallel Computation FOCS 1967: 55-61
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines. J. ACM 14(3): 478-489 (1967)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Raymond E. Miller, Shmuel Winograd: The Organization of Computations for Uniform Recurrence Equations. J. ACM 14(3): 563-590 (1967)
1966
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLL. P. Horwitz, Richard M. Karp, Raymond E. Miller, Shmuel Winograd: Index Register Allocation. J. ACM 13(1): 43-61 (1966)
1965
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Held, Richard M. Karp: The Construction of Discrete Dynamic Programming Algorithms. IBM Systems Journal 4(2): 136-147 (1965)
1961
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, F. E. McFarlin, J. P. Roth, J. R. Wilts: A computer program for the synthesis of combinational switching circuits FOCS 1961: 182-194
1960
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp: A Note on the Applicaton of Graph Theory to Digital Computer Programming Information and Control 3(2): 179-190 (1960)

Coauthor Index

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

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)