Tobias Friedrich

Algorithmica, December, 2023

Social Distancing Network Creation.

[BibT_eX]

[DOI]

Algorithmica, July, 2023

Crossover for Cardinality Constrained Optimization.

[BibT_eX]

[DOI]

Aishwarya Radhakrishnan

ACM Trans. Evol. Learn. Optim., June, 2023

Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs.

[BibT_eX]

[DOI]

Theory Comput. Syst., February, 2023

Polymer dynamics via cliques: New conditions for approximations.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2023

From symmetry to asymmetry: Generalizing TSP approximations by parametrization.

[BibT_eX]

[DOI]

Lukas Behrendt

Alexander Löser

Marcus Wilhelm

J. Comput. Syst. Sci., 2023

Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs.

[BibT_eX]

[DOI]

CoRR, 2023

A simple statistic for determining the dimensionality of complex networks.

[BibT_eX]

[DOI]

CoRR, 2023

The impact of geometry on monochrome regions in the flip Schelling process.

[BibT_eX]

[DOI]

Comput. Geom., 2023

Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs.

[BibT_eX]

[DOI]

Davis Issac

Aikaterini Niklanovits

Ziena Zeif

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover.

[BibT_eX]

[DOI]

Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

Compact Distance Oracles with Large Sensitivity and Low Stretch.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Approximate Distance Sensitivity Oracles in Subquadratic Space.

[BibT_eX]

[DOI]

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth.

[BibT_eX]

[DOI]

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Strongly Hyperbolic Unit Disk Graphs.

[BibT_eX]

[DOI]

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

Single-Peaked Jump Schelling Games.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 16th International Symposium, 2023

The Impact of Cooperation in Bilateral Network Creation.

[BibT_eX]

[DOI]

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

The Common-Neighbors Metric Is Noise-Robust and Reveals Substructures of Real-World Networks.

[BibT_eX]

[DOI]

Proceedings of the Advances in Knowledge Discovery and Data Mining, 2023

Temporal Network Creation Games.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Sustainable On-Street Parking Mapping with Deep Learning and Airborne Imagery.

[BibT_eX]

[DOI]

Bashini K. Mahaarachchi

Proceedings of the Intelligent Data Engineering and Automated Learning - IDEAL 2023, 2023

Fault-Tolerant ST-Diameter Oracles.

[BibT_eX]

[DOI]

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs.

[BibT_eX]

[DOI]

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Evolutionary Diversity Optimisation in Constructing Satisfying Assignments.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2023

Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2023

Analysis of (1+1) EA on LeadingOnes with Constraints.

[BibT_eX]

[DOI]

Aishwarya Radhakrishnan

Proceedings of the Genetic and Evolutionary Computation Conference, 2023

Fair Correlation Clustering in Forests.

[BibT_eX]

[DOI]

Proceedings of the 4th Symposium on Foundations of Responsible Computing, 2023

On the Giant Component of Geometric Inhomogeneous Random Graphs.

[BibT_eX]

[DOI]

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Beyond Following: Augmenting Bot Detection with the Integration of Behavioral Patterns.

[BibT_eX]

[DOI]

Proceedings of the Complex Networks & Their Applications XII, 2023

Deep Distance Sensitivity Oracles.

[BibT_eX]

[DOI]

Proceedings of the Complex Networks & Their Applications XII, 2023

Applying Skeletons to Speed Up the Arc-Flags Routing Algorithm.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

Fast Feature Selection with Fairness Constraints.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Efficiently generating geometric inhomogeneous and hyperbolic random graphs.

[BibT_eX]

[DOI]

Netw. Sci., December, 2022

A Spectral Independence View on Hard Spheres via Block Dynamics.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., September, 2022

The complexity of dependency detection and discovery in relational databases.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2022

Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry.

[BibT_eX]

[DOI]

Felix Montenegro-Retana

Marianne Thieffry

ACM Trans. Algorithms, 2022

AI Compliance - Challenges of Bridging Data Science and Law.

