Personal information

Websites & social links

Homepage

Countries

Germany

Activities

Collapse all

Employment (6)

Hasso Plattner Institute: Potsdam, DE

2015-04-01 to present | Chair for Algorithm Engineering
Employment
Source: Self-asserted source
Tobias Friedrich

Friedrich-Schiller-Universität Jena: Jena, DE

2012-08-01 to 2015-03-31 | Chair for Theoretical Computer Science I
Employment
Source: Self-asserted source
Tobias Friedrich

Max-Planck-Gesellschaft: Saarbrücken, DE

2011-10-01 to 2012-07-31 | Senior Researcher and Coordinator of Research Area
Employment
Source: Self-asserted source
Tobias Friedrich

Saarland University: Saarbrücken, DE

2011-05-01 to 2012-07-31 | Head of Independent Research Group
Employment
Source: Self-asserted source
Tobias Friedrich

Max-Planck-Gesellschaft: Saarbrücken, DE

2009-09-01 to 2011-09-30 | Research Associate (Algorithms and Complexity Group)
Employment
Source: Self-asserted source
Tobias Friedrich

International Computer Science Institute: Berkeley, California, US

2008-09-01 to 2009-08-31 | Postdoctoral Researcher (Algorithms Group)
Employment
Source: Self-asserted source
Tobias Friedrich

Education and qualifications (3)

Saarland University: Saarbrücken, DE

2007-12 | Ph.D. (Dr. rer. nat.) in Computer Science
Education
Source: Self-asserted source
Tobias Friedrich

Friedrich-Schiller-Universität Jena: Jena, DE

2005-12 | Master’s degree (Dipl.-Math.) in Mathematics
Education
Source: Self-asserted source
Tobias Friedrich

University of Sheffield: Sheffield, GB

2003-01 | Master’s degree (M.Sc.) in Computer Science
Education
Source: Self-asserted source
Tobias Friedrich

Funding (12)

Formation of Realistic Networks

2020-01-01 to present | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.9304859
GRANT_NUMBER: 438572330
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Geometric Selfish Network Creation (GEONET)

2020-01-01 to present | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.9418204
GRANT_NUMBER: 442003138
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Theory of Estimation-of-Distribution Algorithms (TEDA)

2020-01-01 to present | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.9418125
GRANT_NUMBER: 440936840
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Evolutionary diversity optimisation

2019-01-01 to 2022-12-31 | Grant
Australian Research Council (Canberra, AU)
URL: https://app.dimensions.ai/details/grant/grant.7849566
GRANT_NUMBER: DP190103894
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Scale-Free Satisfiability

2018-01-01 to present | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.8102717
GRANT_NUMBER: 416061626
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

The Hyperbolic Geometry of Networks

2018-01-01 to present | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.7517780
GRANT_NUMBER: 390859508
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Bio-inspired Computing for Problems with Dynamically Changing Constraints

2016-01-01 to 2020-12-31 | Grant
Australian Research Council (Canberra, AU)
URL: https://app.dimensions.ai/details/grant/grant.5128858
GRANT_NUMBER: DP160102401
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Analysis of Discrete Load Balancing on Heterogeneous Networks (ADLON)

2014-01-01 to 2019-12-31 | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.4823169
GRANT_NUMBER: 223438688
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Parameterized Analysis of Bio-inspired Computing - From Theory to High Performing Algorithms

2014-01-01 to 2017-12-31 | Grant
Australian Research Council (Canberra, AU)
URL: https://app.dimensions.ai/details/grant/grant.3931020
GRANT_NUMBER: DP140103400
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Theory of Swarm Algorithms and Their Effectiveness in Uncertain Environments (TOSU)

2014-01-01 to 2017-12-31 | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.4834750
GRANT_NUMBER: 247100267
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Average-Case Analysis of Parameterized Problems and Algorithms

2012-01-01 to 2015-12-31 | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.4829552
GRANT_NUMBER: 213251566
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Theoretische Grundlagen von Schwarmverfahren

2009-01-01 to 2013-12-31 | Grant
Deutsche Forschungsgemeinschaft (Bonn, DE)
URL: https://app.dimensions.ai/details/grant/grant.4809760
GRANT_NUMBER: 112169598
Source: Self-asserted source
Tobias Friedrich via DimensionsWizard

Works (39)

Sampling repulsive Gibbs point processes using random graphs

Combinatorics, Probability and Computing
2025-01 | Journal article
DOI: 10.1017/S0963548324000282
Contributors: Tobias Friedrich; Andreas Göbel; Maximilian Katzmann; Martin S. Krejca; Marcus Pappik
Source: check_circle
Crossref

Approximate Distance Sensitivity Oracles in Subquadratic Space

TheoretiCS
2024-06-05 | Journal article
DOI: 10.46298/theoretics.24.15
Contributors: Davide Bilò; Shiri Chechik; Keerti Choudhary; Sarel Cohen; Tobias Friedrich; Simon Krogmann; Martin Schirneck
Source: check_circle
Crossref

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

