Konstantin Makarychev
Scholar

Konstantin Makarychev

Google Scholar ID: -E3hYj8AAAAJ
Northwestern University
Theoretical Computer ScienceAlgorithmsCombinatorial OptimizationApproximation AlgorithmsBeyond Worst Case Analysis
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
2,635
 
H-index
26
 
i10-index
48
 
Publications
20
 
Co-authors
60
list available
Contact
CVOpen ↗GitHubOpen ↗LinkedInOpen ↗
Publications
5 items
Optimal Phylogenetic Reconstruction from Sampled Quartets
2026
Cited
0
On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
2026
Cited
0
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
Yury Makarychev
Professor of Computer Science, Toyota Technological Institute at Chicago
Sergey Yekhanin
Sergey Yekhanin
Microsoft
Moses Charikar
Moses Charikar
Professor of Computer Science, Stanford University
Karin Strauss
Karin Strauss
Microsoft Research
Cyrus Rashtchian
Cyrus Rashtchian
Google Research
Co-author 6
Co-author 6
Luis Ceze
Luis Ceze
Professor of Computer Science and Engineering, University of Washington
Co-author 8
Co-author 8