[BibT_eX]

[DOI]

ACM J. Data Inf. Qual., 2022

Efficiently enumerating hitting sets of hypergraphs arising in data profiling.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2022

Theory of Randomized Optimization Heuristics (Dagstuhl Seminar 22081).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2022

Deep Distance Sensitivity Oracles.

[BibT_eX]

[DOI]

CoRR, 2022

Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials.

[BibT_eX]

[DOI]

CoRR, 2022

Zeros and approximations of Holant polynomials on the complex plane.

[BibT_eX]

[DOI]

Comput. Complex., 2022

Pareto optimization for subset selection with dynamic cost constraints.

[BibT_eX]

[DOI]

Artif. Intell., 2022

Accelerated Information Dissemination on Networks with Local and Global Edges.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2022

Theoretical Study of Optimizing Rugged Landscapes with the cGA.

[BibT_eX]

[DOI]

Aishwarya Radhakrishnan

Proceedings of the Parallel Problem Solving from Nature - PPSN XVII, 2022

Escaping Local Optima with Local Search: A Theory-Driven Discussion.

[BibT_eX]

[DOI]

Proceedings of the Parallel Problem Solving from Nature - PPSN XVII, 2022

PACE Solver Description: Mount Doom - An Exact Solver for Directed Feedback Vertex Set.

[BibT_eX]

[DOI]

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

Fixed-Parameter Sensitivity Oracles.

[BibT_eX]

[DOI]

Simon Wietheger

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization.

[BibT_eX]

[DOI]

Proceedings of the Tenth International Conference on Learning Representations, 2022

Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances.

[BibT_eX]

[DOI]

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Analysis of a gray-box operator for vertex cover.

[BibT_eX]

[DOI]

Proceedings of the GECCO '22: Genetic and Evolutionary Computation Conference, Boston, Massachusetts, USA, July 9, 2022

Towards explainable real estate valuation via evolutionary algorithms.

[BibT_eX]

[DOI]

Proceedings of the GECCO '22: Genetic and Evolutionary Computation Conference, Boston, Massachusetts, USA, July 9, 2022

Optical character recognition guided image super resolution.

[BibT_eX]

[DOI]

Proceedings of the 22nd ACM Symposium on Document Engineering, 2022

Algorithms for Hard-Constraint Point Processes via Discretization.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

Pareto Optimal and Popular House Allocation with Lower and Upper Quotas.

[BibT_eX]

[DOI]

Ágnes Cseh

Jannik Peters

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 Graphs.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2022

An Efficient Branch-and-Bound Solver for Hitting Set.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2022

2021

Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations.

[BibT_eX]

[DOI]

Nat. Comput., 2021

Computing Voronoi Diagrams in the Polar-Coordinate Model of the Hyperbolic Plane.

[BibT_eX]

[DOI]

Leon Schiller

CoRR, 2021

Algorithms for general hard-constraint point processes via discretization.

[BibT_eX]

[DOI]

CoRR, 2021

Routing in Strongly Hyperbolic Unit Disk Graphs.

[BibT_eX]

[DOI]

CoRR, 2021

The Flip Schelling Process on Random Geometric and Erdös-Rényi Graphs.

[BibT_eX]

[DOI]

CoRR, 2021

Adaptive Sampling for Fast Constrained Maximization of Submodular Function.

[BibT_eX]

[DOI]

CoRR, 2021

Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane.

[BibT_eX]

[DOI]

Proceedings of the 19th International Symposium on Experimental Algorithms, 2021

Efficiency and Stability in Euclidean Network Design.

[BibT_eX]

[DOI]

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Solving Non-uniform Planted and Filtered Random SAT Formulas Greedily.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2021, 2021

Space-Efficient Fault-Tolerant Diameter Oracles.

[BibT_eX]

[DOI]

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

A Color-blind 3-Approximation for Chromatic Correlation Clustering and Improved Heuristics.

[BibT_eX]

[DOI]

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order.

