Ph.D. Dissertations - Richard M. Karp
Modularity Conserved during Evolution: Algorithms and Analysis
Luqman Hodgkinson [2013]
Algorithms for Human Genetics
Bonnie Kirkpatrick [2011]
Comparative and Evolutionary Analysis of Cellular Pathways
Manikandan Narayanan [2007]
Optimization and Reconstruction over Graphs
Samantha J. Riesenfeld [2007]
Computational Analyses of Eukaryotic Gene Evolution
Sourav Chatterji [2006]
Evolution, Modularity, and Dynamics of Gene Regulatory Networks
Amoolya Singh [2006]
Combinatorics of Viterbi Sequences
Eric H.-S. Kuo [2005]
Probabilistic Graphical Models and Algorithms for Genomic Analysis
Eric Poe Xing [2004]
An Assessment of Genome Annotation Tools and an Approach to Solving a Set of Problems from a Genome Sequencing Project
George W. Hartzell III [2001]
Efficient Algorithms for Broadcast, Prefix Summing, and Matrix Computation for Distributed-Memory Machines
Eunice E. Santos [1995]
Efficient Algorithms for a Realistic Machine-Independent Model of Parallel Machines
Abhijit Sahay [1994]
Finding, Evaluating, and Counting DNA Physical Maps
Lee A. Newberg [1993]
Competitive Algorithms for On-Line Paging and Graph Coloring
Sandra S. Irani [1991]
On Characterizing and Learning Some Classes of Read-Once Functions
Lisa Hellerstein [1989]
On Space-Bounded Learning and the Vapnik-Chervonenkis Dimension
Sally J. Floyd [1989]
Parallel Algorithms for Combinatorial Search Problems
Yanjun Zhang [1989]
The Asynchronous PRAM: A Semisynchronous Model for Shared-Memory MIMD Machines
Phillip B. Gibbons [1989]
Using Hard Problems to Create Pseudorandom Generators
Noam Nisan [1989]
Lower Bounds on the Complexity of Graph Properties
Valerie King [1988]
Probabilistic Analysis of Matching and Network Flow Algorithms
Rajeev Motwani [1988]
Circuit Placement Methods Using Multiple Eigenvectors and Linear Probe Techniques
Jonathan A. Frankle [1987]
Fast Parallel Algorithms for Graphs and Networks
Danny Soroker [1987]
Lower Bounds for Parallel Computation
Prabhakar L. Ragde [1986]
Fast Parallel Algorithms for Graph-Theoretic Problems: Matching, Coloring and Partitioning
Howard J. Karloff [1985]
Synchronizing Concurrent Access to Shared Data
James P. Richardson [1984]
Coping with NP-Complete Problems
Narendra K. Karmarkar [1983]
Monte-Carlo Methods for Estimating System Reliability
Michael G. Luby [1983]
Two Problems in Concrete Complexity: Cycle Detection and Parallel Prefix Computation
Faith E. Fich [1982]
Scheduling with Release Times and Deadlines
Barbara B. Simons [1981]
On Partitioning a Graph: A Theoretical and Empirical Study
Robert M. MacGregor [1978]
Infinite Normal Forms for the Lambda-Calculus and Semantics of Programming Languages
Reiji Nakajima [1975]
PQ-Tree Algorithms
Kellogg S. Booth [1975]
A Lower Bound for the Scholz-Brauer Problem
Anne G. Cottrell [1974]
An Interactive Program-Verifier
L. Peter Deutsch [1973]
Correctness of Programs Manipulating Data Structures
Tomasz Kowaltowski [1973]
On the Efficiency of Network Flow Algorithms
Norman A. Zadeh [1972]
Two Methods for Solving Large Linear Programs
Ysmar V. Silva-Filho [1972]
A Primal Approach to Network Flow Problems with Convex Costs
Felix A. P. Weintraub [1971]
Closures of Parallel Program Schemata
Robert M. Keller [1970]