Manuela Fischer

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 33

Top Topics

Massively Parallel

Memory Capacity

Maximum Matching

Top Venues

Publications

Manuela Fischer, Jeff Giliberti, Christoph Grunau
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs. SPAA (2023)
Manuela Fischer, Magnús M. Halldórsson, Yannic Maus
Fast Distributed Brooks' Theorem. SODA (2023)
Jeff Giliberti, Manuela Fischer, Christoph Grunau
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs. CoRR (2023)
Manuela Fischer, Jeff Giliberti, Christoph Grunau
Improved Deterministic Connectivity in Massively Parallel Computation. CoRR (2022)
Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
Exponential Speedup Over Locality in MPC with Optimal Memory. CoRR (2022)
Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
Exponential Speedup over Locality in MPC with Optimal Memory. DISC (2022)
Manuela Fischer, Jeff Giliberti, Christoph Grunau
Improved Deterministic Connectivity in Massively Parallel Computation. DISC (2022)
Manuela Fischer, Nemanja Skoric, Angelika Steger, Milos Trujic
Triangle resilience of the square of a Hamilton cycle in random graphs. J. Comb. Theory, Ser. B 152 (2022)
Manuela Fischer, Yannic Maus, Magnús M. Halldórsson
Fast Distributed Brooks' Theorem. CoRR (2022)
Manuela Fischer, Slobodan Mitrovic, Jara Uitto
) passes in the semi-streaming model and beyond. STOC (2022)
Manuela Fischer, Slobodan Mitrovic, Jara Uitto
Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model. CoRR (2021)
MohammadHossein Bateni, Hossein Esfandiari, Manuela Fischer, Vahab S. Mirrokni
Extreme k-Center Clustering. AAAI (2021)
Sebastian Brandt, Manuela Fischer, Jara Uitto
Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory. Theor. Comput. Sci. 849 (2021)
Manuela Fischer, Andreas Noever
Tight Analysis of Parallel Randomized Greedy MIS. ACM Trans. Algorithms 16 (1) (2020)
Manuela Fischer
Improved deterministic distributed matching via rounding. Distributed Comput. 33 (3-4) (2020)
Sebastian Brandt, Manuela Fischer, Jara Uitto
SIROCCO 2019 Review. SIGACT News 50 (4) (2019)
Sebastian Brandt, Manuela Fischer, Jara Uitto
Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory. SIROCCO (2019)
Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto
Massively Parallel Computation of Matching and MIS in Sparse Graphs. PODC (2019)
Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, Yufan Zheng
The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation. PODC (2019)
Manuela Fischer, Mohsen Ghaffari, Jara Uitto
Simple Graph Coloring Algorithms for Congested Clique and Massively Parallel Computation. CoRR (2018)
Sebastian Brandt, Manuela Fischer, Jara Uitto
Matching and MIS for Uniformly Sparse Graphs in the Low-Memory MPC Model. CoRR (2018)
Manuela Fischer, Andreas Noever
Tight Analysis of Parallel Randomized Greedy MIS. SODA (2018)
Manuela Fischer, Mohsen Ghaffari
A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics. CoRR (2018)
Manuela Fischer, Mohsen Ghaffari
A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics. DISC (2018)
Manuela Fischer, Jara Uitto
Memory per Machine. CoRR (2018)
Manuela Fischer, Mohsen Ghaffari
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy. DISC (2017)
Manuela Fischer, Yannic Maus
DISC 2017 Review. SIGACT News 48 (4) (2017)
Manuela Fischer
Improved Deterministic Distributed Matching via Rounding. DISC (2017)
Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. FOCS (2017)
Manuela Fischer, Mohsen Ghaffari
Sublogarithmic Distributed Algorithms for Lovász Local lemma, and the Complexity Hierarchy. CoRR (2017)
Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. CoRR (2017)
Manuela Fischer, Mohsen Ghaffari
Deterministic Distributed Matching: Simpler, Faster, Better. CoRR (2017)
Manuela Fischer, Andreas Noever
Tight Analysis of Randomized Greedy MIS. CoRR (2017)