[BibT_eX]

[DOI]

Andreas Göbel

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Balanced Crown Decomposition for Connectivity Constraints.

[BibT_eX]

[DOI]

Davis Issac

Aikaterini Niklanovits

Ziena Zeif

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Efficiently Computing Maximum Flows in Scale-Free Networks.

[BibT_eX]

[DOI]

Christopher Weyand

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Drug Repurposing Using Link Prediction on Knowledge Graphs with Applications to Non-volatile Memory.

[BibT_eX]

[DOI]

Proceedings of the Complex Networks & Their Applications X - Volume 2, Proceedings of the Tenth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021, Madrid, Spain, November 30, 2021

Adaptive Sampling for Fast Constrained Maximization of Submodular Functions.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Selfish Creation of Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Analysis of the (1 + 1) EA on subclasses of linear functions under uniform and linear constraints.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2020

Hyperbolic Embeddings for Near-Optimal Greedy Routing.

[BibT_eX]

[DOI]

ACM J. Exp. Algorithmics, 2020

On Counting (Quantum-)Graph Homomorphisms in Finite Fields.

[BibT_eX]

[DOI]

Andreas Göbel

CoRR, 2020

Polymer dynamics via cliques with applications to hard-sphere mixtures.

[BibT_eX]

[DOI]

CoRR, 2020

timeXplain - A Framework for Explaining the Predictions of Time Series Classifiers.

[BibT_eX]

[DOI]

CoRR, 2020

Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.

[BibT_eX]

[DOI]

Algorithmica, 2020

Greed is Good for Deterministic Scale-Free Networks.

[BibT_eX]

[DOI]

Ankit Chauhan

Ralf Rothenberger

Algorithmica, 2020

Flow-Based Network Creation Games.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Memetic Genetic Algorithms for Time Series Compression by Piecewise Linear Approximation.

[BibT_eX]

[DOI]

Martin S. Krejca

Manuel Rizzo

Arthur Zahn

Proceedings of the Neural Information Processing - 27th International Conference, 2020

Fair Tree Connection Games with Topology-Dependent Edge Cost.

[BibT_eX]

[DOI]

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

The Minimization of Random Hypergraphs.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings.

[BibT_eX]

[DOI]

Proceedings of the ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020, 2020

A Strategic Routing Framework and Algorithms for Computing Alternative Paths.

[BibT_eX]

[DOI]

Proceedings of the 20th Symposium on Algorithmic Approaches for Transportation Modelling, 2020

2019

Unbiasedness of estimation-of-distribution algorithms.

[BibT_eX]

[DOI]

Martin S. Krejca

Theor. Comput. Sci., 2019

Theory of Randomized Optimization Heuristics (Dagstuhl Reports 19431).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2019

A Practical Maximum Clique Algorithm for Matching with Pairwise Constraints.

[BibT_eX]

[DOI]

CoRR, 2019

Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.

[BibT_eX]

[DOI]

Algorithmica, 2019

Island Models Meet Rumor Spreading.

[BibT_eX]

[DOI]

Algorithmica, 2019

Quasi-random Image Transition and Animation.

[BibT_eX]

[DOI]

Aneta Neumann

Aust. J. Intell. Inf. Process. Syst., 2019

Routing for on-street parking search using probabilistic data.

[BibT_eX]

[DOI]

AI Commun., 2019

Convergence and Hardness of Strategic Schelling Segregation.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

Understanding the Effectiveness of Data Reduction in Public Transportation Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Models for the Web Graph - 16th International Workshop, 2019

On the Empirical Time Complexity of Scale-Free 3-SAT at the Phase Transition.

[BibT_eX]

[DOI]

Andrew M. Sutton

Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2019

From Graph Theory to Network Science: The Natural Emergence of Hyperbolicity (Tutorial).

[BibT_eX]

[DOI]

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

The Satisfiability Threshold for Non-Uniform Random 2-SAT.

[BibT_eX]

[DOI]

