Publications
Found 14 results
Author Title Type [ Year] Filters: First Letter Of Title is R and Author is Richard M. Karp [Clear All Filters]
Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems.
Proceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface. 174-176.
(1979). Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems.
Proceedings of the 20th Annual IEEE Symposium of Foundations of Computer Science. 218-223.
(1979).
(1979). A randomized parallel branch-and-bound procedure.
Proceedings of the 20th Annual ACM Symposium on Theory of Computing. 290-300.
(1988). Randomized parallel algorithms for backtrack search and branch-and-bound computation.
Journal of the Association for Computing Machinery. 40(3), 765-789.
(1993). The Rank of Sparse Random Matrices Over Finite Fields.
Random Structures and Algorithms. 10,
(1997). Randomized Rumor Spreading.
Proceedings of the IEEE 41st Annual Symposium on Foundations of Computer Science (FOCS 2000). 565-574.
(2000). The Restriction Scaffold Problem.
Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB'02).
(2002). The Restriction Scaffold Problem.
Journal of Computational Biology. 10(3-4), 385-398.
(2003). Reconstructing Chain Functions in Genetic Networks.
Proceedings of the Ninth Pacific Symposium on Biocomputing (PSB'04). 498-509.
(2004). A Randomization Test for Controlling Population Stratification in Whole-Genome Association Studies.
American Journal of Human Genetics. 81(5), 895-905.
(2007).
(2012).