Lab directory
Prof. Michael Kapralov — Research Profile
This research profile is based on public faculty information. An independent lab and student recruitment have not yet been verified.
Information sourceChecked Jul 22, 2026
More detail is coming to this faculty research profile
Here's what we know so far. A fuller introduction is on the way.
- Department
- School of Computer and Communication Sciences
- Professor
- Michael Kapralov
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shared topic: Complexity and Algorithms in Graphs
Rasmus Kyng 교수 연구실
ETH Zurich · Department of Computer Science
Partially-Dynamic All-Pairs Maxflow and Effective Resistance via Stable SparsifiersPreprintarXiv (Cornell University) · Aug 26Vera Traub 교수 연구실
ETH Zurich · Department of Computer Science
On the Bidirected Cut Relaxation for Steiner ForestMathematical Programming · Aug 12Karl Bringmann 교수 연구실
ETH Zurich · Department of Computer Science
Fine-Grained Complexity of Approximating Vector Knapsack: A Faster Algorithm and Bicriteria Optimality in 2DPreprintarXiv (Cornell University) · Aug 27
Other labs in this department
- Alessandro Chiesa 교수 연구실
- Amir Zamir 교수 연구실
- Anastasia Ailamaki 교수 연구실
- Anne-Marie Kermarrec 교수 연구실
- Antoine Bosselut 교수 연구실
- Babak Falsafi 교수 연구실