Welcome to D
SIGMOD 2003
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2004 Pr
ADVIS
DiSC'04 Feed
DiSC'04 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Richard M. Karp

Papers on DiSC'04


A simple algorithm for finding frequent elements in streams and bags

Publications


Note: Links lead to the DBLP on the Web.

Richard M. Karp

Jeremy Elson , Richard M. Karp, Christos H. Papadimitriou , Scott Shenker : Global Synchronization in Sensornets. LATIN 2004 : 609-624

Richard M. Karp: The Role of Experimental Algorithms in Genomics. WEA 2004 : 299-300

Richard M. Karp: The Role of Algorithmic Research in Computational Genomics. CSB 2003 : 10-12

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

Ananth Rao , Karthik Lakshminarayanan , Sonesh Surana , Richard M. Karp, Ion Stoica : Load Balancing in Structured P2P Systems. IPTPS 2003 : 68-79

Eran Halperin , Jeremy Buhler , Richard M. Karp, Robert Krauthgamer , B. Westover : Detecting protein sequence conservation via metric embeddings. ISMB (Supplement of Bioinformatics) 2003 : 122-129

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

Richard M. Karp, Claire Kenyon : A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. RANDOM-APPROX 2003 : 329-340

Richard M. Karp: Large scale reconstruction of haplotypes from genotype data. RECOMB 2003 : 104-113

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

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)

Ilan Adler , Hyun-Soo Ahn , Richard M. Karp, Sheldon M. Ross : Coalescing times for IID random variables with applications to population biology. Random Structures and Algorithms 23 (2): 155-166 (2003)

Sylvia Ratnasamy , Mark Handley , Richard M. Karp, Scott Shenker : Topologically-Aware Overlay Construction and Server Selection. INFOCOM 2002

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

Amir Ben-Dor , Richard M. Karp, Benno Schwikowski , Ron Shamir : The restriction scaffold problem. RECOMB 2002 : 58-66

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

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)

Jack Edmonds , Richard M. Karp: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. Combinatorial Optimization 2001 : 31-33

Eric P. Xing , Michael I. Jordan , Richard M. Karp: Feature selection for high-dimensional genomic microarray data. ICML 2001 : 601-608

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

Sylvia Ratnasamy , Mark Handley , Richard M. Karp, Scott Shenker : Application-Level Multicast Using Content-Addressable Networks. Networked Group Communication 2001 : 14-29

Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard M. Karp, Scott Schenker : A scalable content-addressable network. SIGCOMM 2001 : 161-172

Richard M. Karp: The Genomics Revolution and its Challenges for Algorithmic Research. Current Trends in Theoretical Computer Science 2001 : 631-642

Ran El-Yaniv , Amos Fiat , Richard M. Karp, G. Turpin : Optimal Search and One-Way Trading Online Algorithms. Algorithmica 30 (1): 101-139 (2001)

Anne Condon , Richard M. Karp: Algorithms for graph partitioning on the planted partition model. Random Structures and Algorithms 18 (2): 116-140 (2001)

Richard M. Karp, Christian Schindelhauer , Scott Shenker , Berthold Vöcking : Randomized Rumor Spreading. FOCS 2000 : 565-574

Richard M. Karp, Elias Koutsoupias , Christos H. Papadimitriou , Scott Shenker : Optimization Problems in Congestion Control. FOCS 2000 : 66-74

Richard M. Karp: The Genomics Revolution and Its Challenges for Algorithmic Research. ICALP 2000 : 428

Amir Ben-Dor , Richard M. Karp, Benno Schwikowski , Zohar Yakhini : Universal DNA tag systems: a combinatorial design scheme. RECOMB 2000 : 65-75

Richard M. Karp, Ron Shamir : Algorithms for Optical Mapping. Journal of Computational Biology 7 (1-2): 303-316 (2000)

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)

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)

Paul Dagum , Richard M. Karp, Michael Luby , Sheldon Ross : An Optimal Algorithm for Monte Carlo Estimation. SIAM J. Comput. 29 (5): 1484-1496 (2000)

Micah Adler , John W. Byers , Richard M. Karp: Parallel Sorting with Limited Bandwidth. SIAM J. Comput. 29 (6): 1997-2015 (2000)

Richard M. Karp, Itsik Pe'er , Ron Shamir : An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. ISMB 1999 : 159-168

Anne Condon , Richard M. Karp: Algorithms for Graph Partitioning on the Planted Partition Model. RANDOM-APPROX 1999 : 221-232

