Publications

2 results at CCC 2013

Superlinear lower bounds for multipass graph processing
- - Venkatesan Guruswami
  - Krzysztof Onak
- 2013
- CCC 2013
Optimal inapproximability for scheduling problems via structural hardness for hypergraph vertex cover
- - Sushant Sachdeva
  - Rishi Saket
- 2013
- CCC 2013