Publications

Found 4258 results
Author Title [ Type(Desc)] Year
Journal Article
Dagum, P., Karp R. M., Luby M., & Ross S. (2000).  An Optimal Algorithm for Monte Carlo Estimation. 29,
Dagum, P., Karp R. M., Luby M., & Ross S. (2000).  An Optimal Algorithm for Monte-Carlo Estimation. 29(5), 1484-1496.
Shenker, S. J., & Weinrib A. (1989).  The Optimal Control of Heterogeneous Queuing Systems: A Paradigm for Load-Sharing and Routing. IEEE Transactions of Computers. 38(12), 1724-1735.
Shamir, R., & Sharan R. (2004).  Optimal Fully Dynamic Algorithms for Cograph Recognition. 329-340.
Radojković, P., Cakarevic V., Moretó M., Verdú J., Pajuelo A., Cazorla F. J., et al. (2012).  Optimal Task Assignment in Multithreaded Processors: A Statistical Approach. ACM SIGARCH Computer Architecture News. 40(1), 235-248.
Karp, R. M., & Glassey C.. R. (1976).  On the Optimality of Huffman Trees. SIAM Journal on Applied Mathematics. 31(2), 368-378.
Karp, R. M., & Zhang Y. (1998).  On Parallel Evaluation of Game Trees. 45,
Adler, M., Byers J. W., & Karp R. M. (2000).  Parallel Sorting with Limited Bandwidth. 29(6), 1997-2015.
Gramm, J., Guo J., & Niedermeier R. (2004).  Parameterized Intractability of Distinguishing Substring Selection. Theory of Computing Systems.
Karp, R. M., & Orlin J.. B. (1981).  Parametric Shortest Path Algorithms with an Application to Cyclic Staffing. Discrete Applied Mathematics (Netherlands). 3(1), 37-45.
Wittkop, T., Emig D., Lange S.. J., Rahmann S., Albrecht M., Morris J.. H., et al. (2010).  Partitioning Biological Data with Transitivity Clustering. Nature Methods. 7(6), 419-420.
Karp, R. M. (1979).  A Patching Algorithm for the Nonsymmetric Traveling-salesman Problem. SIAM Journal on Computing. 8(4), 561-573.
Kelley, B. P., Yuan B., Lewitter F., Sharan R., Stockwell B. R., & Ideker T. E. (2004).  PathBLAST: A Tool for Alignment of Protein Interaction Networks. 32, W83-W88.
Gramm, J., Guo J., & Niedermeier R. (2004).  Pattern Matching for Arc-Annotated Sequences. Journal of Algorithms.
Kirkpatrick, B., Li S. Cheng, Karp R. M., & Halperin E. (2011).  Pedigree Reconstruction Using Identity by Descent. Journal of Computational Biology. 18(11), 1481-1493.
Peters, N., & McAdams S. (2012).  A Perceptual Analysis of Off-Center Sound Degradation in Surround-Sound Reproduction Based on Geometrical Properties. Journal of the Acoustical Society of America. 131, 3256.
Cohen, E., Halperin E., & Kaplan H.. (2005).  Performance Aspects of Distributed Caches Using TTL-Based Consistency. Theoretical Computer Science. 331(1), 73-96.
Moody, J., Wu L., Liao Y., & Saffell M. (1998).  Performance Functions and Reinforcement Learning for Trading Systems and Portfolios. 17, 441-470.
Sargent, M., & Allman M. (2014).  Performance Within A Fiber-To-The-Home Network. ACM SIGCOMM Computer Communication Review. 44(3), 23-30.
Gale, D.., & Karp R. M. (1972).  A Phenomenon in the Theory of Sorting. Journal of Computer and System Sciences. 6(2), 103-115.
Friedrich, T., Hebbinghaus N., & Neumann F. (2010).  Plateaus Can Be Harder in Multi-Objective Optimization. Theoretical Computer Science. 411(6), 854-864.
Skibola, C. F., Bracci P. M., Halperin E., Nieters A., Hubbard A., Paynter R. A., et al. (2008).  Polymorphisms in the Estrogen Receptor 1 and Vitamin C and Matrix Metalloproteinase Gene Families Are Associated with Susceptibility to Lymphoma. PLoS ONE. 3(7), 
Mehta, A., Shenker S. J., & Vazirani V. V. (2006).  Posted Price Profit Maximization for Multicast by Approximating Fixed Points. Journal of Algorithms. 58(2), 150-164.
Sargent, M., Kristoff J., Paxson V., & Allman M. (2017).  On the Potential Abuse of IGMP. ACM Computer Communication Review. 47(1), 
Baumbach, J. (2010).  On the Power and Limits of Evolutionary Conservation -- Unraveling Bacterial Gene Regulatory Networks. Nucleic Acids Research. 38(22), 7877-7884.

Pages