Samik Sengupta
Author
Alternate names Samik Sengupta, S. Sankar Sengupta, S. Sengupta
Past institution University at Buffalo, State University of New York
H-index: 8
I10-index: 5
Works count: 22
Citations count: 166
Disjoint NP-Pairs
2004 · Christian Glaßer, Alan L. Selman, et al. · SIAM Journal on Computing
Reductions between disjoint NP-Pairs
2005 · Christian Glaßer, Alan L. Selman, et al. · Information and Computation
Proving SAT does not have small circuits with an application to the two queries problem
2007 · Lance Fortnow, A. Pavan, et al. · Journal of Computer and System Sciences