| Speeding Up Random Walks with Neighborhood Exploration | P. Berenbrink, C. Cooper, R. Elsaesser, T. Radzik, and T. Sauerwald | Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1422-1435 | January 2010 | Algorithms | [PDF]
|
| Comparative Study of Different Approaches to Particle Swarm Optimization in Theory and Practice | S. Thiem and J. Laessig | In Particle Swarm Optimization: Theory, Techniques and Applications, A. E. Olsson, ed., Nova Science Publishers, ISBN: 978-1-61668-527-0 | 2010 | Algorithms | |
| A New Biology for the 21st Century | National Research Council of the National Academies | Report of Committee on a New Biology for the 21st Century: Ensuring the United States Leads the Coming Biology Revolution | 2010 | Algorithms | [PDF]
|
| A Practical Computer Immunology Approach for Self-Protection Enhanced by Optimization Techniques | A. Pietzowski, B. Satzger, W. Trumler, and T. Ungerer | Journal of Autonomic and Trusted Computing | 2010 | Algorithms | |
| Analysis of Diversity-Preserving Mechanisms for Global Exploration | T. Friedrich, P. S. Oliveto, D. Sudholt, and C. Witt | Evolutionary Computation, Vol. 17, Issue 4, pp. 455-476, Winter 2009 | December 2009 | Algorithms | [PDF]
|
| Covering Games: Approximation Through Non-Cooperation | M. Gairing | Proceedings of the Fifth Workshop on Internet and Network Economics (WINE '09), Rome, Italy, pp. 184-195 | December 2009 | Algorithms | [PDF]
|
| 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]
|
| Aufträge, Partner, Kosten - Kooperation statt Konkurrenz | J. Lässig, S. Heinrich, and U. Trommler | IT&Production, Issue 10, pp. 74-76 | November 2009 | 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]
|
| Capacity Control for Partially Ordered Feature Sets | U. Rueckert | Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2009), Part II, Bled, Slovenia, pp. 318-333 | September 2009 | Algorithms | [PDF]
|
| 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]
|
| 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]
|
| Increasing the Power of Association Studies by Imputation-Based Sparse Tag SNP Selection | O. Davidovich, G. Kimmel, E. Halperin, and R. M. Shamir | Communications in information and Systems, Vol. 9, No. 3, pp. 269-282 | September 2009 | 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]
|
| A Randomized, O(log w)-Depth 2-Smoothing Network | M. Mavronicolas and T. Sauerwald | Proceedings of the 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2009), Calgary, Canada, pp. 178-187 | August 2009 | Algorithms | [PDF]
|
| 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]
|
| 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]
|
| 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]
|
| Dynamic Portfolio Management with Transaction Costs | A. Suarez, J. Moody, and M. Saffell | Proceedings 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 2009 | July 2009 | Algorithms | [PDF]
|
| Multiplicative Approximations and the Hypervolume Indicator | T. Friedrich, C. Horoba, and F. Neumann | Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2009), Montreal, Canada, pp. 571-578 | July 2009 | Algorithms | [PDF]
|
| Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness | B. Doerr, T. Friedrich, and T. Sauerwald | Proceedings of the 36th International Colloquium on Automata, Languages, and Programming (ICALP 2009), Rhodes, Greece, pp. 366-377 | July 2009 | Algorithms | [PDF]
|
| Smoothed Analysis of Balancing Networks | T. Friedrich, T. Sauerwald, and D. Vilenchik | Proceedings of the 36th International Colloquium on Automata, Languages, and Programming (ICALP 2009), Rhodes, Greece, pp. 472-483 | July 2009 | Algorithms | [PDF]
|
| Tight Bounds for the Cover Time of Multiple Random Walks | R. Elsässer and T. Sauerwald | Proceedings of the 36th International Colloquium on Automata, Languages, and Programming (ICALP 2009), Rhodes, Greece, pp. 415-426 | July 2009 | Algorithms | [PDF]
|
| The Weighted Coupon Collector's Problem and Applications | P. Berenbrink and T. Sauerwald | Proceedings of the 15th International Computing and Combinatorics Conference (COCOON 2009), Niagra Falls, New York, pp. 449-458 | July 2009 | Algorithms | |
| Torque: Topology-Free Querying of Protein Interaction Networks | S. Bruckner, F. Hueffner, R. M. Karp, R. Shamir, and R. Sharan | Nucleic Acids Research, Vol. 37, pp. 106-108 | July 2009 | Algorithms | [PDF]
|
| Integrated Analysis and Reconstruction of Microbial Transcriptional Gene Regulatory Networks Using CoryneRegNet | J. Baumbach, T. Wittkop, C. K. Kleindt, and A. Tauch | Nature Protocols, Vol. 4, Issue 6, pp. 992-1005 | June 2009 | Algorithms | |
| On the Effects of Adding Objectives to Plateau Functions | D. Brockhoff, T. Friedrich, N. Hebbinghaus, C. Klein, F. Neumann, and E. Zitzler | IEEE Transactions on Evolutionary Computation, Vol. 13, Issue 3, pp. 591-603 | June 2009 | Algorithms | [PDF]
|
| Inference of Locus-Specific Ancestry in Closely Related Populations | B. Pasaniuc, S. Sankararaman, G. Kimmel, and E. Halperin | Proceedings of the 17th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB) and the 8th European Conference on Computational Biology (ECCB), Stockholm, Sweden. In Bioinformatics, Vol. 25, No. 12, pp. 213-221 | June 2009 | Algorithms | [PDF]
|
| Three Combinatorial Problems in Computational and Genomic Biology | R. Karp | IFORS Distinguished Lecture at the Joint International Meeting of the Canadian Operational Research Society and the Institute for Operations Research and the Management Sciences (CORS-INFORMS International), Toronto, Canada | June 2009 | Algorithms | |
| Near-Perfect Load Balancing by Randomized Rounding | T. Friedrich and T. Sauerwald | Proceedings of the 41st ACM Symposium on Theory of Computing (STOC 2009), Bethesda, Maryland, pp. 121-130 | May 2009 | Algorithms | [PDF]
|
| Imputation-Based Local Ancestry Inference in Admixed Populations | B. Pasaniuc, J. Kennedy, and I. I. Mandoiu | Proceedings of the Fifth International Symposium on Bioinformatics Research and Applications (ISBRA 2009), Fort Lauderdale, Florida, pp. 221-233 | May 2009 | Algorithms | [PDF]
|
| MotifAdjuster: A Tool for Computational Reassessment of Transcription Factor Binding Site Annotations | J. Keilwagen, J. Baumbach, T. Kohl, and I. Grosse | Genome Biology, Vol. 10, Issue 5, p. R46 | May 2009 | Algorithms | [PDF]
|
| Haplotype Inference in Complex Pedigrees | B. Kirkpatrick, J. Rosa, E. Halperin, and R. M. Karp | Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB2009), Tucson, Arizona, pp. 108-120 | May 2009 | Algorithms | [PDF]
|
| Torque: Topology-Free Querying of Protein Interaction Networks | S. Bruckner, F. Hüffner, R. M. Karp, R. Shamir, and R. Sharan | Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2009), Tucson, Arizona, pp. 74-89 | May 2009 | Algorithms | |
| Approximating the Least Hypervolume Contributor : NP-Hard in General, but Fast in Practice | K. Bringmann and T. Friedrich | Proceedings of the Fifth International Conference on Evolutionary Multi-Criterion Optimization (EMO 2009), Nantes, France, pp. 6-20 | April 2009 | Algorithms | [PDF]
|
| SNP Imputation in Association Studies | E. Halperin and D. A. Stephan | Nature Biotechnology, Vol. 27, No. 4, pp. 349-351 | April 2009 | Algorithms | [PDF]
|
| Adaptive Concept Drift Detection | A. Dries and U. Rueckert | Best paper, proceedings of the 9th SIAM International Conference on Data Mining, Sparks, Nevada, pp. 235-246 | April 2009 | Algorithms | [PDF]
|
| Dynamic Network Topology Changes in Functional Modules Predict Responses to Oxidative Stress in Yeast | P. V. Gopalacharyulu, V. R. Velagapudi, E. Lindfors, E. Halperin, and M. Orešič | Molecular BioSystems, Vol. 5, Issue 3, pp. 276-287 | March 2009 | Algorithms | |
| Maximizing Power in Association Studies | E. Halperin and D. A. Stephan | Nature Biotechnology, Vol. 27, Issue 3, pp. 255-256 | March 2009 | 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]
|
| Quasirandom Rumor Spreading: An Experimental Analysis | B. Doerr, T. Friedrich, M. Künneman, and T. Sauerwald | Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX09), New York, New York, pp. 145-153 | 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]
|
| Towards the Integrated Analysis, Visualization, and Reconstruction of Microbial Gene Regulatory Networks | J. Baumbach, S. Rahmann, and A. Tauch | Briefings in Bioinformatics, Vol. 10, Issue 1, pp. 75-83 | January 2009 | Algorithms | [PDF]
|
| Reliable Transfer of Transcriptional Gene Regulatory Networks Between Taxonomically Related Organisms | J. Baumbach, S. Rahmann, and A. Tauch | BMC Systems Biology, Vol. 3, Issue 8 | January 2009 | Algorithms | [PDF]
|
| Sorting and Selection in Posets | C. Daskalakis, R. M. Karp, E. Mossel, S. Riesenfeld, and E. Verbin | Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, New York, New York, pp. 392-401 | January 2009 | Algorithms | [PDF]
|
| 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]
|
| Association Mapping and Significance Estimation via the Coalescent | G. Kimmel, R. M. Karp, M. A. Jordan, and E. Halperin | Journal of Human Genetics, Vol. 83, Issue 6, pp. 675-683 | December 2008 | Algorithms | [PDF]
|
| Malicious Bayesian Congestion Games | M. Gairing | Proceedings of the 6th Workshop on Approximation and Online Algorithms (WAOA'08), Universität Karlsruhe, Germany, pp. 119-132 | September 2008 | Algorithms | [PDF]
|
| 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 | |