2023 | Book chapter
DOI: 10.1007/978-3-031-43380-1_11
Contributors: Katrin Casel; Tobias Friedrich; Davis Issac; Aikaterini Niklanovits; Ziena Zeif
Source: check_circle
Crossref

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

2023 | Book chapter
DOI: 10.1007/978-3-031-48232-8_20
Contributors: Bashini K. Mahaarachchi; Sarel Cohen; Bodo Bookhagen; Vanja Doskoč; Tobias Friedrich
Source: check_circle
Crossref

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

2023 | Book chapter
DOI: 10.1007/978-3-031-33374-3_6
Contributors: Sarel Cohen; Philipp Fischbeck; Tobias Friedrich; Martin Krejca
Source: check_circle
Crossref

Evolutionary Minimization of Traffic Congestion

IEEE Transactions on Evolutionary Computation
2023-12 | Journal article
DOI: 10.1109/TEVC.2022.3228750
Contributors: Maximilian Böther; Leon Schiller; Philipp Fischbeck; Louise Molitor; Martin S. Krejca; Tobias Friedrich
Source: check_circle
Crossref

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

2023-07-15 | Conference paper
DOI: 10.1145/3583131.3590453
Contributors: Tobias Friedrich; Timo Kötzing; Aneta Neumann; Frank Neumann; Aishwarya Radhakrishnan
Source: check_circle
Crossref

Evolutionary Diversity Optimisation in Constructing Satisfying Assignments

2023-07-15 | Conference paper
DOI: 10.1145/3583131.3590517
Contributors: Adel Nikfarjam; Ralf Rothenberger; Frank Neumann; Tobias Friedrich
Source: check_circle
Crossref

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

2023-07-15 | Conference paper
DOI: 10.1145/3583131.3590501
Contributors: Samuel Baguley; Tobias Friedrich; Aneta Neumann; Frank Neumann; Marcus Pappik; Ziena Zeif
Source: check_circle
Crossref

Crossover for Cardinality Constrained Optimization

ACM Transactions on Evolutionary Learning and Optimization
2023-06-30 | Journal article
DOI: 10.1145/3603629
Contributors: Tobias Friedrich; Timo Kötzing; Aishwarya Radhakrishnan; Leon Schiller; Martin Schirneck; Georg Tennigkeit; Simon Wietheger
Source: check_circle
Crossref

The Impact of Cooperation in Bilateral Network Creation

2023-06-19 | Conference paper
DOI: 10.1145/3583668.3594588
Contributors: Tobias Friedrich; Hans Gawendowicz; Pascal Lenzner; Arthur Zahn
Source: check_circle
Crossref

Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs

Theory of Computing Systems
2023-02 | Journal article
DOI: 10.1007/s00224-021-10062-9
Contributors: Thomas Bläsius; Philipp Fischbeck; Tobias Friedrich; Maximilian Katzmann
Source: check_circle
Crossref

Accelerated Information Dissemination on Networks with Local and Global Edges

2022 | Book chapter
DOI: 10.1007/978-3-031-09993-9_5
Contributors: Sarel Cohen; Philipp Fischbeck; Tobias Friedrich; Martin S. Krejca; Thomas Sauerwald
Source: check_circle
Crossref

Algorithms for Hard-Constraint Point Processes via Discretization

2022 | Book chapter
DOI: 10.1007/978-3-031-22105-7_22
Contributors: Tobias Friedrich; Andreas Göbel; Maximilian Katzmann; Martin S. Krejca; Marcus Pappik
Source: check_circle
Crossref

AI Compliance – Challenges of Bridging Data Science and Law

Journal of Data and Information Quality
2022-09-30 | Journal article
DOI: 10.1145/3531532
Contributors: Philipp Hacker; Felix Naumann; Tobias Friedrich; Stefan Grundmann; Anja Lehmann; Herbert Zech
Source: check_circle
Crossref

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

ACM Transactions on Algorithms
2022-04-30 | Journal article
DOI: 10.1145/3516483
Contributors: Thomas Bläsius; Cedric Freiberger; Tobias Friedrich; Maximilian Katzmann; Felix Montenegro-Retana; Marianne Thieffry
Source: check_circle
Crossref

Efficiently enumerating hitting sets of hypergraphs arising in data profiling

Journal of Computer and System Sciences
2022-03 | Journal article
DOI: 10.1016/j.jcss.2021.10.002
Contributors: Thomas Bläsius; Tobias Friedrich; Julius Lischeid; Kitty Meeks; Martin Schirneck
Source: check_circle
Crossref

Solving Non-uniform Planted and Filtered Random SAT Formulas Greedily

2021 | Book chapter
DOI: 10.1007/978-3-030-80223-3_13
Contributors: Tobias Friedrich; Frank Neumann; Ralf Rothenberger; Andrew M. Sutton
Source: check_circle
Crossref

Memetic Genetic Algorithms for Time Series Compression by Piecewise Linear Approximation

