Statistics
Publications
32
Citations
1.7K
H-Index
23
Active since
2006
Krzysztof Onak is an author at Massachusetts Institute of Technology specializing in computer science, algorithms, and computing.
Publications per year
2006–2020
32
32
Constant-Time Approximation Algorithms via Local Improvements
Huy Nguyen, Krzysztof Onak · 2008 · 162 citations
Parallel algorithms for geometric graph problems
Alexandr Andoni, Aleksandar Nikolov, Krzysztof Onak et al. · 2014 · 131 citations
Local Graph Partitions for Approximation and Testing
Avinatan Hassidim, Jonathan A. Kelner, Huy Nguyen et al. · 2009 · 115 citations · Full text
Testing for Concise Representations
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef et al. · 2007 · 106 citations
Maintaining a large matching and a small vertex cover
Krzysztof Onak, Ronitt Rubinfeld · 2010 · 102 citations · Full text
1–5 of 32