Ralf Rothenberger

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Mixed Integer Programming versus Evolutionary Computation for Optimizing a Hard Real-World Staff Assignment Problem.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, 2019

Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2018

Escaping Local Optima Using Crossover With Emergent Diversity.

[BibT_eX]

[DOI]

IEEE Trans. Evol. Comput., 2018

Unbounded Discrepancy of Deterministic Random Walks on Grids.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2018

On the Diameter of Hyperbolic Random Graphs.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2018

On the Enumeration of Minimal Hitting Sets in Lexicographical Order.

[BibT_eX]

[DOI]

CoRR, 2018

De-anonymization of Heterogeneous Random Graphs in Quasilinear Time.

[BibT_eX]

[DOI]

Algorithmica, 2018

Cliques in Hyperbolic Random Graphs.

[BibT_eX]

[DOI]

Algorithmica, 2018

Towards a Systematic Evaluation of Generative Network Models.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Models for the Web Graph - 15th International Workshop, 2018

Memory-Restricted Routing with Tiled Map Data.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 2018

Sharpness of the Satisfiability Threshold for Non-uniform Random k-SAT.

[BibT_eX]

[DOI]

Ralf Rothenberger

Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2018, 2018

Heavy-Tailed Mutation Operators in Single-Objective Combinatorial Optimization.

[BibT_eX]

[DOI]

Proceedings of the Parallel Problem Solving from Nature - PPSN XV, 2018

Randomized greedy algorithms for covering problems.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2018

Escaping large deceptive basins of attraction with heavy-tailed mutation operators.

[BibT_eX]

[DOI]

Francesco Quinzan

Proceedings of the Genetic and Evolutionary Computation Conference, 2018

Improving the run time of the (1 + 1) evolutionary algorithm with luby sequences.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2018

2017

The Compact Genetic Algorithm is Efficient Under Extreme Gaussian Noise.

[BibT_eX]

[DOI]

IEEE Trans. Evol. Comput., 2017

Quasi-random Agents for Image Transition and Animation.

[BibT_eX]

[DOI]

Aneta Neumann

CoRR, 2017

Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines.

[BibT_eX]

[DOI]

Algorithmica, 2017

Brief Announcement: Efficient Best Response Computation for Strategic Network Formation under Attack.

[BibT_eX]

[DOI]

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Efficient Best Response Computation for Strategic Network Formation Under Attack.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2017

Approximating optimization problems using EAs on scale-free networks.

[BibT_eX]

[DOI]

Ankit Chauhan

Francesco Quinzan

Proceedings of the Genetic and Evolutionary Computation Conference, 2017

Analyzing search heuristics with differential equations.

[BibT_eX]

[DOI]

Anna Melnichenko

Proceedings of the Genetic and Evolutionary Computation Conference, 2017

On the Use of the Dual Formulation for Minimum Weighted Vertex Cover in Evolutionary Algorithms.

[BibT_eX]

[DOI]

Mojgan Pourhassan

Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, 2017

Resampling vs Recombination: a Statistical Run Time Estimation.

[BibT_eX]

[DOI]

Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, 2017

Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints.

[BibT_eX]

[DOI]

Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, 2017

Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT.

[BibT_eX]

[DOI]

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Improving local search in a minimum vertex cover solver for classes of networks.

[BibT_eX]

[DOI]

Marius Lindauer

Proceedings of the 2017 IEEE Congress on Evolutionary Computation, 2017

Scaling up Local Search for Minimum Vertex Cover in Large Graphs by Parallel Kernelization.

[BibT_eX]

[DOI]

Proceedings of the AI 2017: Advances in Artificial Intelligence, 2017

What's Hot in Evolutionary Computation.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Phase Transitions for Scale-Free SAT Formulas.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

A Generic Bet-and-Run Strategy for Speeding Up Stochastic Local Search.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Robustness of Ant Colony Optimization to Noise.

[BibT_eX]

[DOI]

Evol. Comput., 2016

A Generic Bet-and-run Strategy for Speeding Up Traveling Salesperson and Minimum Vertex Cover.

