Publications

22 results for Konstantin Makarychev

On the advantage over random for maximum acyclic subgraph
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2007
- FOCS 2007
Conference paper
Local global tradeoffs in metric embeddings
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2007
- FOCS 2007
Conference paper