Fabian Frei

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

Collaborative distances:

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

2024

Hitting Meets Packing: How Hard Can it Be?

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

CoRR, 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

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

Finding Optimal Solutions With Neighborly Help.

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

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 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