Manuela Fischer

According to our database, Manuela Fischer authored at least 24 papers between 2017 and 2023.

Collaborative distances:

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

2023

Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs.

Manuela Fischer, Jeff Giliberti, Christoph Grunau

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Fast Distributed Brooks' Theorem.

Manuela Fischer, Magnús M. Halldórsson, Yannic Maus

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Triangle resilience of the square of a Hamilton cycle in random graphs.

Manuela Fischer, Nemanja Skoric, Angelika Steger, Milos Trujic

J. Comb. Theory, Ser. B, 2022

Improved Deterministic Connectivity in Massively Parallel Computation.

Manuela Fischer, Jeff Giliberti, Christoph Grunau

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Exponential Speedup over Locality in MPC with Optimal Memory.

Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Deterministic (1+<i>ε</i>)-approximate maximum matching with poly(1/<i>ε</i>) passes in the semi-streaming model and beyond.

Manuela Fischer, Slobodan Mitrovic, Jara Uitto

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Local Algorithms for Classic Graph Problems.

Manuela Fischer

PhD thesis, 2021

Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory.

Sebastian Brandt, Manuela Fischer, Jara Uitto

Theor. Comput. Sci., 2021

Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model.

Manuela Fischer, Slobodan Mitrovic, Jara Uitto

CoRR, 2021

Extreme k-Center Clustering.

MohammadHossein Bateni, Hossein Esfandiari, Manuela Fischer, Vahab S. Mirrokni

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Tight Analysis of Parallel Randomized Greedy MIS.

Manuela Fischer, Andreas Noever

ACM Trans. Algorithms, 2020

Improved deterministic distributed matching via rounding.

Manuela Fischer

Distributed Comput., 2020

2019

SIROCCO 2019 Review.

Sebastian Brandt, Manuela Fischer, Jara Uitto

SIGACT News, 2019

The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation.

Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, Yufan Zheng

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Massively Parallel Computation of Matching and MIS in Sparse Graphs.

Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2018

Simple Graph Coloring Algorithms for Congested Clique and Massively Parallel Computation.

Manuela Fischer, Mohsen Ghaffari, Jara Uitto

CoRR, 2018

Matching and MIS for Uniformly Sparse Graphs in the Low-Memory MPC Model.

Sebastian Brandt, Manuela Fischer, Jara Uitto

CoRR, 2018

Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with n^ε Memory per Machine.

Manuela Fischer, Jara Uitto

CoRR, 2018

A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics.

Manuela Fischer, Mohsen Ghaffari

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

2017

DISC 2017 Review.

Manuela Fischer, Yannic Maus

SIGACT News, 2017

Tight Analysis of Randomized Greedy MIS.

Manuela Fischer, Andreas Noever

CoRR, 2017

Deterministic Distributed Matching: Simpler, Faster, Better.

Manuela Fischer, Mohsen Ghaffari

CoRR, 2017

Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy.

Manuela Fischer, Mohsen Ghaffari

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching.

Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017