Manuela Fischer

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