Fabian Frei - RankMe

49 papers A* 2A 6B 7C 3Misc 1Journal 27Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Content-oblivious leader election on rings. Distributed Comput. Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2026	J	`jnl`	Gathering semi-synchronously scheduled two-state robots. Theor. Comput. Sci. Kohei Otaka, Fabian Frei, Koichi Wada
2026	J	`jnl`	Tree coloring with predictions. Discret. Appl. Math. Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královic, Richard Královic, Peter Rossmanith, Moritz Stocker
2025	A	`conf`	Brief Announcement: The Virtue of Self-Consistency. DISC Fabian Frei, Koichi Wada
2025	J	`jnl`	Fined-Grained Complexity of Ambiguity Problems on Automata and Directed Graphs. CoRR Karolina Drabik, Anita Dürr, Fabian Frei, Filip Mazowiecki, Karol Wegrzycki
2025	J	`jnl`	From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity. CoRR Fabian Frei, Ahmed Ghazy, Tim A. Hartmann, Florian Hörsch, Dániel Marx
2025	J	`jnl`	Time-Optimal CoRR Fabian Frei, Dennis Komm, Moritz Stocker, Philip Whittington
2025	B	`conf`	Time-Optimal k-Server. ISAAC Fabian Frei, Dennis Komm, Moritz Stocker, Philip Whittington
2024	A*	`conf`	Brief Announcement: Content-Oblivious Leader Election on Rings. PODC Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024	A	`conf`	Brief Announcement: Distinct Gathering Under Round Robin. DISC Fabian Frei, Koichi Wada
2024	A	`conf`	Content-Oblivious Leader Election on Rings. DISC Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024	J	`jnl`	Content-Oblivious Leader Election on Rings. CoRR Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024	J	`jnl`	Finding Optimal Solutions with Neighborly Help. Algorithmica Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
2024	B	`conf`	From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges. ISAAC Fabian Frei, Ahmed Ghazy, Tim A. Hartmann, Florian Hörsch, Dániel Marx
2024	J	`jnl`	From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges. CoRR Fabian Frei, Ahmed Ghazy, Tim A. Hartmann, Florian Hörsch, Dániel Marx
2024	C	`conf`	Gathering Semi-Synchronously Scheduled Two-State Robots. SSS Kohei Otaka, Fabian Frei, Koichi Wada
2024	J	`jnl`	Gathering Semi-Synchronously Scheduled Two-State Robots. CoRR Kohei Otaka, Fabian Frei, Koichi Wada
2024	A	`conf`	Hitting Meets Packing: How Hard Can It Be? ESA Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024	J	`jnl`	Hitting Meets Packing: How Hard Can it Be? CoRR Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024	C	`conf`	Invited Paper: Gathering Oblivious Robots in the Plane. SSS Fabian Frei, Koichi Wada
2024	J	`jnl`	Priority algorithms with advice for disjoint path allocation problems. Theor. Comput. Sci. Hans-Joachim Böckenhauer, Fabian Frei, Silvan Horvath
2024	A	`conf`	Removable Online Knapsack and Advice. STACS Hans-Joachim Böckenhauer, Fabian Frei, Peter Rossmanith
2024	J	`jnl`	Transformations of probability distributions. Theor. Comput. Sci. Fabian Frei, Peter Rossmanith
2024	J	`jnl`	Tree Coloring: Random Order and Predictions. CoRR Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královic, Richard Královic, Peter Rossmanith, Moritz Stocker
2023	B	`conf`	Bounds for c-Ideal Hashing. FCT Fabian Frei, David Wehner
2023	J	`jnl`	Bounds for c-Ideal Hashing. CoRR Fabian Frei, David Wehner
2023	—	`conf`	Delaying Decisions and Reservation Costs. COCOON (1) Elisabet Burjons, Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith
2023	J	`jnl`	Delaying Decisions and Reservation Costs. CoRR Elisabet Burjons, Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith
2023	J	`jnl`	Efficient deterministic MapReduce algorithms for parallelizable problems. J. Parallel Distributed Comput. Fabian Frei, Koichi Wada
2023	J	`jnl`	Two-Way Non-Uniform Finite Automata. Int. J. Found. Comput. Sci. Fabian Frei, Juraj Hromkovic, Rastislav Královic, Richard Královic
2023	B	`conf`	Zero-Memory Graph Exploration with Unknown Inports. SIROCCO Hans-Joachim Böckenhauer, Fabian Frei, Walter Unger, David Wehner
2023	J	`jnl`	Zero-Memory Graph Exploration with Unknown Inports. CoRR Hans-Joachim Böckenhauer, Fabian Frei, Walter Unger, David Wehner
2022	J	`jnl`	Complexity of stability. J. Comput. Syst. Sci. Fabian Frei, Edith Hemaspaandra, Jörg Rothe
2022	A	`conf`	Priority Algorithms with Advice for Disjoint Path Allocation Problems (Extended Abstract). ICS Hans-Joachim Böckenhauer, Fabian Frei, Silvan Horvath
2022	J	`jnl`	Priority Algorithms with Advice for Disjoint Path Allocation Problems. CoRR Hans-Joachim Böckenhauer, Fabian Frei, Silvan Horvath
2021	Misc	`conf`	An Open Pouring Problem. FUN Fabian Frei, Peter Rossmanith, David Wehner
2021	—	`—`	Beneath, Behind, and Beyond Common Complexity Classes. Fabian Frei
2021	A*	`conf`	From Finite-Valued Nondeterministic Transducers to Deterministic Two-Tape Automata. LICS Elisabet Burjons, Fabian Frei, Martin Raszyk
2021	C	`conf`	Two-Way Non-uniform Finite Automata. DLT Fabian Frei, Juraj Hromkovic, Richard Královic, Rastislav Královic
2020	J	`jnl`	Advice for Online Knapsack With Removable Items. CoRR Hans-Joachim Böckenhauer, Jan Dreier, Fabian Frei, Peter Rossmanith
2020	B	`conf`	Complexity of Stability. ISAAC Fabian Frei, Edith Hemaspaandra, Jörg Rothe
2020	J	`jnl`	From Functional Nondeterministic Transducers to Deterministic Two-Tape Automata. CoRR Elisabet Burjons, Fabian Frei, Martin Raszyk
2020	J	`jnl`	Roots and Powers in Regular Languages: Recognizing Nonregular Properties by Finite Automata. Fundam. Informaticae Fabian Frei, Juraj Hromkovic, Juhani Karhumäki
2019	J	`jnl`	Complexity of Stability. CoRR Fabian Frei, Edith Hemaspaandra, Jörg Rothe
2019	B	`conf`	Efficient Circuit Simulation in MapReduce. ISAAC Fabian Frei, Koichi Wada
2019	J	`jnl`	Efficient Circuit Simulation in MapReduce. CoRR Fabian Frei, Koichi Wada
2019	B	`conf`	Finding Optimal Solutions With Neighborly Help. MFCS Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
2019	J	`jnl`	Finding Optimal Solutions With Neighborly Help. CoRR Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
2018	—	`conf`	Length-Weighted Disjoint Path Allocation - Advice and Parametrization. Adventures Between Lower Bounds and Higher Altitudes Elisabet Burjons, Fabian Frei, Jasmin Smula, David Wehner