Richard M. Karp, Roland Stoughton , Ka Yee Yeung : Algorithms for choosing differential gene expression experiments. RECOMB 1999 : 208-217

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)

Richard M. Karp, Claire Kenyon , Orli Waarts : Error-resilient DNA computation. Random Structures and Algorithms 15 (3-4): 450-466 (1999)

Richard M. Karp, Ron Shamir : Algorithms for optical mapping. RECOMB 1998 : 117-124

Daniel P. Fasulo , Tao Jiang , Richard M. Karp, Nitin Sharma : Constructing maps using the span and inclusion relations. RECOMB 1998 : 64-73

Richard M. Karp: Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms. STACS 1998 : 1-2

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

Tao Jiang , Richard M. Karp: Mapping Clones with a Given Ordering or Interleaving. Algorithmica 21 (3): 262-284 (1998)

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)

Richard M. Karp, Yangun Zhang : On Parallel Evaluation of Game Trees. J. ACM 45 (6): 1050-1075 (1998)

Oren Zamir , Oren Etzioni , Omid Madani , Richard M. Karp: Fast and Intuitive Clustering of Web Documents. KDD 1997 : 287-290

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

Tao Jiang , Richard M. Karp: Mapping clones with a given ordering or interleaving (abstract). RECOMB 1997 : 162

Tao Jiang , Richard M. Karp: Mapping Clones with a Given Ordering or Interleaving (Extended Abstract). SODA 1997 : 400-409

Johannes Blömer , Richard M. Karp, Emo Welzl : The rank of sparse random matrices over finite fields. Random Structures and Algorithms 10 (4): 407-419 (1997)

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

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

Richard M. Karp, Claire Kenyon , Orli Waarts : Error-Resilient DNA Computation. SODA 1996 : 458-467

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)

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)

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)

Paul Dagum , Richard M. Karp, Michael Luby , Sheldon Ross : An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). FOCS 1995 : 142-149

Richard M. Karp, Orli Waarts , Geoffrey Zweig : The Bit Vector Intersection Problem (Preliminary Version). FOCS 1995 : 621-630

Richard M. Karp: Modeling parallel communication. IPPS 1995 : 2-

Micah Adler , John W. Byers , Richard M. Karp: Scheduling Parallel Communication: The h-relation Problem. MFCS 1995 : 1-20

Micah Adler , John W. Byers , Richard M. Karp: Parallel Sorting with Limited Bandwidth. SPAA 1995 : 129-136

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)

Richard M. Karp, Lee Aaron Newberg : An algorithm for analysing probed partial digestion experiments. Computer Applications in the Biosciences 11 (3): 229-235 (1995)

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)

Richard M. Karp, Yanjun Zhang : Bounded Branching Process AND/OR Tree Evaluation. Random Structures and Algorithms 7 (2): 97-116 (1995)

Noga Alon , Richard M. Karp, David Peleg , Douglas West : A Graph-Theoretic Game and Its Application to the k-Server Problem. SIAM J. Comput. 24 (1): 78-100 (1995)

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)

Farid Alizadeh , Richard M. Karp, Deborah K. Weisser , Geoffrey Zweig : Physical Mapping of Chromosomes Using Unique Probes. SODA 1994 : 489-500

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

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)

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)

Richard M. Karp: Probabilistic Recurrence Relations. J. ACM 41 (6): 1136-1150 (1994)

Ran El-Yaniv , Richard M. Karp: The Mortgage Problem. ISTCS 1993 : 304-312

David E. Culler , Richard M. Karp, David A. Patterson , Abhijit Sahay , Klaus E. Schauser , Eunice Santos , Ramesh Subramonian , Thorsten von Eicken : LogP: Towards a Realistic Model of Parallel Computation. PPOPP 1993 : 1-12

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

Richard M. Karp, Abhijit Sahay , Eunice E. Santos , Klaus E. Schauser : Optimal Broadcast and Summation in the LogP Model. SPAA 1993 : 142-153

Richard M. Karp: Mapping the genome: some combinatorial problems arising in molecular biology. STOC 1993 : 278-285

Richard M. Karp: A Generalization of Binary Search. WADS 1993 : 27-34

Richard M. Karp, Yanjun Zhang : Randomized Parallel Algorithms for Backtrack Search and Branch-and-Bound Computation. J. ACM 40 (3): 765-789 (1993)

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)

Ran El-Yaniv , Amos Fiat , Richard M. Karp, G. Turpin : Competitive Analysis of Financial Games FOCS 1992 : 327-333

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

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

