Tobias Friedrich

According to our database1, Tobias Friedrich authored at least 156 papers between 2005 and 2019.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
Unbiasedness of estimation-of-distribution algorithms.
Theor. Comput. Sci., 2019

From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization.
CoRR, 2019

The Minimization of Random Hypergraphs.
CoRR, 2019

Convergence and Hardness of Strategic Schelling Segregation.
CoRR, 2019

Understanding the Effectiveness of Data Reduction in Public Transportation Networks.
CoRR, 2019

Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs.
CoRR, 2019

Zeros and approximations of Holant polynomials on the complex plane.
CoRR, 2019

Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs.
CoRR, 2019

Geometric Network Creation Games.
CoRR, 2019

The Satisfiability Threshold for Non-Uniform Random 2-SAT.
CoRR, 2019

A Practical Maximum Clique Algorithm for Matching with Pairwise Constraints.
CoRR, 2019

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

Island Models Meet Rumor Spreading.
Algorithmica, 2019

Routing for on-street parking search using probabilistic data.
AI Commun., 2019

On the Empirical Time Complexity of Scale-Free 3-SAT at the Phase Transition.
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).
Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling.
Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, 2019

Mixed Integer Programming versus Evolutionary Computation for Optimizing a Hard Real-World Staff Assignment Problem.
Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, 2019

2018
Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane.
IEEE/ACM Trans. Netw., 2018

Escaping Local Optima Using Crossover With Emergent Diversity.
IEEE Trans. Evolutionary Computation, 2018

Unbounded Discrepancy of Deterministic Random Walks on Grids.
SIAM J. Discrete Math., 2018

On the Diameter of Hyperbolic Random Graphs.
SIAM J. Discrete Math., 2018

Pareto Optimization for Subset Selection with Dynamic Cost Constraints.
CoRR, 2018

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

Evolutionary Algorithms and Submodular Functions: Benefits of Heavy-Tailed Mutations
CoRR, 2018

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

On the Enumeration of Minimal Hitting Sets in Lexicographical Order.
CoRR, 2018

De-anonymization of Heterogeneous Random Graphs in Quasilinear Time.
Algorithmica, 2018

Cliques in Hyperbolic Random Graphs.
Algorithmica, 2018

Towards a Systematic Evaluation of Generative Network Models.
Proceedings of the Algorithms and Models for the Web Graph - 15th International Workshop, 2018

Memory-Restricted Routing with Tiled Map Data.
Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 2018

Sharpness of the Satisfiability Threshold for Non-uniform Random k-SAT.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2018, 2018

Heavy-Tailed Mutation Operators in Single-Objective Combinatorial Optimization.
Proceedings of the Parallel Problem Solving from Nature - PPSN XV, 2018

Randomized greedy algorithms for covering problems.
Proceedings of the Genetic and Evolutionary Computation Conference, 2018

Escaping large deceptive basins of attraction with heavy-tailed mutation operators.
Proceedings of the Genetic and Evolutionary Computation Conference, 2018

Improving the run time of the (1 + 1) evolutionary algorithm with luby sequences.
Proceedings of the Genetic and Evolutionary Computation Conference, 2018

Hyperbolic Embeddings for Near-Optimal Greedy Routing.
Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, 2018

2017
The Compact Genetic Algorithm is Efficient Under Extreme Gaussian Noise.
IEEE Trans. Evolutionary Computation, 2017

Quasi-random Agents for Image Transition and Animation.
CoRR, 2017

Approximating Optimization Problems using EAs on Scale-Free Networks.
CoRR, 2017

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

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

Brief Announcement: Efficient Best Response Computation for Strategic Network Formation under Attack.
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints.
Proceedings of the Genetic and Evolutionary Computation Conference, 2017

Analyzing search heuristics with differential equations.
Proceedings of the Genetic and Evolutionary Computation Conference, 2017

On the Use of the Dual Formulation for Minimum Weighted Vertex Cover in Evolutionary Algorithms.
Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, 2017

Resampling vs Recombination: a Statistical Run Time Estimation.
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.
Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, 2017

Improving local search in a minimum vertex cover solver for classes of networks.
Proceedings of the 2017 IEEE Congress on Evolutionary Computation, 2017

Scaling up Local Search for Minimum Vertex Cover in Large Graphs by Parallel Kernelization.
Proceedings of the AI 2017: Advances in Artificial Intelligence, 2017

What's Hot in Evolutionary Computation.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Phase Transitions for Scale-Free SAT Formulas.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

A Generic Bet-and-Run Strategy for Speeding Up Stochastic Local Search.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Robustness of Ant Colony Optimization to Noise.
Evolutionary Computation, 2016

Efficient Best-Response Computation for Strategic Network Formation under Attack.
CoRR, 2016

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

Escaping Local Optima using Crossover with Emergent or Reinforced Diversity.
CoRR, 2016

Greed is Good for Deterministic Scale-Free Networks.
CoRR, 2016

