Fabian Frei

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 30

Top Topics

Finding Optimal Solutions

Regular Languages

Finite Automata

Top Venues

Fundam. Informaticae

J. Comput. Syst. Sci.

Publications

Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
Finding Optimal Solutions with Neighborly Help. Algorithmica 86 (6) (2024)
Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královic, Richard Královic, Peter Rossmanith, Moritz Stocker
Tree Coloring: Random Order and Predictions. CoRR (2024)
Hans-Joachim Böckenhauer, Fabian Frei, Peter Rossmanith
Removable Online Knapsack and Advice. STACS (2024)
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Content-Oblivious Leader Election on Rings. CoRR (2024)
Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
Hitting Meets Packing: How Hard Can it Be? CoRR (2024)
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Brief Announcement: Content-Oblivious Leader Election on Rings. PODC (2024)
Hans-Joachim Böckenhauer, Fabian Frei, Walter Unger, David Wehner
Zero-Memory Graph Exploration with Unknown Inports. CoRR (2023)
Elisabet Burjons, Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith
Delaying Decisions and Reservation Costs. CoRR (2023)
Fabian Frei, Koichi Wada
Efficient deterministic MapReduce algorithms for parallelizable problems. J. Parallel Distributed Comput. 177 (2023)
Hans-Joachim Böckenhauer, Fabian Frei, Walter Unger, David Wehner
Zero-Memory Graph Exploration with Unknown Inports. SIROCCO (2023)
Fabian Frei, David Wehner
Bounds for c-Ideal Hashing. FCT (2023)
Fabian Frei, Juraj Hromkovic, Rastislav Královic, Richard Královic
Two-Way Non-Uniform Finite Automata. Int. J. Found. Comput. Sci. 34 (2&3) (2023)
Fabian Frei, David Wehner
Bounds for c-Ideal Hashing. CoRR (2023)
Elisabet Burjons, Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith
Delaying Decisions and Reservation Costs. COCOON (1) (2023)
Hans-Joachim Böckenhauer, Fabian Frei, Silvan Horvath
Priority Algorithms with Advice for Disjoint Path Allocation Problems. CoRR (2022)
Fabian Frei, Edith Hemaspaandra, Jörg Rothe
Complexity of stability. J. Comput. Syst. Sci. 123 (2022)
Hans-Joachim Böckenhauer, Fabian Frei, Silvan Horvath
Priority Algorithms with Advice for Disjoint Path Allocation Problems (Extended Abstract). ICS (2022)
Fabian Frei, Juraj Hromkovic, Richard Královic, Rastislav Královic
Two-Way Non-uniform Finite Automata. DLT (2021)
Fabian Frei, Peter Rossmanith, David Wehner
An Open Pouring Problem. FUN (2021)
Elisabet Burjons, Fabian Frei, Martin Raszyk
From Finite-Valued Nondeterministic Transducers to Deterministic Two-Tape Automata. LICS (2021)
Fabian Frei, Juraj Hromkovic, Juhani Karhumäki
Roots and Powers in Regular Languages: Recognizing Nonregular Properties by Finite Automata. Fundam. Informaticae 175 (1-4) (2020)
Fabian Frei, Edith Hemaspaandra, Jörg Rothe
Complexity of Stability. ISAAC (2020)
Hans-Joachim Böckenhauer, Jan Dreier, Fabian Frei, Peter Rossmanith
Advice for Online Knapsack With Removable Items. CoRR (2020)
Elisabet Burjons, Fabian Frei, Martin Raszyk
From Functional Nondeterministic Transducers to Deterministic Two-Tape Automata. CoRR (2020)
Fabian Frei, Koichi Wada
Efficient Circuit Simulation in MapReduce. ISAAC (2019)
Fabian Frei, Koichi Wada
Efficient Circuit Simulation in MapReduce. CoRR (2019)
Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
Finding Optimal Solutions With Neighborly Help. MFCS (2019)
Fabian Frei, Edith Hemaspaandra, Jörg Rothe
Complexity of Stability. CoRR (2019)
Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
Finding Optimal Solutions With Neighborly Help. CoRR (2019)
Elisabet Burjons, Fabian Frei, Jasmin Smula, David Wehner
Length-Weighted Disjoint Path Allocation - Advice and Parametrization. Adventures Between Lower Bounds and Higher Altitudes (2018)