Publication Search Results

Title	Author	Bibliographic	Date	Group	Links
Autonomous and Scalable Failure Detection in Distributed Systems	B. Satzger, A. Pietzowski, and T. Ungerer	International Journal of Autonomous and Adaptive Communications Systems, Vol. 4, No.1, pp. 61-77	January 2011	Algorithms
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
Accurate Estimation of Expression Levels of Homologous Genes in RNA-Seq Experiments	B. Pasaniuc, N. Zaitlen, and E. Halperin	Proceedings of the Fourteenth International Conference on Research in Computational Biology (RECOMB 2010), Lisbon, Portugal, pp. 397-409. Also appears in Journal of Computational Biology (a special issue of RECOMB), Vol. 18, Issue 3, pp. 489-468, March 2011.	April 2010	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]
Understanding Science Through the Lens of Computation	R. Karp	Presented at the Symposium on Transformational Information Engineering and Science, Singapore	January 2010	Algorithms
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
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]
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]
Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm	M. Narayanan and R. M. Karp	Journal of Computational Biology, Vol. 14, Issue 7, pp. 892-907	September 2007	Algorithms	[PDF]
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks	J. Scott, T. Ideker, R. M. Karp, and R. Sharan	Journal of Computational Biology, Vol. 13, Issue 2 pp. 133-144	March 2006	Algorithms	[PDF]
A Self-Stabilizing Algorithm for Cut Problems in Synchronous Networks	T. Sauerwald and D. Sudholt	Theoretical Computer Science, Vol. 411, Issues 14-15, pp. 1599-1612	March 2010	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
Ant Colony Optimization for Stochastic Shortest Path Problems	C. Horoba and D. Sudholt	Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010), Portland, Oregon, pp. 1465-1472	July 2010	Algorithms
The Benefit of Migration in Parallel Evolutionary Algorithms	J. Laessig and D. Sudholt	Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010), Portland, Oregon, pp. 1105-1112	July 2010	Algorithms
A Few Ants Are Enough: ACO with Iteration-Best Update	F. Neumann, D. Sudholt, and C. Witt	Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010), Portland, Oregon, pp. 63-70	July 2010	Algorithms
Haplotype Inference in Complex Pedigrees	B. Kirkpatrick, E. Halperin, and R. M. Karp	Journal of Computational Biology, Vol. 17, No. 3, pp. 269-280	March 2010	Algorithms
A Novel Constraint Satisfaction Problem Solver for Self-Configuring Distributed Systems with Highly Dynamic Behavior	B. Satzger, F. Bagci, and T. Ungerer	Proceedings of the IEEE World Congress on Computational Intelligence (WCCI 2010), Barcelona, Spain	July 2010	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
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
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
New Approaches to Enterprise Cooperation Generation and Management	J. Laessig and U. Trommler	Proceedings of the 12th International Conference on Enterprise Information Systems (ICEIS 2010), Funchal, Portugal	June 2010	Algorithms
Adaptive Heuristic Estimates for Automated Planning Using Regression	B. Satzger, O. Kramer, and J. Laessig	Proceedings of the 2010 International Conference on Artificial Intelligence, p. 576-581, Las Vegas, Nevada	July 2010	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]
Managing Energy in a Virtual Power Plant Using Learning Classifier Systems	O. Kramer, B. Satzger, and J. Laessig	Proceedings of the 2010 International Conference on Genetic and Evolutionary Methods (GEM 2010), Las Vegas, Nevada	July 2010	Algorithms	[PDF]
Simulation-Based Evolutionary Optimization of Complex Multi-Location Inventory Models	C. A. Hochmuth, J. Laessig, and S. Thiem	Proceedings of the Third IEEE International Conference on Computer Science and Information Technology (IEEE ICCSIT 2010), pp. 703-708, Chengdu, China	July 2010	Algorithms	[PDF]
A Novel Constraint Satisfaction Problem Solver for Self-Configuring Distributed Systems with Highly Dynamic Behavior	B. Satzger, F. Bagci, and T. Ungerer	Proceedings of the IEEE World Congress on Computational Intelligence (WCCI 2010), Barcelona, Spain, pp. 1-6	June 2010	Algorithms	[PDF]
UbiMASS - Ubiquitous Mobile Agent System for Wireless Sensor Networks	F. Bagci, J. Wolf, B. Satzger, and T. Ungerer	Proceedings of the Third IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC2010), Newport Beach, California, pp. 245-252	June 2010	Algorithms	[PDF]
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
Approximating the Volume of Unions and Intersections of High-Dimensional Geometric Objects	K. Bringmann and T. Friedrich	Computational Geometry, Vol. 43, Issues 6-7, pp. 601-610	August 2010	Algorithms	[PDF]
DBSCAN-Based Multi-Objective Niching to Approximate Equivalent Pareto-Subsets	O. Kramer and H. Danielsiek	Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010), Portland, Oregon, pp. 503-510	July 2010	Algorithms	[PDF]
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
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]
AltAnalyze and DomainGraph: Analyzing and Visualizing Exon Expression Data	D. Emig, N. Salomonis, J. Baumbach, T. Lengauer, B. R. Conklin, and M. Albrecht	Nucleic Acids Research, Vol. 38, Web Server Issue, pp. W755-W762	July 2010	Algorithms	[PDF]
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
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]
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]
Smoothed Analysis of Balancing Networks	T. Friedrich, T. Sauerwald, and D. Vilenchik	In Random Structures and Algorithms, Vol. 39, No. 1, pp. 115-138, DOI: 10.1002/rsa.20341	August 2010	Algorithms
Deciphering the Genetic Components of Human Diseases	E. Halperin	Invited talk at the 7th International Conference on Algorithms and Complexity (CIAC 2010), Rome, Italy	May 2010	Algorithms
Implicit Hitting Set Problems and Multi-Genome Alignment	R. M. Karp	Keynote speech at the 21st Annual Symposium on Combinatorial Pattern Matching (CPM2010), New York, New York	June 2010	Algorithms
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]
A Randomization Test for Controlling Population Stratification in Whole-Genome Association Studies	G. Kimmel, M. I. Jordan, E. Halperin, R. Shamir, and R. M. Karp	American Journal of Human Genetics, Vol. 81, Issue 5, pp. 895-905	November 2007	Algorithms	[PDF]
HAPLOPOOL: Improving Haplotype Frequency Estimation Through DNA Pools and Phylogenetic Modeling	B. Kirkpatrick, C. Santos Armendariz, R. M. Karp, and E. Halperin	Bioinformatics, Vol. 23, No. 22, pp. 3048-3055	November 2007	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]
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]
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
On the Power and Limits of Evolutionary Conservation -- Unraveling Bacterial Gene Regulatory Networks	J. Baumbach	Nucleic Acids Research, Vol. 38, No. 22, pp. 7877-7884	December 2010	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
Analysis of an Iterated Local Search Algorithm for Vertex Coloring	D. Sudholt and C. Zarges	Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC 2010), Jeju Island, Korea	December 2010	Algorithms
Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions	T. Koetzing, F. Neumann, D. Sudholt, and M. Wagner	Proceedings of the 11th Foundations of Genetic Algorithms Workshop (FOGA XI), pp. 209-218, Schwarzenberg, Austria	January 2011	Algorithms	[PDF]
Adaptive Population Models for Offspring Populations and Parallel Evolutionary Algorithms	J. Laessig and D. Sudholt	Proceedings of the 11th Foundations of Genetic Algorithms Workshop (FOGA XI), pp. 181-192, Schwarzenberg, Austria	January 2011	Algorithms	[PDF]

Pages