Tobias Friedrich

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 235

Top Venues

Universität Saarbrücken (PHD)

Education History

Universität Saarbrücken

PHD

Publications

Yinon Horev, Shiraz Shay, Sarel Cohen, Tobias Friedrich, Davis Issac, Lior Kamma, Aikaterini Niklanovits, Kirill Simonov
A Contraction Tree SAT Encoding for Computing Twin-Width. PAKDD (2) (2024)
Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models. AAAI (2024)
Katrin Casel, Tobias Friedrich, Stefan Neubert, Markus L. Schmid
Shortest distances as enumeration problem. Discret. Appl. Math. 342 (2024)
Davide Bilò, Tobias Friedrich, Pascal Lenzner, Anna Melnichenko
Geometric Network Creation Games. SIAM J. Discret. Math. 38 (1) (2024)
Judith Herrmann, Raphael Kunert, Ron Hachmon, Aviv Markus, Allison Gunby-Mann, Sarel Cohen, Tobias Friedrich, Peter Chin
Detecting Continuous Gravitational Waves Using Generated Training Data. ICASSP (2024)
Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models. AAMAS (2024)
Katrin Casel, Tobias Friedrich, Aikaterini Niklanovits, Kirill Simonov, Ziena Zeif
Combining Crown Structures for Vulnerability Measures. CoRR (2024)
Sebastian Angrick, Ben Bals, Tobias Friedrich, Hans Gawendowicz, Niko Hastrich, Nicolas Klodt, Pascal Lenzner, Jonas Schmidt, George Skretas, Armin Wells
Towards Linear Spanners in All Temporal Cliques. CoRR (2024)
Thomas Bläsius, Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca
Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation. CoRR (2024)
Julian Berger, Tobias Friedrich, Pascal Lenzner, Paraskevi Machaira, Janosch Ruff
Strategic Network Creation for Enabling Greedy Routing. CoRR (2024)
Arnold Filtser, Tobias Friedrich, Davis Issac, Nikhil Kumar, Hung Le, Nadym Mallek, Ziena Zeif
Optimal Padded Decomposition For Bounded Treewidth Graphs. CoRR (2024)
Adel Nikfarjam, Ralf Rothenberger, Frank Neumann, Tobias Friedrich
Evolutionary Diversity Optimisation in Constructing Satisfying Assignments. GECCO (2023)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs. CoRR (2023)
Davide Bilò, Sarel Cohen, Tobias Friedrich, Hans Gawendowicz, Nicolas Klodt, Pascal Lenzner, George Skretas
Temporal Network Creation Games. IJCAI (2023)
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Arthur Zahn
The Impact of Cooperation in Bilateral Network Creation. PODC (2023)
Tobias Friedrich, Timo Kötzing, Aneta Neumann, Frank Neumann, Aishwarya Radhakrishnan
Analysis of the (1+1) EA on LeadingOnes with Constraints. CoRR (2023)
Thomas Bläsius, Tobias Friedrich, Martin S. Krejca, Louise Molitor
The impact of geometry on monochrome regions in the flip Schelling process. Comput. Geom. 108 (2023)
Samuel Baguley, Tobias Friedrich, Aneta Neumann, Frank Neumann, Marcus Pappik, Ziena Zeif
Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem. GECCO (2023)
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca
The Common-Neighbors Metric Is Noise-Robust and Reveals Substructures of Real-World Networks. PAKDD (1) (2023)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Janosch Ruff, Ziena Zeif
On the Giant Component of Geometric Inhomogeneous Random Graphs. ESA (2023)
Lukas Behrendt, Katrin Casel, Tobias Friedrich, J. A. Gregor Lagodzinski, Alexander Löser, Marcus Wilhelm
From symmetry to asymmetry: Generalizing TSP approximations by parametrization. J. Comput. Syst. Sci. 136 (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Compact Distance Oracles with Large Sensitivity and Low Stretch. WADS (2023)
Maximilian Böther, Leon Schiller, Philipp Fischbeck, Louise Molitor, Martin S. Krejca, Tobias Friedrich
Evolutionary Minimization of Traffic Congestion. IEEE Trans. Evol. Comput. 27 (6) (2023)
Adel Nikfarjam, Ralf Rothenberger, Frank Neumann, Tobias Friedrich
Evolutionary Diversity Optimisation in Constructing Satisfying Assignments. CoRR (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Compact Distance Oracles with Large Sensitivity and Low Stretch. CoRR (2023)
Tobias Friedrich, Timo Kötzing, Aishwarya Radhakrishnan, Leon Schiller, Martin Schirneck, Georg Tennigkeit, Simon Wietheger
Crossover for Cardinality Constrained Optimization. ACM Trans. Evol. Learn. Optim. 3 (2) (2023)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs. CoRR (2023)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Approximate Distance Sensitivity Oracles in Subquadratic Space. STOC (2023)
Sebastian Angrick, Ben Bals, Katrin Casel, Sarel Cohen, Tobias Friedrich, Niko Hastrich, Theresa Hradilak, Davis Issac, Otto Kißig, Jonas Schmidt, Leo Wendt
Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover. SEA (2023)
Tobias Friedrich, Pascal Lenzner, Louise Molitor, Lars Seifert
Single-Peaked Jump Schelling Games. AAMAS (2023)
Katrin Casel, Tobias Friedrich, Martin Schirneck, Simon Wietheger
Fair Correlation Clustering in Forests. FORC (2023)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Approximate Distance Sensitivity Oracles in Subquadratic Space. CoRR (2023)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Janosch Ruff, Ziena Zeif
On the Giant Component of Geometric Inhomogeneous Random Graphs. CoRR (2023)
Tobias Friedrich, Davis Issac, Nikhil Kumar, Nadym Mallek, Ziena Zeif
Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth. STOC (2023)
Ivan Khomutovskiy, Rebekka Dunker, Jessica Dierking, Julian Egbert, Christian Helms, Finn Schöllkopf, Katrin Casel, Philipp Fischbeck, Tobias Friedrich, Davis Issac, Simon Krogmann, Pascal Lenzner
Applying Skeletons to Speed Up the Arc-Flags Routing Algorithm. ALENEX (2023)
Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger
The impact of heterogeneity and geometry on the proof complexity of random satisfiability. Random Struct. Algorithms 63 (4) (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Fault-Tolerant ST-Diameter Oracles. ICALP (2023)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Daniel Stephan
Strongly Hyperbolic Unit Disk Graphs. STACS (2023)
Davide Bilò, Sarel Cohen, Tobias Friedrich, Hans Gawendowicz, Nicolas Klodt, Pascal Lenzner, George Skretas
Temporal Network Creation Games. CoRR (2023)
Sebastian Reiche, Sarel Cohen, Kirill Simonov, Tobias Friedrich
Beyond Following: Augmenting Bot Detection with the Integration of Behavioral Patterns. COMPLEX NETWORKS (1) (2023)
Katrin Casel, Tobias Friedrich, Martin Schirneck, Simon Wietheger
Fair Correlation Clustering in Forests. CoRR (2023)
Katrin Casel, Tobias Friedrich, Davis Issac, Aikaterini Niklanovits, Ziena Zeif
Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs. WG (2023)
Davin Jeong, Allison Gunby-Mann, Sarel Cohen, Maximilian Katzmann, Chau Pham, Arnav Bhakta, Tobias Friedrich, Peter Chin
Deep Distance Sensitivity Oracles. COMPLEX NETWORKS (1) (2023)
Tobias Friedrich, Timo Kötzing, Aneta Neumann, Frank Neumann, Aishwarya Radhakrishnan
Analysis of (1+1) EA on LeadingOnes with Constraints. GECCO (2023)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
A simple statistic for determining the dimensionality of complex networks. CoRR (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Fault-Tolerant ST-Diameter Oracles. CoRR (2023)
Tobias Friedrich, Pascal Lenzner, Louise Molitor, Lars Seifert
Single-Peaked Jump Schelling Games. SAGT (2023)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs. ICALP (2023)
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko
Social Distancing Network Creation. Algorithmica 85 (7) (2023)
Bashini K. Mahaarachchi, Sarel Cohen, Bodo Bookhagen, Vanja Doskoc, Tobias Friedrich
Sustainable On-Street Parking Mapping with Deep Learning and Airborne Imagery. IDEAL (2023)
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
Polymer dynamics via cliques: New conditions for approximations. Theor. Comput. Sci. 942 (2023)
Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Maximilian Katzmann
Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs. Theory Comput. Syst. 67 (1) (2023)
Francesco Quinzan, Rajiv Khanna, Moshik Hershcovitch, Sarel Cohen, Daniel G. Waddington, Tobias Friedrich, Michael W. Mahoney
Fast Feature Selection with Fairness Constraints. AISTATS (2023)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry. Algorithmica 85 (12) (2023)
Tobias Friedrich, Pascal Lenzner, Louise Molitor, Lars Seifert
Single-Peaked Jump Schelling Games. CoRR (2023)
Katrin Casel, Tobias Friedrich, Davis Issac, Aikaterini Niklanovits, Ziena Zeif
Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs. CoRR (2022)
Maximilian Böther, Otto Kißig, Martin Taraz, Sarel Cohen, Karen Seidel, Tobias Friedrich
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization. ICLR (2022)
Davin Jeong, Chau Pham, Arnav Bhakta, Sarel Cohen, Maximilian Katzmann, Tobias Friedrich, Sang (Peter) Chin
Deep Distance Sensitivity Oracles. CoRR (2022)
Samuel Baguley, Tobias Friedrich, Timo Kötzing, Xiaoyue Li, Marcus Pappik, Ziena Zeif
Analysis of a gray-box operator for vertex cover. GECCO (2022)
Ágnes Cseh, Tobias Friedrich, Jannik Peters
Pareto Optimal and Popular House Allocation with Lower and Upper Quotas. AAMAS (2022)
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
A Spectral Independence View on Hard Spheres via Block Dynamics. SIAM J. Discret. Math. 36 (3) (2022)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials. CoRR (2022)
Thomas Bläsius, Tobias Friedrich, David Stangl, Christopher Weyand
An Efficient Branch-and-Bound Solver for Hitting Set. ALENEX (2022)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
Algorithms for Hard-Constraint Point Processes via Discretization. COCOON (2022)
Tobias Friedrich, Timo Kötzing, Frank Neumann, Aishwarya Radhakrishnan
Theoretical Study of Optimizing Rugged Landscapes with the cGA. CoRR (2022)
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko
Social Distancing Network Creation. CoRR (2022)
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko
Social Distancing Network Creation. ICALP (2022)
Maximilian Böther, Otto Kißig, Martin Taraz, Sarel Cohen, Karen Seidel, Tobias Friedrich
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization. CoRR (2022)
Philipp Hacker, Felix Naumann, Tobias Friedrich, Stefan Grundmann, Anja Lehmann, Herbert Zech
AI Compliance - Challenges of Bridging Data Science and Law. ACM J. Data Inf. Qual. 14 (3) (2022)
Thomas Bläsius, Cedric Freiberger, Tobias Friedrich, Maximilian Katzmann, Felix Montenegro-Retana, Marianne Thieffry
Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry. ACM Trans. Algorithms 18 (2) (2022)
Anne Auger, Carlos M. Fonseca, Tobias Friedrich, Johannes Lengler
Theory of Randomized Optimization Heuristics (Dagstuhl Seminar 22081). Dagstuhl Reports 12 (2) (2022)
Sebastian Angrick, Ben Bals, Niko Hastrich, Maximilian Kleissl, Jonas Schmidt, Vanja Doskoc, Louise Molitor, Tobias Friedrich, Maximilian Katzmann
Towards explainable real estate valuation via evolutionary algorithms. GECCO (2022)
Tobias Friedrich, Davis Issac, Nikhil Kumar, Nadym Mallek, Ziena Zeif
A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 Graphs. APPROX/RANDOM (2022)
Tobias Friedrich, Davis Issac, Nikhil Kumar, Nadym Mallek, Ziena Zeif
Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth. CoRR (2022)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances. ICALP (2022)
Philipp Hildebrandt, Maximilian Schulze, Sarel Cohen, Vanja Doskoc, Raid Saabni, Tobias Friedrich
Optical character recognition guided image super resolution. DocEng (2022)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Amirhossein Rajabi
Escaping Local Optima with Local Search: A Theory-Driven Discussion. PPSN (2) (2022)
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Arthur Zahn
The Impact of Cooperation in Bilateral Network Creation. CoRR (2022)
Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger
Fixed-Parameter Sensitivity Oracles. ITCS (2022)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, Christopher Weyand
Efficiently generating geometric inhomogeneous and hyperbolic random graphs. Netw. Sci. 10 (4) (2022)
Sebastian Angrick, Ben Bals, Katrin Casel, Sarel Cohen, Tobias Friedrich, Niko Hastrich, Theresa Hradilak, Davis Issac, Otto Kißig, Jonas Schmidt, Leo Wendt
PACE Solver Description: Mount Doom - An Exact Solver for Directed Feedback Vertex Set. IPEC (2022)
Tobias Friedrich, Timo Kötzing, Frank Neumann, Aishwarya Radhakrishnan
Theoretical Study of Optimizing Rugged Landscapes with the cGA. PPSN (2) (2022)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances. CoRR (2022)
Katrin Casel, Philipp Fischbeck, Tobias Friedrich, Andreas Göbel, J. A. Gregor Lagodzinski
Zeros and approximations of Holant polynomials on the complex plane. Comput. Complex. 31 (2) (2022)
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
The complexity of dependency detection and discovery in relational databases. Theor. Comput. Sci. 900 (2022)
Tobias Friedrich, Timo Kötzing, Aishwarya Radhakrishnan, Leon Schiller, Martin Schirneck, Georg Tennigkeit, Simon Wietheger
Crossover for cardinality constrained optimization. GECCO (2022)
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca, Thomas Sauerwald
Accelerated Information Dissemination on Networks with Local and Global Edges. SIROCCO (2022)
Francesco Quinzan, Rajiv Khanna, Moshik Hershcovitch, Sarel Cohen, Daniel G. Waddington, Tobias Friedrich, Michael W. Mahoney
Fast Feature Selection with Fairness Constraints. CoRR (2022)
Vahid Roostapour, Aneta Neumann, Frank Neumann, Tobias Friedrich
Pareto optimization for subset selection with dynamic cost constraints. Artif. Intell. 302 (2022)
Thomas Bläsius, Tobias Friedrich, Julius Lischeid, Kitty Meeks, Martin Schirneck
Efficiently enumerating hitting sets of hypergraphs arising in data profiling. J. Comput. Syst. Sci. 124 (2022)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
Algorithms for general hard-constraint point processes via discretization. CoRR (2021)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Daniel Stephan
Routing in Strongly Hyperbolic Unit Disk Graphs. CoRR (2021)
Tobias Friedrich, Maximilian Katzmann, Leon Schiller
Computing Voronoi Diagrams in the Polar-Coordinate Model of the Hyperbolic Plane. CoRR (2021)
Wilhelm Friedemann, Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko, Jannik Peters, Daniel Stephan, Michael Vaichenker
Efficiency and Stability in Euclidean Network Design. CoRR (2021)
Francesco Quinzan, Andreas Göbel, Markus Wagner, Tobias Friedrich
Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations. Nat. Comput. 20 (3) (2021)
Katrin Casel, Tobias Friedrich, Davis Issac, Aikaterini Niklanovits, Ziena Zeif
Balanced Crown Decomposition for Connectivity Constraints. ESA (2021)
Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger
Fixed-Parameter Sensitivity Oracles. CoRR (2021)
Sebastian Angrick, Ben Bals, Niko Hastrich, Maximilian Kleissl, Jonas Schmidt, Vanja Doskoc, Maximilian Katzmann, Louise Molitor, Tobias Friedrich
Towards Explainable Real Estate Valuation via Evolutionary Algorithms. CoRR (2021)
Davide Bilò, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Space-Efficient Fault-Tolerant Diameter Oracles. MFCS (2021)
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
The Complexity of Dependency Detection and Discovery in Relational Databases. CoRR (2021)

Tobias Friedrich.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Tobias Friedrich