Publications

2 results for Parikshit Gopalan

The connectivity of Boolean satisfiability: Computational and structural dichotomies
- - Parikshit Gopalan
  - Phokion G. Kolaitis
  - et al.
- 2009
- SIAM Journal on Computing
Paper
Estimating the sortedness of a data stream
- - Parikshit Gopalan
  - T.S. Jayram
  - et al.
- 2007
- SODA 2007
Conference paper