Fixed-Parameter Single Objective Search Heuristics for Minimum Vertex Cover.
Proceedings of the Parallel Problem Solving from Nature - PPSN XIV, 2016

On the Robustness of Evolving Populations.
Proceedings of the Parallel Problem Solving from Nature - PPSN XIV, 2016

Graceful Scaling on Uniform Versus Steep-Tailed Noise.
Proceedings of the Parallel Problem Solving from Nature - PPSN XIV, 2016

Emergence of Diversity and Its Benefits for Crossover in Genetic Algorithms.
Proceedings of the Parallel Problem Solving from Nature - PPSN XIV, 2016

Scale-Free Networks, Hyperbolic Geometry, and Efficient Algorithms.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

The Parameterized Complexity of Dependency Detection in Relational Databases.
Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Ant Colony Optimization Beats Resampling on Noisy Functions.
Proceedings of the Genetic and Evolutionary Computation Conference, 2016

Fast Building Block Assembly by Majority Vote Crossover.
Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20, 2016

EDAs cannot be Balanced and Stable.
Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20, 2016

Escaping Local Optima with Diversity Mechanisms and Crossover.
Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20, 2016

Hyperbolic Random Graphs: Separators and Treewidth.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Probabilistic Routing for On-Street Parking Search.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015
Genetic and Evolutionary Computation.
Theor. Comput. Sci., 2015

On the average-case complexity of parameterized clique.
Theor. Comput. Sci., 2015

On the kernel size of clique cover reductions for random intersection graphs.
J. Discrete Algorithms, 2015

Randomized diffusion for indivisible loads.
J. Comput. Syst. Sci., 2015

Efficient optimization of many objectives by approximation-guided evolution.
European Journal of Operational Research, 2015

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

Maximizing Submodular Functions under Matroid Constraints by Evolutionary Algorithms.
Evolutionary Computation, 2015

Parameterized clique on inhomogeneous random graphs.
Discrete Applied Mathematics, 2015

The Benefit of Sex in Noisy Evolutionary Search.
CoRR, 2015

The Benefit of Recombination in Noisy Evolutionary Search.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Cliques in hyperbolic random graphs.
Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

Ultra-Fast Load Balancing on Scale-Free Networks.
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Efficient computation of two-dimensional solution sets maximizing the epsilon-indicator.
Proceedings of the IEEE Congress on Evolutionary Computation, 2015

2014
Convergence of Hypervolume-Based Archiving Algorithms.
IEEE Trans. Evolutionary Computation, 2014

Genetic and Evolutionary Computation.
Theor. Comput. Sci., 2014

Quasirandom Rumor Spreading.
ACM Trans. Algorithms, 2014

Seeding the Initial Population of Multi-Objective Evolutionary Algorithms: A Computational Study.
CoRR, 2014

Maximizing Submodular Functions under Matroid Constraints by Multi-objective Evolutionary Algorithms.
Proceedings of the Parallel Problem Solving from Nature - PPSN XIII, 2014

Generic Postprocessing via Subset Selection for Hypervolume and Epsilon-Indicator.
Proceedings of the Parallel Problem Solving from Nature - PPSN XIII, 2014

Two-dimensional subset selection for hypervolume and epsilon-indicator.
Proceedings of the Genetic and Evolutionary Computation Conference, 2014

2013
Constraint satisfaction problems: Convexity makes AllDifferent constraints tractable.
Theor. Comput. Sci., 2013

Weighted preferences in evolutionary multi-objective optimization.
Int. J. Machine Learning & Cybernetics, 2013

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

Speeding up many-objective optimization by Monte Carlo approximations.
Artif. Intell., 2013

Approximation quality of the hypervolume indicator.
Artif. Intell., 2013

Exact and Efficient Generation of Geometric Random Variates and Random Graphs.
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Parameterized average-case complexity of the hypervolume indicator.
Proceedings of the Genetic and Evolutionary Computation Conference, 2013

Efficient parent selection for Approximation-Guided Evolutionary multi-objective optimization.
Proceedings of the IEEE Congress on Evolutionary Computation, 2013

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

Convergence of set-based multi-objective optimization, indicators and deteriorative cycles.
Theor. Comput. Sci., 2012

Why rumors spread so quickly in social networks.
Commun. ACM, 2012

Asynchronous Rumor Spreading in Preferential Attachment Graphs.
Proceedings of the Algorithm Theory - SWAT 2012, 2012

Experimental Analysis of Rumor Spreading in Social Networks.
Proceedings of the Design and Analysis of Algorithms, 2012

Parameterized Clique on Scale-Free Networks.
Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Convergence of hypervolume-based archiving algorithms ii: competitiveness.
Proceedings of the Genetic and Evolutionary Computation Conference, 2012

Efficient algorithms for extracting biological key pathways with global constraints.
Proceedings of the Genetic and Evolutionary Computation Conference, 2012