2020 | Book chapter
DOI: 10.1007/978-3-030-63836-8_49
Contributors: Tobias Friedrich; Martin S. Krejca; J. A. Gregor Lagodzinski; Manuel Rizzo; Arthur Zahn
Source: check_circle
Crossref

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

Theoretical Computer Science
2020-09 | Journal article
DOI: 10.1016/j.tcs.2018.04.051
Contributors: Tobias Friedrich; Timo Kötzing; J.A. Gregor Lagodzinski; Frank Neumann; Martin Schirneck
Source: check_circle
Crossref

Unbiasedness of estimation-of-distribution algorithms

Theoretical Computer Science
2019-09 | Journal article
DOI: 10.1016/j.tcs.2018.11.001
Contributors: Tobias Friedrich; Timo Kötzing; Martin S. Krejca
Source: check_circle
Crossref

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

2018 | Book chapter
DOI: 10.1007/978-3-319-94144-8_17
Contributors: Tobias Friedrich; Ralf Rothenberger
Source: check_circle
Crossref

Escaping Local Optima Using Crossover With Emergent Diversity

IEEE Transactions on Evolutionary Computation
2018-06 | Journal article
DOI: 10.1109/TEVC.2017.2724201
Contributors: Duc-Cuong Dang; Tobias Friedrich; Timo Kotzing; Martin S. Krejca; Per Kristian Lehre; Pietro S. Oliveto; Dirk Sudholt; Andrew M. Sutton
Source: check_circle
Crossref

Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane

IEEE/ACM Transactions on Networking
2018-04 | Journal article
DOI: 10.1109/TNET.2018.2810186
Contributors: Thomas Blasius; Tobias Friedrich; Anton Krohmer; Soren Laue
Source: check_circle
Crossref

Toward a unifying framework for evolutionary processes

Journal of Theoretical Biology
2015-10 | Journal article
DOI: 10.1016/j.jtbi.2015.07.011
Contributors: Tiago Paixão; Golnaz Badkobeh; Nick Barton; Doğan Çörüş; Duc-Cuong Dang; Tobias Friedrich; Per Kristian Lehre; Dirk Sudholt; Andrew M. Sutton; Barbora Trubenová
Source: check_circle
Crossref

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

Journal of Discrete Algorithms
2015-09 | Journal article
DOI: 10.1016/j.jda.2015.05.014
Contributors: Tobias Friedrich; Christian Hercher
Source: check_circle
Crossref

On the average-case complexity of parameterized clique

Theoretical Computer Science
2015-04 | Journal article
DOI: 10.1016/j.tcs.2015.01.042
Contributors: Nikolaos Fountoulakis; Tobias Friedrich; Danny Hermelin
Source: check_circle
Crossref

Parameterized clique on inhomogeneous random graphs

Discrete Applied Mathematics
2015-03 | Journal article
DOI: 10.1016/j.dam.2014.10.018
Contributors: Tobias Friedrich; Anton Krohmer
Source: check_circle
Crossref

Convergence of Hypervolume-Based Archiving Algorithms

IEEE Transactions on Evolutionary Computation
2014-10 | Journal article
DOI: 10.1109/TEVC.2014.2341711
Contributors: Karl Bringmann; Tobias Friedrich
Source: check_circle
Crossref

Approximation quality of the hypervolume indicator

2013 | Journal article
DOI:

10.1016/j.artint.2012.09.005

Part of ISSN:

0004-3702
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

Smoothed analysis of balancing networks

2011 | Journal article
DOI:

10.1002/rsa.20341

Part of ISSN:

1042-9832
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

When to use bit-wise neutrality

2010 | Journal article
DOI:

10.1007/s11047-008-9106-8

Part of ISSN:

1567-7818
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

Quasirandom Rumor Spreading on Expanders

2009 | Journal article
DOI:

10.1016/j.endm.2009.07.040

Part of ISSN:

1571-0653
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

AnO(n2.75) algorithm for incremental topological ordering

2008 | Journal article
DOI:

10.1145/1383369.1383370

Part of ISSN:

1549-6325
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

Average Update Times for Fully-Dynamic All-Pairs Shortest Paths

2008 | Journal article
DOI:

10.1007/978-3-540-92182-0_61

Part of ISSN:

0302-9743

ISBN:

978-3-540-92181-3
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

Average-Case Analysis of Online Topological Ordering

2007 | Book
DOI:

10.1007/978-3-540-77120-3_41

ISBN:

978-3-540-77118-0
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

Unbiased Matrix Rounding

2007 | Journal article
DOI:

10.1016/j.endm.2007.01.007

Part of ISSN:

1571-0653
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

An algorithm for online topological ordering

2006 | Journal article
DOI:

10.1016/j.endm.2006.06.050

Part of ISSN:

1571-0653
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search

Quasirandomness in Graphs

2006 | Journal article
DOI:

10.1016/j.endm.2006.06.066

Part of ISSN:

1571-0653
Source: Self-asserted source
Tobias Friedrich via Crossref Metadata Search
How many people are using ORCID?