[BibT_eX]

[DOI]

CoRR, 2016

Escaping Local Optima using Crossover with Emergent or Reinforced Diversity.

[BibT_eX]

[DOI]

CoRR, 2016

Fixed-Parameter Single Objective Search Heuristics for Minimum Vertex Cover.

[BibT_eX]

[DOI]

Wanru Gao

Proceedings of the Parallel Problem Solving from Nature - PPSN XIV, 2016

On the Robustness of Evolving Populations.

[BibT_eX]

[DOI]

Andrew M. Sutton

Proceedings of the Parallel Problem Solving from Nature - PPSN XIV, 2016

Graceful Scaling on Uniform Versus Steep-Tailed Noise.

[BibT_eX]

[DOI]

Proceedings of the Parallel Problem Solving from Nature - PPSN XIV, 2016

Emergence of Diversity and Its Benefits for Crossover in Genetic Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Parallel Problem Solving from Nature - PPSN XIV, 2016

Scale-Free Networks, Hyperbolic Geometry, and Efficient Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

The Parameterized Complexity of Dependency Detection in Relational Databases.

[BibT_eX]

[DOI]

Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Ant Colony Optimization Beats Resampling on Noisy Functions.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2016

Fast Building Block Assembly by Majority Vote Crossover.

[BibT_eX]

[DOI]

Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20, 2016

EDAs cannot be Balanced and Stable.

[BibT_eX]

[DOI]

Martin S. Krejca

Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20, 2016

Escaping Local Optima with Diversity Mechanisms and Crossover.

[BibT_eX]

[DOI]

Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20, 2016

Hyperbolic Random Graphs: Separators and Treewidth.

[BibT_eX]

[DOI]

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Probabilistic Routing for On-Street Parking Search.

[BibT_eX]

[DOI]

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Genetic and Evolutionary Computation.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

On the average-case complexity of parameterized clique.

[BibT_eX]

[DOI]

Nikolaos Fountoulakis

Danny Hermelin

Theor. Comput. Sci., 2015

On the kernel size of clique cover reductions for random intersection graphs.

[BibT_eX]

[DOI]

Christian Hercher

J. Discrete Algorithms, 2015

Randomized diffusion for indivisible loads.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2015

Efficient optimization of many objectives by approximation-guided evolution.

[BibT_eX]

[DOI]

Eur. J. Oper. Res., 2015

Multiplicative Approximations, Optimal Hypervolume Distributions, and the Choice of the Reference Point.

[BibT_eX]

[DOI]

Christian Thyssen

Evol. Comput., 2015

Maximizing Submodular Functions under Matroid Constraints by Evolutionary Algorithms.

[BibT_eX]

[DOI]

Evol. Comput., 2015

Parameterized clique on inhomogeneous random graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2015

The Benefit of Sex in Noisy Evolutionary Search.

[BibT_eX]

[DOI]

CoRR, 2015

Seeding the initial population of multi-objective evolutionary algorithms: A computational study.

[BibT_eX]

[DOI]

Appl. Soft Comput., 2015

The Benefit of Recombination in Noisy Evolutionary Search.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Cliques in hyperbolic random graphs.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

Ultra-Fast Load Balancing on Scale-Free Networks.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Efficient computation of two-dimensional solution sets maximizing the epsilon-indicator.

[BibT_eX]

[DOI]

Patrick Klitzke

Proceedings of the IEEE Congress on Evolutionary Computation, 2015

2014

Convergence of Hypervolume-Based Archiving Algorithms.

[BibT_eX]

[DOI]

IEEE Trans. Evol. Comput., 2014

Genetic and Evolutionary Computation.

[BibT_eX]

[DOI]

Jonathan E. Rowe

Theor. Comput. Sci., 2014

Quasirandom Rumor Spreading.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2014

Maximizing Submodular Functions under Matroid Constraints by Multi-objective Evolutionary Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Parallel Problem Solving from Nature - PPSN XIII, 2014

