Publication Search Results

Titlesort descendingAuthorBibliographicDateGroupLinks
Domination When the Stars Are OutD. Hermelin, M. Mnich, E. J. van Leeuwen, and G. J. WoegingerProceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), pp. 432-473, Zurich, SwitzerlandJuly 2011Algorithms
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-112January 2009Algorithms[PDF]

Dynamic Network Topology Changes in Functional Modules Predict Responses to Oxidative Stress in YeastP. V. Gopalacharyulu, V. R. Velagapudi, E. Lindfors, E. Halperin, and M. OrešičMolecular BioSystems, Vol. 5, Issue 3, pp. 276-287March 2009Algorithms
Dynamic Portfolio Management with Transaction CostsA. Suarez, J. Moody, and M. SaffellProceedings of the International Workshop on Advances in Machine Learning for Computational Finance, London, United Kingdom. Also presented at the Multidisciplinary Symposium on Reinforcement Learning, Montreal, Canada, June 2009July 2009Algorithms[PDF]

Dynamic programming meets the principle of inclusion and exclusionR. M. KarpOperations Research Letters, Vol. 1, No. 2, pp. 49-51April 1982Algorithms
Dynamics of Lateral Interaction NetworksJ. MoodyProceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California 1990Algorithms
E-QED: An Efficient Method for Interpreting eQTL Associations Using Protein NetworksS. Suthram, A. Beyer, R. M. Karp, Y. Eldar, and T. IdekerMolecular Systems Biology, Vol. 4March 2008Algorithms
Effective Heuristics for NP-Hard ProblemsR. M. KarpPresented at the Michael Rabin Celebration, Cambridge, MassachusettsAugust 2011Algorithms
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction NetworksJ. Scott, T. Ideker, R. M. Karp, and R. SharanProceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), Cambridge, Massachusetts, pp. 133-144May 2005Algorithms
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction NetworksJ. Scott, T. Ideker, R. M. Karp, and R. SharanJournal of Computational Biology, Vol. 13, Issue 2 pp. 133-144March 2006Algorithms[PDF]

Efficient Broadcast on Random Geometric GraphsM. Bradonjić, R. Elsässer, T. Friedrich, T. Sauerwald, and A. StaufferProceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1412-1421January 2010Algorithms[PDF]

Efficient Information Gathering on the InternetO. Etzioni, S. Hanks, T. Jiang, R.M. Karp, and othersProceedings. 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 1996Algorithms
Efficient PRAM Simulation on a Distributed Memory MachineR.M. Karp, M. Luby, and F. Meyer auf der HeideAlgorithmica, Vol. 16, No. 4-5, pp. 517-42October 1996Algorithms
Efficient PRAM simulation on a distributed memory machineR. M. Karp, M. Luby, and F. Meyer auf der HeideProceedings of the 24th Annual ACM Symposium on the Theory of Computing, Victoria, British Columbia, Canada, pp. 318-26May 1992Algorithms
Efficient randomized pattern-matching algorithmsR. M. Karp and M.O. RabinIBM Journal of Research and Development, Vol. 31, No. 2, pp. 249-60March 1987Algorithms
Efficient Reconstruction of Haplotype Structure Via Perfect PhylogenyE. Eskin, E. Halperin, and R.M. KarpJournal of Bioinformatics and Computational Biology (JBCB) 1(1) 1-20 2003Algorithms
Efficiently Solvable Perfect Phylogeny Problems on Binary and k-State Data with Missing ValuesK. Stephens and B. KirkpatrickProceedings of the 11th Workshop on Algorithms in Bioinformatics (WABI 2011), Saarbrücken, GermanySeptember 2011Algorithms
Emerging Opportunities for Theoretical Computer ScienceA.V. Aho, D.S. Johnson, R.M. Karp, S.R. Kosaraju, and othersSIGACT News, Sept. 1997, vol.28, (no.3):65-74. 1997Algorithms
Error-Resilient DNA Computation. Random Structures & Algorithms, Random StructR.M. Karp, C. Kenyon, and O. WaartsAlgorithms (USA), vol.15, (no.3-4), Wiley, Oct.-Dec. 1999. p.450-66. 19October 1999Algorithms
Estimating Haplotype Frequencies EfficientlyE. Halperin and E. HazanProceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), Cambridge, Massachusetts, pp. 553-568May 2005Algorithms
Estimating Local Ancestry in Admixed PopulationsS. Sankararaman, S. Sridhar, G. Kimmel, and E. HalperinThe American Journal of Human Genetics, Vol. 82, Issue 2, pp. 290-303February 2008Algorithms[PDF]

Experimental Design for Multiplexed SNP GenotypingJ. Gramm, A. Ben-Dor, and R. SharanManuscriptJanuary 05 2004Algorithms
Experimental Supplements to the Theoretical Analysis of Migration in the Island ModelJ. Laessig and D. SudholtProceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 224-233September 2010Algorithms
Experiments on Curve ReconstructionE. Althaus, K. Melhorn. S Naher, and S. SchirraProceedings of the Second Workshop Algorithm Engineering and Experiments (ALENEX00). Lecture Notes in Computer Science, Springer-Verlag, 2000. 2000Algorithms
Failure correction techniques for large disk arraysG.A. Gibson, L. Hellerstein, R. M. Karp, R.H. Katz, and D.A. PattersonProceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-III), Boston, Massachusetts, pp.123-32April 1989Algorithms
Fair Bandwidth Allocation Without Per-Flow StateR. M. KarpIn Essays in Theoretical Computer Science in Memory of Shimon Even, O. Goldreich, A. L. Rosenberg, and A. L. Selman, eds., pp. 88-110, Springer 2006Algorithms
Fast and Accurate Inference of Local Ancestry in Latino PopulationsY. 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. HalperinBioinformatics, Vol. 28, Issue 10, pp. 1359-1367May 2012Algorithms[PDF]

