Daniel Johannsen

According to our database, Daniel Johannsen authored at least 22 papers between 2007 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2016

An SQL-Based Query Language and Engine for Graph Pattern Matching.

Christian Krause, Daniel Johannsen, Radwan Deeb, Kai-Uwe Sattler, David Knacker, Anton Niadzelka

Proceedings of the Graph Transformation - 9th International Conference, 2016

2015

Optimising Spatial and Tonal Data for PDE-based Inpainting.

Laurent Hoeltgen, Markus Mainberger, Sebastian Hoffmann, Joachim Weickert, Ching Hoo Tang, Simon Setzer, Daniel Johannsen, Frank Neumann, Benjamin Doerr

CoRR, 2015

2014

Evolutionary Algorithms for Quantum Computers.

Daniel Johannsen, Piyush P. Kurur, Johannes Lengler

Algorithmica, 2014

2013

More effective crossover operators for the all-pairs shortest path problem.

Benjamin Doerr, Daniel Johannsen, Timo Kötzing, Frank Neumann, Madeleine Theile

Theor. Comput. Sci., 2013

Expanders Are Universal for the Class of All Spanning Trees.

Daniel Johannsen, Michael Krivelevich, Wojciech Samotij

Comb. Probab. Comput., 2013

2012

Non-existence of linear universal drift functions.

Benjamin Doerr, Daniel Johannsen, Carola Winzen

Theor. Comput. Sci., 2012

Multiplicative Drift Analysis.

Benjamin Doerr, Daniel Johannsen, Carola Winzen

Algorithmica, 2012

2011

Optimising Spatial and Tonal Data for Homogeneous Diffusion Inpainting.

Markus Mainberger, Sebastian Hoffmann, Joachim Weickert, Ching Hoo Tang, Daniel Johannsen, Frank Neumann, Benjamin Doerr

Proceedings of the Scale Space and Variational Methods in Computer Vision, 2011

Runtime analysis of the (1+1) evolutionary algorithm on strings over finite alphabets.

Benjamin Doerr, Daniel Johannsen, Martin Schmidt

Proceedings of the Foundations of Genetic Algorithms, 11th International Workshop, 2011

Faster black-box algorithms through higher arity operators.

Benjamin Doerr, Daniel Johannsen, Timo Kötzing, Per Kristian Lehre, Markus Wagner, Carola Winzen

Proceedings of the Foundations of Genetic Algorithms, 11th International Workshop, 2011

Evolutionary Computation in Combinatorial Optimization.

Daniel Johannsen

Proceedings of the Theory of Randomized Search Heuristics: Foundations and Recent Developments., 2011

2010

Random combinatorial structures and randomized search heuristics.

Daniel Johannsen

PhD thesis, 2010

Vertices of Degree k in Random Maps.

Daniel Johannsen, Konstantinos Panagiotou

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Can quantum search accelerate evolutionary algorithms?

Daniel Johannsen, Piyush P. Kurur, Johannes Lengler

Proceedings of the Genetic and Evolutionary Computation Conference, 2010

Edge-based representation beats vertex-based representation in shortest path problems.

Benjamin Doerr, Daniel Johannsen

Proceedings of the Genetic and Evolutionary Computation Conference, 2010

Drift analysis and linear functions revisited.

Benjamin Doerr, Daniel Johannsen, Carola Winzen

Proceedings of the IEEE Congress on Evolutionary Computation, 2010

2009

Solving SAT for CNF Formulas with a One-Sided Restriction on Variable Occurrences.

Daniel Johannsen, Igor Razgon, Magnus Wahlström

Proceedings of the Theory and Applications of Satisfiability Testing, 2009

2008

Counting Defective Parking Functions.

Peter J. Cameron, Daniel Johannsen, Thomas Prellberg, Pascal Schweitzer

Electron. J. Comb., 2008

How Single Ant ACO Systems Optimize Pseudo-Boolean Functions.

Benjamin Doerr, Daniel Johannsen, Ching Hoo Tang

Proceedings of the Parallel Problem Solving from Nature, 2008

Rigorous analyses of fitness-proportional selection for optimizing linear functions.

Edda Happ, Daniel Johannsen, Christian Klein, Frank Neumann

Proceedings of the Genetic and Evolutionary Computation Conference, 2008

2007

Adjacency list matchings: an ideal genotype for cycle covers.

Benjamin Doerr, Daniel Johannsen

Proceedings of the Genetic and Evolutionary Computation Conference, 2007

Refined runtime analysis of a basic ant colony optimization algorithm.

Benjamin Doerr, Daniel Johannsen

Proceedings of the IEEE Congress on Evolutionary Computation, 2007