Generic Postprocessing via Subset Selection for Hypervolume and Epsilon-Indicator.

[BibT_eX]

[DOI]

Patrick Klitzke

Proceedings of the Parallel Problem Solving from Nature - PPSN XIII, 2014

Two-dimensional subset selection for hypervolume and epsilon-indicator.

[BibT_eX]

[DOI]

Patrick Klitzke

Proceedings of the Genetic and Evolutionary Computation Conference, 2014

2013

Constraint satisfaction problems: Convexity makes AllDifferent constraints tractable.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Fast simulation of large-scale growth models.

[BibT_eX]

[DOI]

Lionel Levine

Random Struct. Algorithms, 2013

Weighted preferences in evolutionary multi-objective optimization.

[BibT_eX]

[DOI]

Trent Kroeger

Int. J. Mach. Learn. Cybern., 2013

Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions.

[BibT_eX]

[DOI]

Alexandre Stauffer

Algorithmica, 2013

Speeding up many-objective optimization by Monte Carlo approximations.

[BibT_eX]

[DOI]

Artif. Intell., 2013

Approximation quality of the hypervolume indicator.

[BibT_eX]

[DOI]

Artif. Intell., 2013

Exact and Efficient Generation of Geometric Random Variates and Random Graphs.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Parameterized average-case complexity of the hypervolume indicator.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2013

Efficient parent selection for Approximation-Guided Evolutionary multi-objective optimization.

[BibT_eX]

[DOI]

Proceedings of the IEEE Congress on Evolutionary Computation, 2013

2012

Approximating the least hypervolume contributor: NP-hard in general, but fast in practice.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Convergence of set-based multi-objective optimization, indicators and deteriorative cycles.

[BibT_eX]

[DOI]

Rudolf Berghammer

Theor. Comput. Sci., 2012

Quasirandom Load Balancing.

[BibT_eX]

[DOI]

Martin Gairing

SIAM J. Comput., 2012

Why rumors spread so quickly in social networks.

[BibT_eX]

[DOI]

Commun. ACM, 2012

Asynchronous Rumor Spreading in Preferential Attachment Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory - SWAT 2012, 2012

Experimental Analysis of Rumor Spreading in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Design and Analysis of Algorithms, 2012

Parameterized Clique on Scale-Free Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Convergence of hypervolume-based archiving algorithms ii: competitiveness.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2012

Efficient algorithms for extracting biological key pathways with global constraints.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2012

2011

Illustration of fairness in evolutionary multi-objective optimization.

[BibT_eX]

[DOI]

Christian Horoba

Theor. Comput. Sci., 2011

Smoothed analysis of balancing networks.

[BibT_eX]

[DOI]

Dan Vilenchik

Random Struct. Algorithms, 2011

Quasirandom rumor spreading: An experimental analysis.

[BibT_eX]

[DOI]

ACM J. Exp. Algorithmics, 2011

Social Networks Spread Rumors in Sublogarithmic Time.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2011

Average update times for fully-dynamic all-pairs shortest paths.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2011

Predicting the Energy Output of Wind Farms Based on Weather Data: Important Variables and their Correlation

[BibT_eX]

[DOI]

CoRR, 2011

Approximation-Guided Evolutionary Multi-Objective Optimization.

[BibT_eX]

[DOI]

Proceedings of the IJCAI 2011, 2011

Foundations of evolutionary multi-objective optimization.

[BibT_eX]

[DOI]

Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, 2011

Convergence of hypervolume-based archiving algorithms I: effectiveness.

[BibT_eX]

[DOI]

Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, 2011

The logarithmic hypervolume indicator.

[BibT_eX]

[DOI]

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

2010

Plateaus can be harder in multi-objective optimization.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2010

When to use bit-wise neutrality.

[BibT_eX]

[DOI]

Nat. Comput., 2010

Approximating Covering Problems by Randomized Search Heuristics Using Multi-Objective Models.

[BibT_eX]

[DOI]

