| Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem | D. Gusfield, R.M. Karp, W. Lusheng, and P. Stelling | Combinatorial Pattern Matching. 7th Annual Symposium, CPM 96. Proceedings. 10-12 June 1996. Berlin, Germany: Springer-Verlag, 1996. p. 304-19. | June 1996 | Algorithms | |
| Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. | D. Gusfield, R.M. Karp, L. Wang, and P. Stelling | Discrete Applied Mathematics, 9 Nov. 1998, vol.88, (no.1-3):167-80. | 1998 | Algorithms | |
| Go Thermography: The 4/12/98 Jiang-Rui Environmental Endgame | B. Spight | More Games of No Chance, MSRI Publictations vo. 42, Cambridge University Press, 2002. | 2002 | Algorithms | |
| Global wire routing in two-dimensional arrays | R. M. Karp, F.T. Leighton, R.L. Rivest, C.D. Thompson, U.V. Vazirani, and V.V. Vazirani | Algorithmica, Vol. 2, No.1, pp. 113-29 | 1987 | Algorithms | |
| Global wire routing in two-dimensional arrays | R. M. Karp, F.T. Leighton, R.L. Rivest, C.D. Thompson, U.V. Vazirani, and V.V. Vazirani | Proceedings of the 24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona. Also in IEEE Computer Society Press, Silver Spring, Maryland, pp.453-9 | November 1983 | Algorithms | |
| Global Synchronization in Sensornets | J. Elson, R.M. Karp, C.H. Papadimitriou, and S. Shenker | Proceedings of LATIN, 609-624, 2004. | 2004 | Algorithms | |
| George Dantzig's Impact on the Theory of Computation | R. M. Karp | Discrete Optimization, Vol. 5, Issue 2, pp. 174-185 | May 2006 | Algorithms | |
| Genotyping Common and Rare Variation Using Overlapping Pool Sequencing | D. He, N. Zaitlen, B. Pasaniuc, E. Eskin, and E. Halperin | BMC Informatics, Vol. 12, Suppl. 6. Also appears in the proceedings of the First Annual RECOMB Satellite Workshop on Massively Parallel Sequencing (RECOMB-seq), Vancouver, Canada, pp. 26-27 | March 2011 | Algorithms | [PDF]
|
| Genotype Is a Stronger Determinant than Sex of the Mouse Gut Microbiota | A. Kovacs, N. Ben-Jacob, H. Tayem, E. Halperin, F. A. Iraqi, and U. Gophna | Microbial Ecology, Vol. 61, No. 2, pp. 423-428 | February 2011 | Algorithms | |
| Genomic Privacy and Limits of Individual Detection in a Pool | S. Sankararaman, G. Obozinski, M. I. Jordan, and E. Halperin | Nature Genetics, Vol. 41, No. 9, pp. 965-967 | September 2009 | Algorithms | [PDF]
|
| 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 In-silico Determination of Transcriptional Regulation Modules Controlling Cell Cycle in Human Cells | R. Elkon, C. Linhart, R. Sharan, R. Shamir, and Y. Shiloh | Genome Research, 13, pp. 773-780 | 2003 | Algorithms | |
| Genome-Wide Association Study of Follicular Lymphoma Identifies a Risk Locus at 6p21.32 | L. Conde, E. Halperin, N. K. Akers, K. M. Brown, K. E. Smedby, N. Rothman, et al. | Nature Genetics, Vol. 42, No. 8, pp. 661-664. DOI:10.1038/ng.626 | August 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 | |
| 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]
|
| Genetic Variants at 6p21.33 Are Associated with Susceptibility to Follicular Lymphoma | C. F. Skibola, P. M. Bracci, E. Halperin, L. Conde, D. W. Craig, L. Agana, K. Iyadurai, N. Becker, A. Brooks-Wilson, J. D. Curry, J. J. Spinelli, E. A. Holly, J. Riby, L. Zhang, A. Nieters, M. T. Smith, and K. M. Brown | Nature Genetics, Vol. 41, No. 8, pp. 873-875 | August 2009 | Algorithms | [PDF]
|
| Generalization Error Bounds Using Unlabeled Data | M. Kaariainen | Proceedings of the 18th Annual Conference on Learning Theory (COLT 2005), Bertinoro, Italy, pp. 127-142 | June 2005 | Algorithms | |
| General Scheme for Analyzing Running Times of Parallel Evolutionary Algorithms | J. Laessig and D. Sudholt | Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 234-243 | September 2010 | Algorithms | |
| General Lower Bounds for the Running Time of Evolutionary Algorithms | D. Sudholt | Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 124-133 | September 2010 | Algorithms | [PDF]
|
| From Corynebacterium Glutamicum to Mycobacterium Tuberculosis - Towards Transfers of Gene Regulatory Networks and Integrated Data Analyses with MycoRegNet | J. Krawczyk, T. A. Kohl, A. Goesmann, J. Kalinowski, and J. Baumbach | Nucleic Acids Research, Vol. 37, No. 14, e97 | August 2009 | Algorithms | [PDF]
|
| Forecasting the Economy with Neural Nets: A Survey of Challenges and Solutions | J. Moody | Neural Networks: Tricks of the Trade, Genevieve B. Orr and Klaus-Robert Muller, eds., Springer Verlag, pp. 347-371, 1998. | 1998 | Algorithms | |
| Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction | G.E. Blelloch, K. Dhamdhere, E. Halperin, R. Ravi, R. Schwartz, and S. Sridhar | Proceedings of the 33rd International Colloquium on Automata, Languages, and Programming (ICALP 2006), Venice, Italy, pp. 667-678 | July 2006 | 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 | |
| Filamentary Galaxy Clustering: A Mapping Algorithm | J. Moody, E.L. Turner, and J.R. Gott III | Astrophysical Journal, Vol. 273, pp. 16-23 | October 1983 | Algorithms | |
| FFD bin packing for item sizes with uniform distributions on (0, 1/2) | S. Floyd and R. M. Karp | Algorithmica, Vol. 6, No. 2, pp. 222-40 | 1991 | Algorithms | |
| FED bin packing for item sizes with distributions on (0,1/2) | S. Floyd and R. M. Karp | Proceedings of the 27th Annual Symposium on Foundations of Computer Science (Cat. No. 86CH2354-9), Toronto, Ontario, Canada, pp. 322-30 | October 1986 | Algorithms | |
| Feature Selection for High-Dimensional Genomic Microarray Data | E. P. Xing, M. I. Jordan, and R. M. Karp | Proceedings of the 18th International Conference on Machine Learning (ICML 2001), Williamstown, Massachusetts, pp. 601-608 | June 2001 | Algorithms | [PDF]
|
| Feature Selection Based on Joint Mutual Information | H. Yang and J. Moody | Advances in Intelligent Data Analysis (AIDA), Computational Intelligence Methods and Applications (CIMA), International Computer Science Conventions, Rochester, New York, June 22-25, 1999. | June 1999 | Algorithms | |
| Faster and More Accurate Sequence Alignment with SNAP | M. Zaharia, W. J. Bolosky, K. Curtis, A. Fox, D. Patterson, S. Shenker, I. Stoica, R. M. Karp, and T. Sittler | arXiv.org under arXiv:1111.5572v1 | November 2011 | Algorithms | [PDF]
|
| Fast, Adaptive K-Means Clustering: Some Empirical Results | C. Darken and J. Moody | Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California | 1990 | Algorithms | |
| Fast Pruning Using Principal Components | A.U. Levin, T.K. Leen, and J.E. Moody | Advances in Neural Information Processing Systems, Vol. 6, Cowan, Tesauro, and Alspector (eds), Morgan Kaufmann Publishers, San Mateo, California | 1994 | Algorithms | |
| Fast Learning in Networks of Locally-Tuned Processing Units | J. Moody and C. Darken | Neural Computation, Vol. 1, pp. 289-303 | 1989 | Algorithms | |
| Fast Learning in Multi-Resolution Hierarchies | J. Moody | Advances in Neural Information Processing Systems, D. Touretzky, editor, Morgan Kauffmann | 1989 | Algorithms | |
| Fast and Intuitive Clustering of Web Documents | O. Zamir, O. Etzioni, O. Madani, and R.M. Karp | Proceedings of the Third International Conference on Knowledge Discovery and Data Mining. 14-17 Aug. 1997. Edited by: Heckerman, D.; Mannila, H.; Pregibon, D.; Uthurusamy, R. Menlo Park, CA, USA: AAAI Press, 1997. p. 287-90. | August 1997 | Algorithms | |
| Fast and Accurate Inference of Local Ancestry in Latino Populations | Y. Baran, B. Pasaniuc, S. Sankararaman, D. G. Torgerson, C. Gignoux, C. Eng, W. Rodriguez-Cintron, R. Chapela, J. G. Ford, P. C. Avila, J. Rodriguez-Santana, E. G. Burchard, and E. Halperin | Bioinformatics, Vol. 28, Issue 10, pp. 1359-1367 | May 2012 | Algorithms | [PDF]
|
| Fair Bandwidth Allocation Without Per-Flow State | R. M. Karp | In Essays in Theoretical Computer Science in Memory of Shimon Even, O. Goldreich, A. L. Rosenberg, and A. L. Selman, eds., pp. 88-110, Springer | 2006 | Algorithms | |
| Failure correction techniques for large disk arrays | G.A. Gibson, L. Hellerstein, R. M. Karp, R.H. Katz, and D.A. Patterson | Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-III), Boston, Massachusetts, pp.123-32 | April 1989 | Algorithms | |
| Experiments on Curve Reconstruction | E. Althaus, K. Melhorn. S Naher, and S. Schirra | Proceedings of the Second Workshop Algorithm Engineering and Experiments (ALENEX00). Lecture Notes in Computer Science, Springer-Verlag, 2000. | 2000 | Algorithms | |
| Experimental Supplements to the Theoretical Analysis of Migration in the Island Model | J. Laessig and D. Sudholt | Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 224-233 | September 2010 | Algorithms | |
| Experimental Design for Multiplexed SNP Genotyping | J. Gramm, A. Ben-Dor, and R. Sharan | Manuscript | January 05 2004 | Algorithms | |
| Estimating Local Ancestry in Admixed Populations | S. Sankararaman, S. Sridhar, G. Kimmel, and E. Halperin | The American Journal of Human Genetics, Vol. 82, Issue 2, pp. 290-303 | February 2008 | Algorithms | [PDF]
|
| Estimating Haplotype Frequencies Efficiently | E. Halperin and E. Hazan | Proceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), Cambridge, Massachusetts, pp. 553-568 | May 2005 | Algorithms | |
| Error-Resilient DNA Computation. Random Structures & Algorithms, Random Struct | R.M. Karp, C. Kenyon, and O. Waarts | Algorithms (USA), vol.15, (no.3-4), Wiley, Oct.-Dec. 1999. p.450-66. 19 | October 1999 | Algorithms | |
| Emerging Opportunities for Theoretical Computer Science | A.V. Aho, D.S. Johnson, R.M. Karp, S.R. Kosaraju, and others | SIGACT News, Sept. 1997, vol.28, (no.3):65-74. | 1997 | Algorithms | |
| Efficiently Solvable Perfect Phylogeny Problems on Binary and k-State Data with Missing Values | K. Stephens and B. Kirkpatrick | Proceedings of the 11th Workshop on Algorithms in Bioinformatics (WABI 2011), Saarbrücken, Germany | September 2011 | Algorithms | |
| Efficient Reconstruction of Haplotype Structure Via Perfect Phylogeny | E. Eskin, E. Halperin, and R.M. Karp | Journal of Bioinformatics and Computational Biology (JBCB) 1(1) 1-20 | 2003 | Algorithms | |
| Efficient randomized pattern-matching algorithms | R. M. Karp and M.O. Rabin | IBM Journal of Research and Development, Vol. 31, No. 2, pp. 249-60 | March 1987 | Algorithms | |
| Efficient PRAM Simulation on a Distributed Memory Machine | R.M. Karp, M. Luby, and F. Meyer auf der Heide | Algorithmica, Vol. 16, No. 4-5, pp. 517-42 | October 1996 | Algorithms | |
| Efficient PRAM simulation on a distributed memory machine | R. M. Karp, M. Luby, and F. Meyer auf der Heide | Proceedings of the 24th Annual ACM Symposium on the Theory of Computing, Victoria, British Columbia, Canada, pp. 318-26 | May 1992 | Algorithms | |
| Efficient Information Gathering on the Internet | O. Etzioni, S. Hanks, T. Jiang, R.M. Karp, and others | Proceedings. Thirty-Seventh Annual Symposium Foundations of Computer Science, 14-16 Oct. 1996. Los Alamitos, California, USA: IEEE Comput. Soc. Press, 1996. p. 234-43. | October 1996 | Algorithms | |
