Fabian Frei

According to our database, Fabian Frei authored at least 27 papers between 2018 and 2024.

Collaborative distances:

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

2024

Finding Optimal Solutions with Neighborly Help.

Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner

Algorithmica, June, 2024

Transformations of probability distributions.

Fabian Frei, Peter Rossmanith

Theor. Comput. Sci., 2024

Tree Coloring: Random Order and Predictions.

Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královic, Richard Královic, Peter Rossmanith, Moritz Stocker

CoRR, 2024

Content-Oblivious Leader Election on Rings.

Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin

Proceedings of the 38th International Symposium on Distributed Computing, 2024

Brief Announcement: Distinct Gathering Under Round Robin.

Fabian Frei, Koichi Wada

Proceedings of the 38th International Symposium on Distributed Computing, 2024

Removable Online Knapsack and Advice.

Hans-Joachim Böckenhauer, Fabian Frei, Peter Rossmanith

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Gathering Semi-Synchronously Scheduled Two-State Robots.

Kohei Otaka, Fabian Frei, Koichi Wada

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2024

Invited Paper: Gathering Oblivious Robots in the Plane.

Fabian Frei, Koichi Wada

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2024

Brief Announcement: Content-Oblivious Leader Election on Rings.

Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges.

Fabian Frei, Ahmed Ghazy, Tim A. Hartmann, Florian Hörsch, Dániel Marx

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Hitting Meets Packing: How Hard Can It Be?

Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Efficient deterministic MapReduce algorithms for parallelizable problems.

Fabian Frei, Koichi Wada

J. Parallel Distributed Comput., July, 2023

Two-Way Non-Uniform Finite Automata.

Fabian Frei, Juraj Hromkovic, Rastislav Královic, Richard Královic

Int. J. Found. Comput. Sci., 2023

Zero-Memory Graph Exploration with Unknown Inports.

Hans-Joachim Böckenhauer, Fabian Frei, Walter Unger, David Wehner

Proceedings of the Structural Information and Communication Complexity, 2023

Bounds for c-Ideal Hashing.

Fabian Frei, David Wehner

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

Delaying Decisions and Reservation Costs.

Elisabet Burjons, Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

2022

Complexity of stability.

Fabian Frei, Edith Hemaspaandra, Jörg Rothe

J. Comput. Syst. Sci., 2022

Priority Algorithms with Advice for Disjoint Path Allocation Problems.

Hans-Joachim Böckenhauer, Fabian Frei, Silvan Horvath

CoRR, 2022

Priority Algorithms with Advice for Disjoint Path Allocation Problems (Extended Abstract).

Hans-Joachim Böckenhauer, Fabian Frei, Silvan Horvath

Proceedings of the New Trends in Computer Technologies and Applications, 2022

2021

Beneath, Behind, and Beyond Common Complexity Classes.

Fabian Frei

PhD thesis, 2021

From Finite-Valued Nondeterministic Transducers to Deterministic Two-Tape Automata.

Elisabet Burjons, Fabian Frei, Martin Raszyk

Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, 2021

An Open Pouring Problem.

Fabian Frei, Peter Rossmanith, David Wehner

Proceedings of the 10th International Conference on Fun with Algorithms, 2021

2020

Roots and Powers in Regular Languages: Recognizing Nonregular Properties by Finite Automata.

Fabian Frei, Juraj Hromkovic, Juhani Karhumäki

Fundam. Informaticae, 2020

From Functional Nondeterministic Transducers to Deterministic Two-Tape Automata.

Elisabet Burjons, Fabian Frei, Martin Raszyk

CoRR, 2020

Advice for Online Knapsack With Removable Items.

Hans-Joachim Böckenhauer, Jan Dreier, Fabian Frei, Peter Rossmanith

CoRR, 2020

2019

Efficient Circuit Simulation in MapReduce.

Fabian Frei, Koichi Wada

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018

Length-Weighted Disjoint Path Allocation - Advice and Parametrization.

Elisabet Burjons, Fabian Frei, Jasmin Smula, David Wehner

Proceedings of the Adventures Between Lower Bounds and Higher Altitudes, 2018