Manuela Fischer

Identifiers

No identifiers captured yet.

Papers (8)

1. The Complexity of $(\Delta + 1)$Coloring inCongested Clique, Massively Parallel Computation,and Centralized Local Computation cs.DS · 2018 · author #2
2. Matching and MIS for Uniformly Sparse Graphs in the Low-Memory MPC Model cs.DS · 2018 · author #2
3. Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory cs.DS · 2018 · author #2
4. A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics cs.DS · 2018 · author #1
5. Tight Analysis of Randomized Greedy MIS cs.DS · 2017 · author #1
6. Sublogarithmic Distributed Algorithms for Lov\'asz Local lemma, and the Complexity Hierarchy cs.DS · 2017 · author #1
7. Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching cs.DS · 2017 · author #1
8. Improved Deterministic Distributed Matching via Rounding cs.DS · 2017 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Mohsen Ghaffari 4 shared papers
• Jara Uitto 3 shared papers
• Sebastian Brandt 2 shared papers
• Andreas Noever 1 shared papers
• Fabian Kuhn 1 shared papers
• Yi-Jun Chang 1 shared papers
• Yufan Zheng 1 shared papers