Concepedia

Krzysztof Onak

KO

31

Publications

1.6K

Citations

23

H-Index

2006

Active since

Affiliations

Massachusetts Institute of Technology(Current)

IBM (United States)

Carnegie Mellon University

Tel Aviv University

Krzysztof Onak is an author at Massachusetts Institute of Technology specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationGraph TheoryComputational GeometryData ScienceMathematical ProgrammingNetwork Analysis

Publications per year

2006–2020

31

Publications

31

Constant-Time Approximation Algorithms via Local Improvements

Huy Nguyen, Krzysztof Onak · 2008 · 159 citations

Mathematical Programming, Classical Approximation Algorithms, Engineering +20

Parallel algorithms for geometric graph problems

Alexandr Andoni, Aleksandar Nikolov, Krzysztof Onak et al. · 2014 · 130 citations

Engineering, Network Analysis, Computational Complexity +18

Local Graph Partitions for Approximation and Testing

Avinatan Hassidim, Jonathan A. Kelner, Huy Nguyen et al. · 2009 · 115 citations

Graph Minor, Engineering, Graph Theory +15

Testing for Concise Representations

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef et al. · 2007 · 105 citations

Circuit Complexity, Computational Complexity Theory, Engineering +18

Maintaining a large matching and a small vertex cover

Krzysztof Onak, Ronitt Rubinfeld · 2010 · 98 citations

Cluster Computing, Edge Deletion, Engineering +17

Rows per page

1–5 of 31