| Publication | Date of Publication | Type |
|---|
Fourier analysis meets runtime analysis: precise runtimes on plateaus
Algorithmica | 2024-08-13 | Paper |
Estimation-of-distribution algorithms for multi-valued decision variables
Theoretical Computer Science | 2024-06-04 | Paper |
Lower bounds from fitness levels made easy
Algorithmica | 2024-01-25 | Paper |
Lazy parameter tuning and control: choosing all parameters randomly from a power-law distribution
Algorithmica | 2024-01-25 | Paper |
Choosing the right algorithm with hints from complexity theory
Information and Computation | 2024-01-18 | Paper |
An extended jump functions benchmark for the analysis of randomized search heuristics
Algorithmica | 2024-01-09 | Paper |
Simulated annealing is a polynomial-time approximation scheme for the minimum spanning tree problem
Algorithmica | 2024-01-09 | Paper |
Runtime analysis for permutation-based evolutionary algorithms
Algorithmica | 2024-01-09 | Paper |
Mathematical runtime analysis for the non-dominated sorting genetic algorithm II (NSGA-II)
Artificial Intelligence | 2023-12-14 | Paper |
Bivariate estimation-of-distribution algorithms can find an exponential number of optima
Theoretical Computer Science | 2023-08-18 | Paper |
(1+1) genetic programming with functionally complete instruction sets can evolve Boolean conjunctions and disjunctions with arbitrarily small error
Artificial Intelligence | 2023-06-27 | Paper |
Randomized Rumor Spreading Revisited (Long Version)
(available as arXiv preprint) | 2023-03-20 | Paper |
Stagnation detection meets fast mutation
Theoretical Computer Science | 2023-02-01 | Paper |
Stagnation detection meets fast mutation
Evolutionary Computation in Combinatorial Optimization | 2022-08-11 | Paper |
A sharp discrepancy bound for jittered sampling
Mathematics of Computation | 2022-06-15 | Paper |
A rigorous runtime analysis of the \((1 + (\lambda, \lambda))\) GA on jump functions
Algorithmica | 2022-06-01 | Paper |
Does comma selection help to cope with local optima?
Algorithmica | 2022-06-01 | Paper |
Fast mutation in crossover-based algorithms
Algorithmica | 2022-06-01 | Paper |
Fixed-target runtime analysis
Algorithmica | 2022-06-01 | Paper |
The univariate marginal distribution algorithm copes well with deception and epistasis
(available as arXiv preprint) | 2021-12-08 | Paper |
Multiplicative up-drift
Algorithmica | 2021-11-05 | Paper |
The runtime of the compact genetic algorithm on jump functions
Algorithmica | 2021-11-05 | Paper |
Self-adjusting mutation rates with provably optimal success rules
Algorithmica | 2021-11-05 | Paper |
Self-adjusting mutation rates with provably optimal success rules
Algorithmica | 2021-11-05 | Paper |
On negative dependence properties of Latin hypercube samples and scrambled nets
Journal of Complexity | 2021-11-02 | Paper |
A tight runtime analysis for the \((\mu + \lambda)\) EA
Algorithmica | 2021-04-08 | Paper |
Runtime analysis for self-adaptive mutation rates
Algorithmica | 2021-04-08 | Paper |
Runtime analysis for self-adaptive mutation rates
Algorithmica | 2021-04-08 | Paper |
The recovery of ridge functions on the hypercube suffers from the curse of dimensionality
Journal of Complexity | 2021-02-26 | Paper |
Runtime analysis of evolutionary algorithms via symmetry arguments
Information Processing Letters | 2021-02-04 | Paper |
Exponential upper bounds for the runtime of randomized search heuristics
Theoretical Computer Science | 2021-01-25 | Paper |
A simplified run time analysis of the univariate marginal distribution algorithm on LeadingOnes
Theoretical Computer Science | 2021-01-25 | Paper |
| Exploratory Landscape Analysis Feature Values for the 24 Noiseless BBOB Functions | 2021-01-21 | Dataset |
Improved Protocols and Hardness Results for the Two-Player Cryptogenography Problem
IEEE Transactions on Information Theory | 2020-09-29 | Paper |
| Experimental Data Set for the study "Exploratory Landscape Analysis is Strongly Sensitive to the Sampling Strategy" | 2020-06-09 | Dataset |
| Randomized rumor spreading revisited | 2020-05-27 | Paper |
The impact of lexicographic parsimony pressure for ORDER/MAJORITY on the run time
Theoretical Computer Science | 2020-03-20 | Paper |
A tight runtime analysis for the \((1+(\lambda,\lambda))\) GA on LeadingOnes
Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms | 2020-02-11 | Paper |
An exponential lower bound for the runtime of the compact genetic algorithm on jump functions
Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms | 2020-02-11 | Paper |
Working principles of binary differential evolution
Theoretical Computer Science | 2019-11-22 | Paper |
Optimal parameter choices via precise black-box analysis
Theoretical Computer Science | 2019-11-22 | Paper |
Tight analysis of randomized rumor spreading in complete graphs
2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
Runtime analysis of \((1+1)\) evolutionary algorithm controlled with Q-learning using greedy exploration strategy on \textsc{OneMax+ZeroMax} problem
Evolutionary Computation in Combinatorial Optimization | 2019-09-16 | Paper |
Upper and lower bounds on unrestricted black-box complexity of \(\textsc{Jump}_{n,\ell} \)
Evolutionary Computation in Combinatorial Optimization | 2019-09-16 | Paper |
Better runtime guarantees via stochastic domination
Lecture Notes in Computer Science | 2019-09-16 | Paper |
Deterministic random walks
2006 Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
Dependent Randomized Rounding: The Bipartite Case
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-12 | Paper |
Quasirandom Rumor Spreading: An Experimental Analysis
2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-11 | Paper |
Randomized Rounding in the Presence of a Cardinality Constraint
2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-11 | Paper |
Analyzing randomized search heuristics via stochastic domination
Theoretical Computer Science | 2019-05-21 | Paper |
Playing Mastermind with many colors
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
The query complexity of a permutation-based variant of mastermind
Discrete Applied Mathematics | 2019-05-03 | Paper |
The \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rate
Algorithmica | 2019-02-14 | Paper |
The \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rate
Algorithmica | 2019-02-14 | Paper |
Solving problems with unknown solution length at almost no extra cost
Algorithmica | 2019-02-14 | Paper |
Island models meet rumor spreading
Algorithmica | 2019-02-14 | Paper |
Probabilistic lower bounds for the discrepancy of Latin hypercube samples
Contemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan | 2019-01-22 | Paper |
Optimizing spatial and tonal data for PDE-based inpainting
(available as arXiv preprint) | 2018-11-23 | Paper |
Quasirandom rumor spreading
ACM Transactions on Algorithms | 2018-10-30 | Paper |
Playing Mastermind with many colors
Journal of the ACM | 2018-08-02 | Paper |
An elementary analysis of the probability that a binomial random variable exceeds its expectation
Statistics & Probability Letters | 2018-06-20 | Paper |
Optimal static and self-adjusting parameter choices for the \((1+(\lambda ,\lambda ))\) genetic algorithm
Algorithmica | 2018-05-18 | Paper |
Static and self-adjusting mutation strengths for multi-valued decision variables
Algorithmica | 2018-05-18 | Paper |
| Probabilistic Tools for the Analysis of Randomized Optimization Heuristics | 2018-01-20 | Paper |
Improved protocols and hardness results for the two-player cryptogenography problem
(available as arXiv preprint) | 2017-12-19 | Paper |
Computing single source shortest paths using single-objective fitness
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms | 2017-07-14 | Paper |
Faster black-box algorithms through higher arity operators
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms | 2017-07-14 | Paper |
Runtime analysis of the \((1+1)\) evolutionary algorithm on strings over finite alphabets
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms | 2017-07-14 | Paper |
When do evolutionary algorithms optimize separable functions in parallel?
Proceedings of the twelfth workshop on Foundations of genetic algorithms XII | 2017-07-14 | Paper |
Time complexity analysis of evolutionary algorithms on random satisfiable \(k\)-CNF formulas
Algorithmica | 2017-07-07 | Paper |
Ranking-based black-box complexity
Algorithmica | 2017-05-17 | Paper |
Randomized rounding in the presence of a cardinality constraint
ACM Journal of Experimental Algorithmics | 2016-10-24 | Paper |
The impact of random initialization on the runtime of randomized search heuristics
Algorithmica | 2016-08-31 | Paper |
| Multicolor discrepancy of arithmetic progressions (extended abstract) | 2016-07-01 | Paper |
Simple and optimal randomized fault-tolerant rumor spreading
Distributed Computing | 2016-05-23 | Paper |
Online checkpointing with improved worst-case guarantees
INFORMS Journal on Computing | 2015-12-21 | Paper |
| scientific article; zbMATH DE number 6469193 (Why is no real title available?) | 2015-08-03 | Paper |
Playing mastermind with constant-size memory
Theory of Computing Systems | 2015-02-05 | Paper |
From black-box complexity to designing new genetic algorithms
Theoretical Computer Science | 2015-01-23 | Paper |
Optimizing linear functions with the \((1 + \lambda)\) evolutionary algorithm -- different asymptotic runtimes for different instances
Theoretical Computer Science | 2014-12-02 | Paper |
| Matrix rounding with low error in small submatrices | 2014-10-13 | Paper |
The unbiased black-box complexity of partition is polynomial
Artificial Intelligence | 2014-10-13 | Paper |
A lower bound for the discrepancy of a random point set
Journal of Complexity | 2014-07-16 | Paper |
Reducing the arity in unbiased black-box complexity
Theoretical Computer Science | 2014-07-10 | Paper |
Social networks spread rumors in sublogarithmic time
Proceedings of the forty-third annual ACM symposium on Theory of computing | 2014-06-05 | Paper |
Improved approximation algorithms for the Min-Max selecting items problem
Information Processing Letters | 2014-04-14 | Paper |
Quasirandom rumor spreading, an experimental analysis
ACM Journal of Experimental Algorithmics | 2014-04-01 | Paper |
| Asymptotically optimal randomized rumor spreading | 2013-11-01 | Paper |
| Social networks spread rumors in sublogarithmic time | 2013-11-01 | Paper |
Quasirandom rumor spreading on expanders
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
A time-randomness tradeoff for quasi-random rumour spreading
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
The query complexity of finding a hidden permutation
Lecture Notes in Computer Science | 2013-09-13 | Paper |
Online checkpointing with improved worst-case guarantees
Lecture Notes in Computer Science | 2013-08-06 | Paper |
Strong robustness of randomized rumor spreading protocols
Discrete Applied Mathematics | 2013-04-18 | Paper |
Quasi-random rumor spreading: reducing randomness can be costly
Information Processing Letters | 2013-04-04 | Paper |
Multiplicative drift analysis
Algorithmica | 2013-04-03 | Paper |
| Winkler's Hat Guessing Game: Better Results for Imbalanced Hat Distributions | 2013-03-28 | Paper |
Adaptive drift analysis
Algorithmica | 2013-03-05 | Paper |
Black-box complexities of combinatorial problems
Theoretical Computer Science | 2013-02-19 | Paper |
More effective crossover operators for the all-pairs shortest path problem
Theoretical Computer Science | 2013-02-19 | Paper |
Playing Mastermind with constant-size memory
(available as arXiv preprint) | 2012-08-23 | Paper |
Asynchronous Rumor Spreading in Preferential Attachment Graphs
Algorithm Theory – SWAT 2012 | 2012-08-14 | Paper |
Non-existence of linear universal drift functions
Theoretical Computer Science | 2012-06-25 | Paper |
Crossover can provably be useful in evolutionary computation
Theoretical Computer Science | 2012-05-14 | Paper |
| Analyzing randomized search heuristics: tools from probability theory | 2012-03-29 | Paper |
Memory-restricted black-box complexity of OneMax
Information Processing Letters | 2012-03-09 | Paper |
Evolutionary algorithms and dynamic programming
Theoretical Computer Science | 2011-12-19 | Paper |
Asymptotically optimal randomized rumor spreading
Automata, Languages and Programming | 2011-07-07 | Paper |
Hereditary Discrepancies in Different Numbers of Colors II
SIAM Journal on Discrete Mathematics | 2011-06-17 | Paper |
Towards a complexity theory of randomized search heuristics: ranking-based black-box complexity
Computer Science – Theory and Applications | 2011-06-17 | Paper |
Runtime analysis of the 1-ANT ant colony optimizer
Theoretical Computer Science | 2011-03-29 | Paper |
Deterministic random walks on regular trees
Random Structures & Algorithms | 2010-11-10 | Paper |
Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
Journal of Complexity | 2010-10-11 | Paper |
In memoriam: Ingo Wegener
Algorithmica | 2010-09-27 | Paper |
scientific article; zbMATH DE number 5764860 (Why is no real title available?)
(available as arXiv preprint) | 2010-08-06 | Paper |
| scientific article; zbMATH DE number 5764901 (Why is no real title available?) | 2010-08-06 | Paper |
| scientific article; zbMATH DE number 5763161 (Why is no real title available?) | 2010-07-30 | Paper |
| Discrepancy of products of hypergraphs | 2010-07-30 | Paper |
Randomized rounding for routing and covering problems: experiments and improvements
Experimental Algorithms | 2010-05-04 | Paper |
Deterministic random walks on the two-dimensional grid
Combinatorics, Probability and Computing | 2010-04-23 | Paper |
Tight bounds for quasirandom rumor spreading
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Tight bounds for quasirandom rumor spreading
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Implementation of a component-by-component algorithm to generate small low-discrepancy samples
Monte Carlo and Quasi-Monte Carlo Methods 2008 | 2010-02-15 | Paper |
Strong robustness of randomized rumor spreading protocols
Algorithms and Computation | 2009-12-17 | Paper |
Introducing Quasirandomness to Computer Science
Lecture Notes in Computer Science | 2009-11-12 | Paper |
Global roundings of sequences
Information Processing Letters | 2009-08-27 | Paper |
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
Automata, Languages and Programming | 2009-07-14 | Paper |
Component-by-component construction of low-discrepancy point sets of small size
Monte Carlo Methods and Applications | 2008-08-11 | Paper |
| Construction of low-discrepancy point sets of small size by bracketing covers and dependent randomized rounding | 2008-06-11 | Paper |
Partial Colorings of Unimodular Hypergraphs
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Deterministic Random Walks on Regular Trees
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Deterministic Random Walks on the Two-Dimensional Grid
Algorithms and Computation | 2008-04-24 | Paper |
The Interval Liar Game
Algorithms and Computation | 2008-04-24 | Paper |
Unbiased Rounding of Rational Matrices
FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science | 2008-04-17 | Paper |
Generating Randomized Roundings with Cardinality Constraints and Derandomizations
STACS 2006 | 2008-03-19 | Paper |
On the minimum load coloring problem
Journal of Discrete Algorithms | 2008-01-11 | Paper |
Deterministic random walks on the integers
European Journal of Combinatorics | 2007-11-21 | Paper |
Unbiased Matrix Rounding
Algorithm Theory – SWAT 2006 | 2007-09-07 | Paper |
Randomly Rounding Rationals with Cardinality Constraints and Derandomizations
STACS 2007 | 2007-09-03 | Paper |
Roundings respecting hard constraints
Theory of Computing Systems | 2007-08-23 | Paper |
The Interval Liar Game
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Unbiased Matrix Rounding
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Vector Balancing Games with Aging
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
An Improved Discrepancy Approach to Declustering
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Controlled Randomized Rounding
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Quasirandomness in Graphs
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Coloring Graphs with Minimal Edge Load
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Matrix approximation and Tusnády's problem
European Journal of Combinatorics | 2007-03-27 | Paper |
Approximation and Online Algorithms
Lecture Notes in Computer Science | 2007-02-12 | Paper |
Approximation and Online Algorithms
Lecture Notes in Computer Science | 2007-02-12 | Paper |
\(L_{p}\) linear discrepancy of totally unimodular matrices
Linear Algebra and its Applications | 2007-01-09 | Paper |
Error propagation in game trees
Mathematical Methods of Operations Research | 2007-01-05 | Paper |
Improved bounds and schemes for the declustering problem
Theoretical Computer Science | 2006-09-14 | Paper |
Discrepancy of symmetric products of hypergraphs
The Electronic Journal of Combinatorics | 2006-08-30 | Paper |
Discrepancy of symmetric products of hypergraphs
The Electronic Journal of Combinatorics | 2006-08-30 | Paper |
Discrepancy of symmetric products of hypergraphs
The Electronic Journal of Combinatorics | 2006-08-30 | Paper |
Non-independent randomized rounding and coloring
Discrete Applied Mathematics | 2006-04-28 | Paper |
Balanced partitions of vector sequences
Linear Algebra and its Applications | 2006-04-28 | Paper |
Matrix rounding with respect to small submatrices
Random Structures & Algorithms | 2006-03-24 | Paper |
Bounds and constructions for the star-discrepancy via \(\delta\)-covers
Journal of Complexity | 2005-12-27 | Paper |
STACS 2005
Lecture Notes in Computer Science | 2005-12-02 | Paper |
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science | 2005-08-22 | Paper |
Nonindependent Randomized Rounding and an Application to Digital Halftoning
SIAM Journal on Computing | 2005-02-21 | Paper |
Typical rounding problems
Theoretical Computer Science | 2004-10-27 | Paper |
European tenure games
Theoretical Computer Science | 2004-10-27 | Paper |
Linear discrepancy of totally unimodular matrices
Combinatorica | 2004-10-19 | Paper |
| scientific article; zbMATH DE number 2086378 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2086679 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2079377 (Why is no real title available?) | 2004-07-28 | Paper |
Multicolour Discrepancies
Combinatorics, Probability and Computing | 2004-05-18 | Paper |
The hereditary discrepancy is nearly independent of the number of colors
Proceedings of the American Mathematical Society | 2004-03-29 | Paper |
Discrepancy of cartesian products of arithmetic progressions
The Electronic Journal of Combinatorics | 2004-02-05 | Paper |
Discrepancy of cartesian products of arithmetic progressions
The Electronic Journal of Combinatorics | 2004-02-05 | Paper |
| Lattice approximation and linear discrepancy of totally unimodular matrices. Extended abstract | 2003-09-15 | Paper |
| scientific article; zbMATH DE number 1947409 (Why is no real title available?) | 2003-07-08 | Paper |
| scientific article; zbMATH DE number 1947049 (Why is no real title available?) | 2003-07-07 | Paper |
On the discrepancy of combinatorial rectangles
Random Structures & Algorithms | 2003-03-19 | Paper |
| scientific article; zbMATH DE number 1839472 (Why is no real title available?) | 2002-12-02 | Paper |
Vector balancing games with aging
Journal of Combinatorial Theory. Series A | 2002-11-14 | Paper |
Discrepancy in different numbers of colors
Discrete Mathematics | 2002-08-29 | Paper |
Linear and hereditary discrepancy
Combinatorics, Probability and Computing | 2002-01-17 | Paper |
| scientific article; zbMATH DE number 1688362 (Why is no real title available?) | 2002-01-09 | Paper |
| Multi-color discrepancies | 2001-10-24 | Paper |
Coloring \(t\)-dimensional \(m\)-boxes
Discrete Mathematics | 2001-06-04 | Paper |
Linear discrepancy of basic totally unimodular matrices
The Electronic Journal of Combinatorics | 2000-11-30 | Paper |
Linear discrepancy of basic totally unimodular matrices
The Electronic Journal of Combinatorics | 2000-11-30 | Paper |
| scientific article; zbMATH DE number 1418265 (Why is no real title available?) | 2000-10-08 | Paper |