Richard M. Karp, Michael Luby , Friedhelm Meyer auf der Heide : Efficient PRAM Simulation on a Distributed Memory Machine STOC 1992 : 318-326

Richard M. Karp: Three-Stage Generalized Connectors. SIAM J. Discrete Math. 5 (2): 259-272 (1992)

Richard M. Karp: Probabilistic Recurrence Relations STOC 1991 : 190-197

Sally Floyd , Richard M. Karp: FFD Bin Packing for Item Sizes with Uniform Distributions on [0, 1/2]. Algorithmica 6 (2): 222-240 (1991)

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)

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)

Richard M. Karp, Umesh V. Vazirani , Vijay V. Vazirani : An Optimal Algorithm for On-line Bipartite Matching STOC 1990 : 352-358

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

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

Richard M. Karp: The Transitive Closure of a Random Digraph. Random Structures and Algorithms 1 (1): 73-94 (1990)

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

Richard M. Karp, Yanjun Zhang : On Parallel Evaluation of Game Trees. SPAA 1989 : 409-420

Richard M. Karp, Michael Luby , Neal Madras : Monte-Carlo Approximation Algorithms for Enumeration Problems. J. Algorithms 10 (3): 429-448 (1989)

Phillip B. Gibbons , Richard M. Karp, Gary L. Miller , Danny Soroker : Subtree Isomorphism is in Random NC. AWOC 1988 : 43-52

Richard M. Karp, Yanjun Zhang : A Randomized Parallel Branch-and-Bound Procedure STOC 1988 : 290-300

Richard M. Karp, Eli Upfal , Avi Wigderson : The Complexity of Parallel Search. J. Comput. Syst. Sci. 36 (2): 225-253 (1988)

Richard M. Karp, Rajeev Motwani , Prabhakar Raghavan : Deferred Data Structuring. SIAM J. Comput. 17 (5): 883-902 (1988)

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)

Richard M. Karp, Michael O. Rabin : Efficient Randomized Pattern-Matching Algorithms. IBM Journal of Research and Development 31 (2): 249-260 (1987)

Richard M. Karp, Michael E. Saks , Avi Wigderson : On a Search Problem Related to Branch-and-Bound Procedures FOCS 1986 : 19-28

Sally Floyd , Richard M. Karp: FFD Bin Packing for Item Sizes with Distributions on [0,1/2] FOCS 1986 : 322-330

Richard M. Karp, Eli Upfal , Avi Wigderson : Constructing a perfect matching is in random NC. Combinatorica 6 (1): 35-48 (1986)

Richard M. Karp: Combinatorics, Complexity, and Randomness. Commun. ACM 29 (2): 97-109 (1986)

Richard M. Karp, Eli Upfal , Avi Wigderson : The Complexity of Parallel Computation on Matroids FOCS 1985 : 541-550

Richard M. Karp, Eli Upfal , Avi Wigderson : Constructing a Perfect Matching is in Random NC STOC 1985 : 22-32

Richard M. Karp, Eli Upfal , Avi Wigderson : Are Search and Decision Problems Computationally Equivalent? STOC 1985 : 464-475

Richard M. Karp, Avi Wigderson : A Fast Parallel Algorithm for the Maximal Independent Set Problem J. ACM 32 (4): 762-773 (1985)

Richard M. Karp, Avi Wigderson : A Fast Parallel Algorithm for the Maximal Independent Set Problem STOC 1984 : 266-272

Richard M. Karp, Michael Luby , Alberto Marchetti-Spaccamela : A Probabilistic Analysis of Multidimensional Bin Packing Problems STOC 1984 : 289-298

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

Richard M. Karp, Michael Luby : Monte-Carlo Algorithms for Enumeration and Reliability Problems FOCS 1983 : 56-64

Richard M. Karp, Judea Pearl : Searching for an Optimal Path in a Tree with Random Costs. Artif. Intell. 21 (1-2): 99-116 (1983)

Danny Dolev , Shimon Even , Richard M. Karp: On the Security of Ping-Pong Protocols. CRYPTO 1982 : 177-186

Narendra Karmarkar , Richard M. Karp: An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem FOCS 1982 : 312-320

Danny Dolev , Shimon Even , Richard M. Karp: On the Security of Ping-Pong Protocols Information and Control 55 (1-3): 57-68 (1982)

Richard M. Karp, Christos H. Papadimitriou : On Linear Characterizations of Combinatorial Optimization Problems. SIAM J. Comput. 11 (4): 620-632 (1982)

Richard M. Karp, Michael Sipser : Maximum Matchings in Sparse Random Graphs FOCS 1981 : 364-375

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)

