| An Efficient and Accurate Graph-based Approach to Detect Population Substructure | S. Sridhar, S. Rao, and E. Halperin | Proceedings of the 11th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2007), Oakland, California, pp. 503-517 | April 2007 | Algorithms | [PDF]
|
| Haplotypes versus Genotypes on Pedigrees | B. Kirkpatrick | Proceedings of the 10th Workshop on Algorithms in Bioinformatics (WABI 2010), Liverpool, United Kingdom, pp. 136-147 | September 2010 | Algorithms | [PDF]
|
| Computing Single Source Shortest Paths Using Single-Objective Fitness Functions | S. Baswana, S. Biswas, DB. Doerr, T. Friedrich, P. Kurur, and F. Neumann | Proceedings of the 10th Foundations of Genetic Algorithms Workshop (FOGA X), Orlando, Florida, pp. 59-66 | January 2009 | Algorithms | [PDF]
|
| Don’t Be Greedy When Calculating Hypervolume Contributions. | K. Bringmann and T. Friedrich. | Proceedings of the 10th Foundations of Genetic Algorithms Workshop (FOGA X), Orlando, Florida, pp. 103-112 | January 2009 | Algorithms | [PDF]
|
| A Logspace Approximation Scheme for the Shortest Path Problem for Graphs with Bounded Independence Number | T. Tantau | Proceedings of STACS 2004, Lecture Notes on Computer Science, Springer-Verlag | January 05 2004 | Algorithms | |
| Avoiding Forbidden Submatrices by Row Deletions | S. Wernicke, J. Alber, J. Gramm, J. Guo, and R. Niedermeier | Proceedings of SOFSEM 04, LNCS, Vol. 2832, pp. 349-360, Springer | January 05 2004 | Algorithms | |
| A Discriminative Model for Identifying Spatial Cis-Regulatory Modules | E. Segal and R. Sharan | Proceedings of RECOMB 2004, pp. 141-149; also submitted to Journal of Computational Biology | January 05 2004 | Algorithms | |
| Universal DNA Tag Systems: A Combinatorial Design Scheme | A. Ben-Dor, R. Karp, B. Schwikowski, and Z. Yakhini | Proceedings of RECOMB 2000. | 2000 | Algorithms | |
| Multiplexing Schemes for Generic SNP Genotyping Assays | R. Sharan, A. Ben-Dor, and Z. Yakhini | Proceedings of PSB'04, pp. 140-151 | January 05 2004 | 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 | |
| Discovery of Regulatory Interactions Through Perturbation: Inference and Experimental Design | T.E. Ideker, V. Thorsson, and R.M. Karp | Proceedings of Pacific Symposium on Biocomputing (PSB 2000), Oahu, Hawaii, pp. 302-313 | January 2000 | Algorithms | [PDF]
|
| Conserved Patterns of Protein Interaction in Multiple Species | R. Sharan, S. Sutharan, R. Kelley, T. Kuhn, S. McCuine, T.Sittler, R. Karp, and T. Ideker | Proceedings of National Academy of Science, Vol. 102, Issue 6, pp. 1974-1979 | February 2005 | Algorithms | [PDF]
|
| Global Synchronization in Sensornets | J. Elson, R.M. Karp, C.H. Papadimitriou, and S. Shenker | Proceedings of LATIN, 609-624, 2004. | 2004 | Algorithms | |
| Finite-Length Analysis of LT-codes | R.M. Karp, M. Luby, and A. Shokrollahi | Proceedings of International Symposium on Information Theory (ISIT) | January 05 2004 | Algorithms | |
| A Maximun Likelihood Polynomial Time Syndrome Decoder to Correct Linearly Independent Errors | G.B. Horn and R.M. Karp | Proceedings of International Symposium on Information Theory | 2001 | Algorithms | |
| Average Update Times for Fully-Dynamic All-Pairs Shortest Paths | T. Friedrich and N. Hebbinghaus | Proceedings of International Symposium on Algorithms and Computation (ISAAC), Gold Coast, Australia, pp. 693-704 | December 2008 | Algorithms | [PDF]
|
| Approximating the Volume of Unions and Intersections of High-Dimensional Geometric Objects | K. Bringmann and T. Friedrich | Proceedings of International Symposium on Algorithms and Computation (ISAAC), Gold Coast, Australia, pp. 436-447 | December 2008 | Algorithms | [PDF]
|
| Load Balancing in Dynamic Structured P2P Systems | B. Godfrey, R.M. Karp, K. Lakshminarayanan, S. Surana, and I. Stoica | Proceedings of INFOCOMM | January 05 2004 | Algorithms | |
| LOGOS: A Modular Bayesian Model for de Novo Motif Detection | E.P. Xing, W. Wu, M. Jordan, and R.M. Karp | Proceedings of IEEE Computer Society Bioinformatic Conference IPTPS | 2003 | Algorithms | |
| The Minimum-Entropy Set Cover Problem | E. Halperin and R.M. Karp | Proceedings of ICALP | January 05 2004 | Algorithms | |
| Selection in the presence of noise: the design of playoff systems | M. Adler, P. Gemmell, M. Harchol-Balter, R. M. Karp, and C. Kenyon | Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, Virginia, pp. 564-72 | January 1994 | 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 | |
| Running Time Analysis of ACO Systems for Shortest Path Problems | C. Horoba and D. Sudholt | Proceedings of Engineering and Stochastic Local Search Algorithms (SLS 2009), Brussels, Belgium, pp. 76-91 | September 2009 | Algorithms | [PDF]
|
| Stock Returns: Momentum, Volatility and Interest Rates | Y. Fang, S. Wada, and J. Moody | Proceedings of Computational Intelligence in Financial Engineering, IEEE Press | 2003 | 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 | |
| Selecting Input Variables via Sensitivity Analysis: Application to Predicting the U.S. Business Cycle | J. Utans, J. Moody, S. Rehfuss, and H. Siegelmann | Proceedings of Computational Intelligence in Financial Engineering (IEEE IAFE 1995), New York, New York | April 1995 | Algorithms | |
| A Rigorous Analysis of Population Stratification with Limited Data | K. Chaudhuri, E. Halperin, S. Rao, and S. Zhou | Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, Louisiana, pp. 1046-1055 | January 2007 | Algorithms | [PDF]
|
| Linked Decomposition of Networks and the Power of Choice in Polya Urns | H. Lin, C. Amanatidis, M. Sideri, R. M. Karp, and C. Papadimitriou | Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 993-1002, San Francisco, California | January 2008 | Algorithms | |
| Mapping the Genome: some combinatorial problems arising in molecular biology | R. M. Karp | Proceedings of 25th Annual Symposium on the Theory of Computing, San Diego, California, pp. 278-85 | May 1993 | Algorithms | |
| Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles | I. Ulitzky, R. M. Karp, and R. Shamir | Proceedings of 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2008), Singapore, pp. 347-359 | March 2008 | Algorithms | |
| CLIFF: Clustering of High-Dimensional Microarray Data via Iterative Feature Filtering Using Normalized Cuts | E. P. Xing and R. M. Karp | Proceedings for the 9th International Conference on Intelligent Systems for Molecular Biology (ISMB 2001), Copenhagen, Denmark, Vol. 17, Supplement 1, pp. S306-S315 | July 2001 | Algorithms | [PDF]
|
| Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP | A. Akella, R.M. Karp, S. Seshan, S. Shenker, and C. Papadimitriou. | Proceedings ACM SIGCOMM 2002. | 2002 | Algorithms | |
| Competitive analysis of financial games | R. El-Yaniv, A. Fiat, R. M. Karp, and G. Turpin | Proceedings 33rd Annual Symposium on Foundations of Computer Science (Cat. No. 92CH3188-0), Pittsburgh, Pennsylvania, pp. 327-33 | October 1992 | Algorithms | |
| Theory of Computation as an Enabling Tool for the Sciences | R. Karp | Presented at the Turing Centennial Celebration, Princeton, New Jersey. Also presented at the 9th Annual Conference on Theory and Applications of Models of Computation (TAMC 2012), Turing Centenary Meeting, Beijing, China | May 2012 | Algorithms | |
| Understanding Science Through the Lens of Computation | R. Karp | Presented at the Symposium on Transformational Information Engineering and Science, Singapore | January 2010 | Algorithms | |
| Effective Heuristics for NP-Hard Problems | R. M. Karp | Presented at the Michael Rabin Celebration, Cambridge, Massachusetts | August 2011 | Algorithms | |
| Lower Bounds for Reductions | M. Kaariainen and J. Langford | Presented at the Atomic Learning Workshop, Chicago, Illinois | March 2006 | Algorithms | |
| A Model-Based Approach for Analysis of Spatial Structure in Genetic Data | W. Yang, J. Novembre, E. Eskin, and E. Halperin | Presented at the Annual Meeting of the American Society of Human Genetics, San Francisco, California | November 2012 | Algorithms | |
| Genomic Privacy and Limits of Individual Detection in a Pool | S. Sankararaman, G. Obozinski, M. I. Jordan, and E. Halperin | Presented at the 18th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2010), Boston, Massachusetts | July 2010 | Algorithms | |
| Genome-Wide Association Data Reveal a Global Map of Genetic Interactions among Protein Complexes | R. Srivas, G. Hannum, A. Guénolé, H. van Attikum, N. J. Krogan, R. M. Karp, and T. Ideker | Presented at the 18th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2010), Boston, Massachusetts | July 2010 | Algorithms | |
| Algorithms for Comparing Pedigree Graphs | B. Kirkpatrick, H. Finucane, Y. Reshef, and R. Karp | Presented at the 10th Workshop on Algorithms in Bioinformatics (WABI 2010), Liverpool, United Kingdom | September 2010 | Algorithms | [PDF]
|
| Active Learning Under Arbitrary Distributions | C. Monteleoni and M. Kaariainen | Poster at the Value of Information in Inference, Learning, and Decision-Making Workshop at the 19th Annual Conference on Neural Information Processing Systems (NIPS), Vancouver, Canada | December 2005 | Algorithms | |
| Detection of Molecular Paths Associated with Insulitis and Type 1 Diabetes in Non-Obese Diabetic Mouse | E. Lindfors, P. V. Gopalachrayulu, E. Halperin, and M. Oresic | PLoS, Vol. 4, Issue 10, e7323 | October 2009 | 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]
|
| 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 | |
| Genome-Wide Association Data Reveal a Global Map of Genetic Interaction Among Protein Complexes | G. Hannum., R. Srivas., A. Guénolé, H. van Attikum, N. J. Krogan, R. M. Karp, and T. Ideker | PLoS Genetics, Vol. 5, Issue 12, e1000782 | December 2009 | Algorithms | [PDF]
|
| Joint Analysis of Multiple Metagenomic Samples | Y. Baran and E. Halperin | PLOS Computational Biology, accepted for publication | 2012 | Algorithms | |
| A Stellar Energy Loss Mechanism Involving Axions | L.M. Krauss, J. Moody, and F. Wilczek | Physics Letters, Vol. 144B, pp. 391 | 1984 | Algorithms | |
| Realizations of Magnetic Monopole Gauge Fields: Diatoms and Spin-Precession | J. Moody, A. Shapere, and F. Wilczek | Physical Review Letters, Vol. 56, pp. 893 | 1986 | Algorithms | |
| Macroscopic T Nonconservation: Prospects for a New Experiment | W. Bialek, J. Moody, and F. Wilczek | Physical Review Letters, Vol. 56, pp. 1623 | 1986 | Algorithms | |
