Concepedia

Manuela Fischer

MF

12

Publications

711

Citations

11

H-Index

1974

Active since

Affiliations

ETH Zurich(Current)

Manuela Fischer is an author at ETH Zurich specializing in engineering, computational complexity, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationGraph TheoryDiscrete MathematicsMathematical ProgrammingParallel ComputingParallel ProgrammingParallel Complexity Theory

Publications per year

1974–2022

12

Publications

12

STRING-MATCHING AND OTHER PRODUCTS

Manuela Fischer, Mike Paterson · 1974 · 397 citations · Full text

Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching

Manuela Fischer, Mohsen Ghaffari, Fabian Kühn · 2017 · 54 citations

Mathematical Programming, Engineering, Distributed Algorithms +17

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

Yi‐Jun Chang, Manuela Fischer, Mohsen Ghaffari et al. · 2019 · 51 citations · Full text

Cluster Computing, Computational Complexity Theory, Engineering +19

Sublogarithmic Distributed Algorithms for Lov\\'asz Local lemma, and the\n Complexity Hierarchy

Manuela Fischer, Mohsen Ghaffari · arXiv (Cornell University) · 2017 · 45 citations · Full text

Massively Parallel Computation of Matching and MIS in Sparse Graphs

Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan et al. · 2019 · 42 citations · Full text

Mathematical Programming, Cluster Computing, Graph Sparsity +20

Rows per page

1–5 of 12