| Quasirandom Load Balancing | T. Friedrich, M. Gairing, and T. Sauerwald | Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1620-1629 | January 2010 | Algorithms | [PDF]
|
| Prospects for Axion Detection | J. Moody | Dark Matter in the Universe: Proceedings of IAU Symposium 117, Princeton, New Jersey | June 1985 | Algorithms | |
| Probabilistic recurrence relations | R. M. Karp | Journal of the Association for Computing Machinery, Vol. 41, No. 6, pp. 1136-50 | November 1994 | Algorithms | |
| Probabilistic Inference of Viral Quasispecies Subject to Recombination | O. Zagordi, A. Topfer, S. Prabhakaran, V. Roth, E. Halperin, and N. Beerenwinkel | Proceedings of the 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2012), Barcelona, Spain, pp.342-354 | April 2012 | Algorithms | [PDF]
|
| Probabilistic Inference of Viral Quasispecies Subject to Recombination | A. Topfer, O. Zagordi, S. Prabhakaran, V. Roth, E. Halperin, and N. Beerenwinkel | Journal of Computational Biology, Vol. 20, No. 2, pp. 113-123 | February 2013 | Algorithms | |
| Probabilistic Convergence Guarantees for Type-II Pulse-Coupled Oscillators | J. Nishimura and E. Friedman | Physical Review E, Vol. 86, Issue 2 | August 2012 | Algorithms | |
| Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs | R. M. Karp and D.W. Matula | Bulletin of the Operations Research Society of America, Vol. 23, supplement 2. Also in the proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264 | 1975 | Algorithms | |
| Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane | R. M. Karp | Mathematics of Operations Research, Vol. 2, No. 3, pp. 209-24 | August 1977 | Algorithms | |
| Probabilistic analysis of network flow algorithms | R. M. Karp, R. Motwani, and N. Nisan | Mathematics of Operations Research, Vol. 18, No. 1, pp. 71-97 | February 1993 | Algorithms | |
| Probabilistic Analysis of Linear Programming Decoding | C. Daskalakis, A. G. Dimakis, R. M. Karp, and M. J. Wainwright | IEEE Transactions on Information Theory, Vol. 54, Issue 8, pp. 3565-3578 | August 2008 | Algorithms | |
| Probabilistic Analysis of Graph-theoretic Algorithms | R. M. Karp | Proceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface, Waterloo, Ontario, pp. 173 | May 1979 | Algorithms | |
| Principled Architecture Selection for Neural Networks: Application to Corporate Bond Rating Prediction | J. Moody and J. Utans | Advances in Neural Information Processing Systems, Vol. 4, Moody, Hanson, and Lippmann, eds., Morgan Kaufmann, Palo Alto | 1992 | Algorithms | |
| Price Behavior and Hurst Exponents of Tick-By-Tick Interbank Foreign Exchange Rates | J. Moody and L. Wu | Proceedings of Computational Intelligence in Financial Engineering (IEEE IAFE 1995), New York, New York | 1995 | Algorithms | |
| Presymptomatic Risk Assessment for Chronic Non-Communicable Diseases | B. Padhukasahasram, E. Halperin, J. Wessel, D. J. Thomas, E. Silver, H. Trumbower, M. Cargill, and D. A. Stephan | PLoS ONE Vol. 5, No. 12. doi:10.1371/journal.pone.0014338 | December 2010 | Algorithms | |
| Prediction Risk and Neural Network Architecture Selection | J. Moody | From Statistics to Neural Networks: Theory and Pattern Recognition Applications, V. Cherkassky, J.H. Friedman, and H. Wechsler (eds), Springer-Verlag | 1994 | Algorithms | |
| Prediction of Phenotype Information from Genotype Data | N. Yosef, J. Gramm, Q.-F. Wang, W. S. Noble, R. M. Karp, and R. Sharan | Communications in Information and Systems, Vol. 10, No. 2, pp. 99-114 | May 2010 | Algorithms | |
| Predicting the U.S. Index of Industrial Production | J. Moody, A. Levin, and S. Rehfuss | Proceedings of Parallel Applications in Statistics and Economics '93, M. Novak (ed), special issue of Neural Network World, Vol. 3, No. 6, pp. 791-794 | 1993 | Algorithms | |
| Predicting Blood Glucose Metabolism in Diabetics -- A Machine Learning Solution | V. Tresp, T. Briegel, and J. Moody | IEEE Transactions on Neural Networks, v. 10, n. 5, pp. 1204--1213, 1999. | 1999 | Algorithms | |
| Power Prediction in Smart Grids with Evolutionary Local Kernel Regression | O. Kramer, B. Satzger, and J. Laessig | Proceedings of the Fifth International Conference on Hybrid Artificial Intelligence Systems (HAIS 2010), San Sebastian, Spain, pp. 262-269 | June 2010 | Algorithms | [PDF]
|
| Polymorphisms in the Estrogen Receptor 1 and Vitamin C and Matrix Metalloproteinase Gene Families Are Associated with Susceptibility to Lymphoma | C. F. Skibola, P. M. Bracci, E. Halperin, A. Nieters, A. Hubbard, R. A. Paynter, D. R. Skibola, A. Agana, N. Becker, P. Tessler, M. S. Forrest, S. Sankararaman, L. Conde, E. A. Holly, and M. T. Smith | PLoS ONE, Vol. 3, Issue 7, e2816 | June 2008 | Algorithms | [PDF]
|
| Polylogarithmic Inapproximability | E. Halperin and R. Krauthgamer | Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), 585-594 | 2003 | Algorithms | |
| Plateaus Can Be Harder in Multi-Objective Optimization | T. Friedrich, N. Hebbinghaus, and F. Neumann | Theoretical Computer Science, Vol. 411, Issue 6, pp. 854-864 | February 2010 | Algorithms | [PDF]
|
| Planar k-Path in Subexponential Time and Polynomial Space | D. Lokshtanov, M. Mnich, and S. Saurabh | Proceedings of the 37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '11), Teplá-Klášter, Czech Republic | June 2011 | Algorithms | |
| Physical mapping of chromosomes using unique probes | F. Alizadeh, R. M. Karp, D.K. Weisser, and G. Zweig | Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, Virginia, pp. 489-500 | January 1994 | Algorithms | |
| Perspectives on Associative Memories | J. Moody | Proceedings of the IEEE First International Conference on Neural Networks, pp. III-59 | 1987 | Algorithms | |
| Performance Functions and Reinforcement Learning for Trading Systems and Portfolios | J. Moody, L. Wu, Y. Liao, and M. Saffell | Journal of Forecasting, vol. 17, pp. 441-470, 1998. | 1998 | Algorithms | |
| Performance Aspects of Distributed Caches Using TTL-Based Consistency | E. Cohen, E. Halperin, and H. Kaplan | Theoretical Computer Science, Vol. 331, Issue 1, pp. 73-96 | February 2005 | Algorithms | |
| Perfect Phylogeny and Haplotype Assignment | E. Halperin and R.M. Karp | In Proceedings of RECOMB | January 05 2004 | Algorithms | |
| Perfect Path Phylogeny Haplotyping with Missing Data is Fixed-Parameter Tractable | J. Gramm, T. Nierhoff, and T. Tantau | Proceedings of the First International Workshop on Parameterized and Exact Computation (IWPEC 2004), Bergen, Norway | September 05 2004 | Algorithms | |
| Pedigree Reconstruction Using Identity by Descent | B. Kirkpatrick, S. C. Li, R. M. Karp, and E. Halperin | Proceedings of the 15th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2011),Vancouver, British Columbia, Canada, pp. 136-152. Also appeared in Journal of Computational Biology, Vol. 18, No. 11, pp. 1481-1493, November 2011. | March 2011 | Algorithms | [PDF]
|
| Pattern Matching for Arc-Annotated Sequences | J. Gramm, J. Guo, and R. Niedermeier | Journal of Algorithms | January 05 2004 | Algorithms | |
| PathBLAST: A Tool for Alignment of Protein Interaction Networks | B.P. Kelley, B. Yuan, F. Lewitter, R. Sharan, B.R. Stockwell, and T. Ideker | Nucleic Acids Research 32, pp. W83-W88 | January 05 2004 | Algorithms | |
| Partitioning Biological Data with Transitivity Clustering | T. Wittkop, D. Emig, S. J. Lange, S. Rahmann, M. Albrecht, J. H. Morris, S. Boecker, J. Stoye, and J. Baumbach | Nature Methods, Vol. 7, Issue 6, pp. 419-420 | June 2010 | Algorithms | |
| Parametric Shortest Path Algorithms with an Application to Cyclic Staffing | R. M. Karp and J.B. Orlin | Discrete Applied Mathematics (Netherlands), Vol. 3, No. 1, pp. 37-45 | February 1981 | Algorithms | |
| Parameterized Intractability of Distinguishing Substring Selection | J. Gramm, J. Guo, and R. Niedermeier | Theory of Computing Systems | January 05 2004 | Algorithms | |
| Parallel sorting with limited bandwidth | M. Adler, J.W. Byers, and R. M. Karp | Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '95), New York, New York, pp. 129-36 | July 1995 | Algorithms | |
| Optimizing Monotone Functions Can Be DifficultOptimizing Monotone Functions Can Be Difficult | B. Doerr, T. Jansen, D. Sudholt, C. Winzen, and C. Zarges | Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 42-51 | September 2010 | Algorithms | |
| Optimization Problems Related to Internet Congestion Control | R. M. Karp | Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications, M.C. Golumbic and I.B.-A. Hartman, eds., Springer-Verlag, New York | 2005 | Algorithms | |
| Optimization of Trading Systems and Portfolios | J. Moody and L. Wu | Decision Technologies for Financial Engineering, Y. Abu-Mostafa, A. N. Refenes, and A. S. Weigend, eds., World Scientific, London, 1997. | 1997 | Algorithms | |
| Optimally Phasing Long Genomic Regions using Local Haplotype Predictions | E. Eskin, E. Halperin, and R. Sharan | In Proceedings of the Second RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotypes, pp. 13-16 | January 05 2004 | Algorithms | |
| Optimal Fully Dynamic Algorithms for Cograph Recognition | R. Shamir and R. Sharan | Discrete Applied Mathematics 136, pp. 329-340 | January 05 2004 | Algorithms | |
| Optimal Flow Distribution Among Multiple Channels with Unknown Capacities | R. M. Karp, T. Nierhoff, and T. Tantau | Theoretical Computer Science: Essays in Memory of Shimon Even, O. Goldreich, A. L. Rosenberg, and A. L. Selman, eds., Lecture Notes in Computer Science, Vol. 3895, pp. 111-128, Springer-Verlag | 2006 | Algorithms | [PDF]
|
| Optimal Flow Distribution Among Multiple Channels with Unknown Capacities | R. Karp, T. Nierhoff, and T. Tantau | Proceedings of the Second Brazilian Symposium of Graphs, Algorithms, and Combinatorics (GRACO 2005), Angra dos Reis, Brazil, pp. 225-231 | July 2005 | Algorithms | [PDF]
|
| Online Scheduling for Sorting Buffers | H. Racke, C. Sohler, and M. Westermann | European Symposium on Algorithms, 820-832, 2002. | 2002 | Algorithms | |
| On-line algorithms versus off-line algorithms: how much is it worth to know the future? | R. M. Karp | Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Madrid, Spain, pp. 416-29 | 1992 | Algorithms | |
| On the security of ping-pong protocols | D. Dolev, S. Even, and R. M. Karp. Edited by: D. Chaum, R.L. Rivest, and A.T. Sherman | Advances in Cryptology: Proceedings of Crypto 82, Santa Barbara, California, pp. 177-86 | August 1982 | Algorithms | |
| On the security of ping-pong protocols | D. Dolev, S. Even, and R. M. Karp | Information and Control, Vol. 55, No.1-3, pp. 57-68 | 1982 | Algorithms | |
| On the Runtime and Robustness of Randomized Broadcasting | R. Elsässer and T. Sauerwald | Theoretical Computer Science, Vol. 410, Issue 36, pp. 3414-3427 | August 2009 | Algorithms | [PDF]
|
| On the Reducibility of Sets Inside with Low Information Content | M. Ogihara and T. Tantau | In JCSS | January 05 2004 | Algorithms | |
| On the Price of Heterogeneity in Parallel Systems | P. Brighten Godfrey and R. M. Karp | Theory of Computing Systems, Vol. 45, No. 2, pp. 280-301 | August 2009 | Algorithms | [PDF]
|