Scholar
Konstantin Makarychev
Google Scholar ID: -E3hYj8AAAAJ
Northwestern University
Theoretical Computer Science
Algorithms
Combinatorial Optimization
Approximation Algorithms
Beyond Worst Case Analysis
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
2,635
H-index
26
i10-index
48
Publications
20
Co-authors
60
list available
Contact
CV
Open ↗
GitHub
Open ↗
LinkedIn
Open ↗
Publications
3 items
A Simple Average-case Analysis of Recursive Randomized Greedy MIS
2026
Cited
0
Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
2025
Cited
0
SPARSE-PIVOT: Dynamic correlation clustering for node insertions
2025
Cited
0
Resume (English only)
Co-authors
60 total
Yury Makarychev
Professor of Computer Science, Toyota Technological Institute at Chicago
Sergey Yekhanin
Microsoft
Moses Charikar
Professor of Computer Science, Stanford University
Co-author 4
Cyrus Rashtchian
Google Research
Co-author 6
Luis Ceze
Professor of Computer Science and Engineering, University of Washington
Co-author 8
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up