Evol. Comput., 2010

An Efficient Algorithm for Computing Hypervolume Contributions.

[BibT_eX]

[DOI]

Evol. Comput., 2010

Average-case analysis of incremental topological ordering.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2010

Approximating the volume of unions and intersections of high-dimensional geometric objects.

[BibT_eX]

[DOI]

Comput. Geom., 2010

The Cover Time of Deterministic Random Walks.

[BibT_eX]

[DOI]

Electron. J. Comb., 2010

Efficient Broadcast on Random Geometric Graphs.

[BibT_eX]

[DOI]

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

Tight Bounds for the Approximation Ratio of the Hypervolume Indicator.

[BibT_eX]

[DOI]

Proceedings of the Parallel Problem Solving from Nature, 2010

Scaling up indicator-based MOEAs by approximating the least hypervolume contributor: a preliminary study.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2010

The maximum hypervolume set yields near-optimal approximation.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2010

Set-based multi-objective optimization, indicators, and deteriorative cycles.

[BibT_eX]

[DOI]

Rudolf Berghammer

Proceedings of the Genetic and Evolutionary Computation Conference, 2010

2009

On the Effects of Adding Objectives to Plateau Functions.

[BibT_eX]

[DOI]

IEEE Trans. Evol. Comput., 2009

Comparison of simple diversity mechanisms on plateau functions.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

Quasirandom Rumor Spreading on Expanders.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2009

Analysis of Diversity-Preserving Mechanisms for Global Exploration.

[BibT_eX]

[DOI]

Evol. Comput., 2009

Analyses of Simple Hybrid Algorithms for the Vertex Cover Problem.

[BibT_eX]

[DOI]

Evol. Comput., 2009

Deterministic Random Walks on the Two-Dimensional Grid.

[BibT_eX]

[DOI]

Comb. Probab. Comput., 2009

Near-perfect load balancing by randomized rounding.

[BibT_eX]

[DOI]

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Multiplicative approximations and the hypervolume indicator.

[BibT_eX]

[DOI]

Christian Horoba

Proceedings of the Genetic and Evolutionary Computation Conference, 2009

Don't be greedy when calculating hypervolume contributions.

[BibT_eX]

[DOI]

Proceedings of the Foundations of Genetic Algorithms, 2009

Computing single source shortest paths using single-objective fitness.

[BibT_eX]

[DOI]

Proceedings of the Foundations of Genetic Algorithms, 2009

2008

An O(n2.75) algorithm for incremental topological ordering.

[BibT_eX]

[DOI]

Ulrich Meyer

ACM Trans. Algorithms, 2008

Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization.

[BibT_eX]

[DOI]

Christian Horoba

Proceedings of the Parallel Problem Solving from Nature, 2008

Analyzing Hypervolume Indicator Based Algorithms.

[BibT_eX]

[DOI]

Dimo Brockhoff

Proceedings of the Parallel Problem Solving from Nature, 2008

Theoretical analysis of diversity mechanisms for global exploration.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2008

2007

Unbiased Matrix Rounding.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2007

Deterministic Random Walks on Regular Trees.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2007

Average-Case Analysis of Online Topological Ordering.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Verwendung und Vermeidung von Zufall [Use and Avoidance of Randomness].

[BibT_eX]

[DOI]

Proceedings of the Ausgezeichnete Informatikdissertationen 2007, 2007

Rigorous analyses of simple diversity mechanisms.

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2007

Do additional objectives make a problem harder?

[BibT_eX]

[DOI]

Proceedings of the Genetic and Evolutionary Computation Conference, 2007

On improving approximate solutions by evolutionary algorithms.

[BibT_eX]

[DOI]

Proceedings of the IEEE Congress on Evolutionary Computation, 2007

Use and avoidance of randomness.

[BibT_eX]

PhD thesis, 2007

2006

Quasirandomness in Graphs.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2006

An O(n2.75) algorithm for online topological ordering.

[BibT_eX]

[DOI]