2011
Illustration of fairness in evolutionary multi-objective optimization.
Theor. Comput. Sci., 2011

Quasirandom rumor spreading: An experimental analysis.
ACM Journal of Experimental Algorithmics, 2011

Social Networks Spread Rumors in Sublogarithmic Time.
Electronic Notes in Discrete Mathematics, 2011

Average update times for fully-dynamic all-pairs shortest paths.
Discrete Applied Mathematics, 2011

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

Approximation-Guided Evolutionary Multi-Objective Optimization.
Proceedings of the IJCAI 2011, 2011

Foundations of evolutionary multi-objective optimization.
Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, 2011

Convergence of hypervolume-based archiving algorithms I: effectiveness.
Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, 2011

The logarithmic hypervolume indicator.
Proceedings of the Foundations of Genetic Algorithms, 11th International Workshop, 2011

2010
Plateaus can be harder in multi-objective optimization.
Theor. Comput. Sci., 2010

When to use bit-wise neutrality.
Natural Computing, 2010

Approximating Covering Problems by Randomized Search Heuristics Using Multi-Objective Models.
Evolutionary Computation, 2010

An Efficient Algorithm for Computing Hypervolume Contributions.
Evolutionary Computation, 2010

Average-case analysis of incremental topological ordering.
Discrete Applied Mathematics, 2010

Quasirandom Load Balancing
CoRR, 2010

Smoothed Analysis of Balancing Networks
CoRR, 2010

Fast simulation of large-scale growth models
CoRR, 2010

Approximating the volume of unions and intersections of high-dimensional geometric objects.
Comput. Geom., 2010

The Cover Time of Deterministic Random Walks.
Electr. J. Comb., 2010

Efficient Broadcast on Random Geometric Graphs.
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Tight Bounds for the Approximation Ratio of the Hypervolume Indicator.
Proceedings of the Parallel Problem Solving from Nature, 2010

Scaling up indicator-based MOEAs by approximating the least hypervolume contributor: a preliminary study.
Proceedings of the Genetic and Evolutionary Computation Conference, 2010

The maximum hypervolume set yields near-optimal approximation.
Proceedings of the Genetic and Evolutionary Computation Conference, 2010

Set-based multi-objective optimization, indicators, and deteriorative cycles.
Proceedings of the Genetic and Evolutionary Computation Conference, 2010

2009
On the Effects of Adding Objectives to Plateau Functions.
IEEE Trans. Evolutionary Computation, 2009

Comparison of simple diversity mechanisms on plateau functions.
Theor. Comput. Sci., 2009

Quasirandom Rumor Spreading on Expanders.
Electronic Notes in Discrete Mathematics, 2009

Analysis of Diversity-Preserving Mechanisms for Global Exploration.
Evolutionary Computation, 2009

Analyses of Simple Hybrid Algorithms for the Vertex Cover Problem.
Evolutionary Computation, 2009

Deterministic Random Walks on the Two-Dimensional Grid.
Combinatorics, Probability & Computing, 2009

Near-perfect load balancing by randomized rounding.
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness.
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Multiplicative approximations and the hypervolume indicator.
Proceedings of the Genetic and Evolutionary Computation Conference, 2009

Don't be greedy when calculating hypervolume contributions.
Proceedings of the Foundations of Genetic Algorithms, 2009

Computing single source shortest paths using single-objective fitness.
Proceedings of the Foundations of Genetic Algorithms, 2009

2008
An O(n2.75) algorithm for incremental topological ordering.
ACM Trans. Algorithms, 2008

Average-Case Analysis of Online Topological Ordering
CoRR, 2008

Deterministic random walks on regular trees.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization.
Proceedings of the Parallel Problem Solving from Nature, 2008

Analyzing Hypervolume Indicator Based Algorithms.
Proceedings of the Parallel Problem Solving from Nature, 2008

Theoretical analysis of diversity mechanisms for global exploration.
Proceedings of the Genetic and Evolutionary Computation Conference, 2008

2007
Unbiased Matrix Rounding.
Electronic Notes in Discrete Mathematics, 2007

Deterministic Random Walks on Regular Trees.
Electronic Notes in Discrete Mathematics, 2007

Rigorous analyses of simple diversity mechanisms.
Proceedings of the Genetic and Evolutionary Computation Conference, 2007

Do additional objectives make a problem harder?
Proceedings of the Genetic and Evolutionary Computation Conference, 2007

On improving approximate solutions by evolutionary algorithms.
Proceedings of the IEEE Congress on Evolutionary Computation, 2007

Use and avoidance of randomness.
PhD thesis, 2007

2006
Quasirandomness in Graphs.
Electronic Notes in Discrete Mathematics, 2006

An O(n2.75) algorithm for online topological ordering.
Electronic Notes in Discrete Mathematics, 2006

2005
Rounding of Sequences and Matrices, with Applications.
Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005


  Loading...