Fast and Intuitive Clustering of Web DocumentsO. Zamir, O. Etzioni, O. Madani, and R.M. KarpProceedings 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 1997Algorithms
Fast Learning in Multi-Resolution HierarchiesJ. MoodyAdvances in Neural Information Processing Systems, D. Touretzky, editor, Morgan Kauffmann 1989Algorithms
Fast Learning in Networks of Locally-Tuned Processing UnitsJ. Moody and C. DarkenNeural Computation, Vol. 1, pp. 289-303 1989Algorithms
Fast Pruning Using Principal ComponentsA.U. Levin, T.K. Leen, and J.E. MoodyAdvances in Neural Information Processing Systems, Vol. 6, Cowan, Tesauro, and Alspector (eds), Morgan Kaufmann Publishers, San Mateo, California 1994Algorithms
Fast, Adaptive K-Means Clustering: Some Empirical ResultsC. Darken and J. MoodyProceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California 1990Algorithms
Faster and More Accurate Sequence Alignment with SNAPM. Zaharia, W. J. Bolosky, K. Curtis, A. Fox, D. Patterson, S. Shenker, I. Stoica, R. M. Karp, and T. SittlerarXiv.org under arXiv:1111.5572v1November 2011Algorithms[PDF]

Feature Selection Based on Joint Mutual InformationH. Yang and J. MoodyAdvances in Intelligent Data Analysis (AIDA), Computational Intelligence Methods and Applications (CIMA), International Computer Science Conventions, Rochester, New York, June 22-25, 1999.June 1999Algorithms
Feature Selection for High-Dimensional Genomic Microarray DataE. P. Xing, M. I. Jordan, and R. M. KarpProceedings of the 18th International Conference on Machine Learning (ICML 2001), Williamstown, Massachusetts, pp. 601-608June 2001Algorithms[PDF]

FED bin packing for item sizes with distributions on (0,1/2)S. Floyd and R. M. KarpProceedings of the 27th Annual Symposium on Foundations of Computer Science (Cat. No. 86CH2354-9), Toronto, Ontario, Canada, pp. 322-30October 1986Algorithms
FFD bin packing for item sizes with uniform distributions on (0, 1/2)S. Floyd and R. M. KarpAlgorithmica, Vol. 6, No. 2, pp. 222-40 1991Algorithms
Filamentary Galaxy Clustering: A Mapping AlgorithmJ. Moody, E.L. Turner, and J.R. Gott IIIAstrophysical Journal, Vol. 273, pp. 16-23October 1983Algorithms
Finite-Length Analysis of LT-codesR.M. Karp, M. Luby, and A. ShokrollahiProceedings of International Symposium on Information Theory (ISIT)January 05 2004Algorithms
Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree ReconstructionG.E. Blelloch, K. Dhamdhere, E. Halperin, R. Ravi, R. Schwartz, and S. SridharProceedings of the 33rd International Colloquium on Automata, Languages, and Programming (ICALP 2006), Venice, Italy, pp. 667-678July 2006Algorithms
Forecasting the Economy with Neural Nets: A Survey of Challenges and SolutionsJ. MoodyNeural Networks: Tricks of the Trade, Genevieve B. Orr and Klaus-Robert Muller, eds., Springer Verlag, pp. 347-371, 1998. 1998Algorithms
From Corynebacterium Glutamicum to Mycobacterium Tuberculosis - Towards Transfers of Gene Regulatory Networks and Integrated Data Analyses with MycoRegNetJ. Krawczyk, T. A. Kohl, A. Goesmann, J. Kalinowski, and J. BaumbachNucleic Acids Research, Vol. 37, No. 14, e97August 2009Algorithms[PDF]

General Lower Bounds for the Running Time of Evolutionary AlgorithmsD. SudholtProceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 124-133September 2010Algorithms[PDF]

General Scheme for Analyzing Running Times of Parallel Evolutionary AlgorithmsJ. Laessig and D. SudholtProceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010), Krakow, Poland, pp. 234-243September 2010Algorithms
Generalization Error Bounds Using Unlabeled DataM. KaariainenProceedings of the 18th Annual Conference on Learning Theory (COLT 2005), Bertinoro, Italy, pp. 127-142June 2005Algorithms
Genetic Variants at 6p21.33 Are Associated with Susceptibility to Follicular LymphomaC. 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. BrownNature Genetics, Vol. 41, No. 8, pp. 873-875August 2009Algorithms[PDF]

Genome-Wide Association Data Reveal a Global Map of Genetic Interaction Among Protein ComplexesG. Hannum., R. Srivas., A. Guénolé, H. van Attikum, N. J. Krogan, R. M. Karp, and T. IdekerPLoS Genetics, Vol. 5, Issue 12, e1000782December 2009Algorithms[PDF]

Genome-Wide Association Data Reveal a Global Map of Genetic Interactions among Protein ComplexesR. Srivas, G. Hannum, A. Guénolé, H. van Attikum, N. J. Krogan, R. M. Karp, and T. IdekerPresented at the 18th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2010), Boston, MassachusettsJuly 2010Algorithms
Genome-Wide Association Study of Follicular Lymphoma Identifies a Risk Locus at 6p21.32L. 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.626August 2010Algorithms
Genome-Wide In-silico Determination of Transcriptional Regulation Modules Controlling Cell Cycle in Human CellsR. Elkon, C. Linhart, R. Sharan, R. Shamir, and Y. ShilohGenome Research, 13, pp. 773-780 2003Algorithms

Pages