Richard M. Karp, Christos H. Papadimitriou : On Linear Characterizations of Combinatorial Optimization Problems FOCS 1980 : 1-9

Richard M. Karp, Richard J. Lipton : Some Connections between Nonuniform and Uniform Complexity Classes STOC 1980 : 302-309

Richard M. Karp, Robert Endre Tarjan : Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract) STOC 1980 : 368-377

Richard M. Karp, Robert Endre Tarjan : Linear Expected-Time Algorithms for Connectivity Problems. J. Algorithms 1 (4): 374-393 (1980)

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

Richard M. Karp: Recent Advances in the Probabilistic Analysis of Graph-Theoretic Algorithms (Abstract). ICALP 1979 : 338-339

Richard M. Karp: A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem. SIAM J. Comput. 8 (4): 561-573 (1979)

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)

John E. Hopcroft , Richard M. Karp: An n 5/2 Algorithm for Maximum Matchings in Bipartite Graphs. SIAM J. Comput. 2 (4): 225-231 (1973)

Richard M. Karp, Raymond E. Miller , Arnold L. Rosenberg : Rapid Identification of Repeated Patterns in Strings, Trees and Arrays STOC 1972 : 125-136

Jack Edmonds , Richard M. Karp: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. J. ACM 19 (2): 248-264 (1972)

David Gale , Richard M. Karp: A Phenomenon in the Theory of Sorting. J. Comput. Syst. Sci. 6 (2): 103-115 (1972)

John E. Hopcroft , Richard M. Karp: A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs FOCS 1971 : 122-125

David Gale , Richard M. Karp: A Phenomenon in the Theory of Sorting FOCS 1970 : 51-59

Richard M. Karp, Raymond E. Miller : Parallel Program Schemata. J. Comput. Syst. Sci. 3 (2): 147-195 (1969)

Richard M. Karp, Raymond E. Miller : Parallel Program Schemata: A Mathematical Model for Parallel Computation FOCS 1967 : 55-61

Richard M. Karp: Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines. J. ACM 14 (3): 478-489 (1967)

Richard M. Karp, Raymond E. Miller , Shmuel Winograd : The Organization of Computations for Uniform Recurrence Equations. J. ACM 14 (3): 563-590 (1967)

L. P. Horwitz , Richard M. Karp, Raymond E. Miller , Shmuel Winograd : Index Register Allocation. J. ACM 13 (1): 43-61 (1966)

Michael Held , Richard M. Karp: The Construction of Discrete Dynamic Programming Algorithms. IBM Systems Journal 4 (2): 136-147 (1965)

Richard 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

Richard M. Karp: A Note on the Applicaton of Graph Theory to Digital Computer Programming Information and Control 3 (2): 179-190 (1960)

1 [ 133 ]

2 [ 75 ] [ 83 ] [ 84 ] [ 111 ] [ 135 ]

3 [ 133 ]

4 [ 129 ]

5 [ 18 ]

6 [ 69 ] [ 76 ] [ 80 ] [ 82 ]

7 [ 78 ]

8 [ 89 ]

9 [ 102 ] [ 128 ]

10 [ 53 ] [ 74 ]

11 [ 114 ] [ 116 ] [ 130 ] [ 131 ]

12 [ 138 ]

13 [ 94 ]

14 [ 23 ]

15 [ 53 ] [ 74 ]

16 [ 139 ]

17 [ 83 ] [ 84 ] [ 111 ]

18 [ 131 ]

19 [ 109 ] [ 120 ]

20 [ 70 ] [ 88 ]

21 [ 87 ] [ 112 ]

22 [ 26 ] [ 28 ]

23 [ 12 ] [ 127 ]

24 [ 70 ] [ 88 ]

25 [ 63 ] [ 71 ] [ 121 ]

26 [ 144 ]

27 [ 92 ] [ 98 ]

28 [ 26 ] [ 28 ]

29 [ 97 ] [ 104 ] [ 107 ]

30 [ 55 ] [ 63 ] [ 121 ]

31 [ 40 ] [ 57 ]

32 [ 123 ]

33 [ 61 ] [ 77 ]

34 [ 9 ] [ 11 ]

35 [ 75 ]

36 [ 47 ] [ 56 ]

37 [ 50 ] [ 73 ]

38 [ 89 ]

39 [ 93 ] [ 100 ]

40 [ 135 ] [ 139 ]

41 [ 123 ] [ 124 ] [ 132 ]

42 [ 92 ]

43 [ 75 ]

44 [ 60 ] [ 90 ]

45 [ 3 ]

46 [ 50 ] [ 73 ]

47 [ 10 ] [ 14 ]

48 [ 4 ]

49 [ 92 ] [ 95 ] [ 96 ] [ 97 ] [ 101 ] [ 104 ] [ 107 ]

50 [ 126 ] [ 141 ]

51 [ 27 ] [ 64 ]

52 [ 50 ] [ 73 ]

53 [ 75 ] [ 91 ] [ 106 ] [ 137 ]

54 [ 118 ]

55 [ 139 ]

56 [ 140 ]

57 [ 31 ] [ 43 ]

58 [ 18 ] [ 21 ] [ 64 ]

59 [ 18 ] [ 64 ]

60 [ 30 ] [ 32 ] [ 48 ] [ 55 ] [ 60 ] [ 64 ] [ 87 ] [ 90 ] [ 112 ]

61 [ 92 ] [ 98 ]

62 [ 48 ]

63 [ 32 ]

64 [ 2 ]

65 [ 55 ]

66 [ 15 ]

67 [ 89 ]

68 [ 47 ]

69 [ 4 ] [ 5 ] [ 7 ] [ 8 ] [ 13 ]

70 [ 44 ]

71 [ 69 ] [ 81 ] [ 82 ]

72 [ 138 ]

73 [ 22 ] [ 23 ] [ 25 ] [ 118 ] [ 129 ] [ 134 ] [ 144 ]

74 [ 50 ] [ 70 ] [ 73 ] [ 88 ]

75 [ 110 ] [ 113 ]

76 [ 29 ]

77 [ 78 ]

78 [ 102 ] [ 128 ]

79 [ 42 ]

80 [ 18 ]

81 [ 44 ]

82 [ 52 ] [ 56 ]

83 [ 140 ]

84 [ 123 ] [ 124 ] [ 132 ]

85 [ 61 ] [ 77 ]

86 [ 31 ] [ 43 ]

87 [ 13 ]

88 [ 87 ] [ 112 ]

89 [ 133 ]

90 [ 2 ]

91 [ 68 ] [ 70 ] [ 88 ]

92 [ 41 ] [ 102 ] [ 128 ]

93 [ 70 ]

94 [ 68 ] [ 88 ]

95 [ 68 ] [ 70 ] [ 88 ]

96 [ 123 ]

97 [ 119 ]

98 [ 114 ] [ 116 ] [ 130 ]

99 [ 129 ]

100 [ 97 ] [ 107 ]

101 [ 105 ] [ 110 ] [ 113 ] [ 115 ] [ 130 ]

102 [ 138 ]

103 [ 104 ]

104 [ 118 ] [ 119 ] [ 124 ] [ 129 ] [ 132 ] [ 134 ] [ 144 ]

105 [ 24 ]

106 [ 55 ]

107 [ 47 ] [ 56 ]

108 [ 93 ] [ 100 ]

109 [ 140 ]

110 [ 108 ]

111 [ 70 ] [ 88 ]

112 [ 140 ]

113 [ 53 ] [ 74 ]

114 [ 19 ] [ 20 ] [ 56 ]

115 [ 97 ] [ 107 ]

116 [ 31 ] [ 43 ]

117 [ 63 ] [ 121 ]

118 [ 35 ] [ 36 ] [ 37 ] [ 39 ] [ 45 ]

119 [ 31 ] [ 43 ] [ 54 ]

120 [ 31 ] [ 43 ] [ 54 ] [ 135 ]

121 [ 119 ]

122 [ 23 ]

123 [ 86 ] [ 91 ] [ 92 ] [ 106 ]

124 [ 93 ] [ 100 ]

125 [ 69 ] [ 76 ] [ 80 ] [ 82 ]

126 [ 94 ]

127 [ 78 ]

128 [ 139 ]

129 [ 33 ] [ 34 ] [ 35 ] [ 36 ] [ 37 ] [ 39 ] [ 41 ] [ 45 ] [ 53 ] [ 74 ] [ 89 ]

130 [ 2 ]

131 [ 4 ] [ 5 ]

132 [ 15 ]

133 [ 141 ]

134 [ 125 ] [ 126 ] [ 141 ]

135 [ 114 ] [ 116 ] [ 131 ]

136 [ 23 ]

137 [ 108 ]

138 [ 55 ]

139 [ 98 ]

140 [ 99 ]

141 [ 46 ] [ 49 ] [ 65 ] [ 79 ]

142 [ 76 ] [ 80 ] [ 86 ]




©2004 Association for Computing Machinery