| Counting and sampling triangles from a graph stream A Pavan, K Tangwongsan, S Tirthapura, KL Wu Proceedings of the VLDB Endowment 6 (14), 1870-1881, 2013 | 242 | 2013 |
| On the hardness of permanent JY Cai, A Pavan, D Sivakumar Annual Symposium on Theoretical Aspects of Computer Science, 90-99, 1999 | 93 | 1999 |
| Parallel triangle counting in massive streaming graphs K Tangwongsan, A Pavan, S Tirthapura Proceedings of the 22nd ACM international conference on Information …, 2013 | 59 | 2013 |
| On the NP-completeness of the minimum circuit size problem JM Hitchcock, A Pavan 35th IARCS Annual Conference on Foundations of Software Technology and …, 2015 | 53 | 2015 |
| On approximating total variation distance A Bhattacharyya, S Gayen, KS Meel, D Myrisiotis, A Pavan, ... arXiv preprint arXiv:2206.07209, 2022 | 46 | 2022 |
| Range-efficient counting of distinct elements in a massive data stream A Pavan, S Tirthapura SIAM Journal on Computing 37 (2), 359-379, 2007 | 40 | 2007 |
| Extracting Kolmogorov complexity with applications to dimension zero-one laws L Fortnow, JM Hitchcock, A Pavan, NV Vinodchandran, F Wang International Colloquium on Automata, Languages, and Programming, 335-345, 2006 | 39 | 2006 |
| Separation of NP-completeness notions A Pavan, AL Selman Proceedings 16th Annual IEEE Conference on Computational Complexity, 78-89, 2001 | 38 | 2001 |
| Some results on derandomization H Buhrman, L Fortnow, A Pavan Theory of Computing Systems 38 (2), 211-227, 2005 | 37 | 2005 |
| An O (n½+?)-Space and Polynomial-Time Algorithm for Directed Planar Reachability T Imai, K Nakagawa, A Pavan, NV Vinodchandran, O Watanabe 2013 IEEE Conference on Computational Complexity, 277-286, 2013 | 32 | 2013 |
| Range-efficient computation of F/sub 0/over massive data streams A Pavan, S Tirthapura 21st International Conference on Data Engineering (ICDE'05), 32-43, 2005 | 32 | 2005 |
| Space-efficient estimation of statistics over sub-sampled streams A McGregor, A Pavan, S Tirthapura, D Woodruff Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2012 | 31 | 2012 |
| New time-space upperbounds for directed reachability in high-genus and h-minor-free graphs D Chakraborty, A Pavan, R Tewari, NV Vinodchandran, LF Yang 34th International Conference on Foundation of Software Technology and …, 2014 | 29 | 2014 |
| Autoreducibility, mitoticity, and immunity C Glaßer, M Ogihara, A Pavan, AL Selman, L Zhang Journal of Computer and System Sciences, 2007 | 29 | 2007 |
| Splitting NP-complete sets C GLAßER, A Pavan, AL Selman, L Zhang SIAM Journal on Computing 37 (5), 1517-1535, 2008 | 27* | 2008 |
| Comparing reductions to NP-complete sets JM Hitchcock, A Pavan Information and Computation 205 (5), 694-706, 2007 | 26 | 2007 |
| Proving SAT does not have small circuits with an application to the two queries problem L Fortnow, A Pavan, S Sengupta Journal of Computer and System Sciences 74 (3), 358-363, 2008 | 24 | 2008 |
| Kolmogorov complexity in randomness extraction JM Hitchcock, A Pavan, NV Vinodchandran ACM Transactions on Computation Theory (TOCT) 3 (1), 1-12, 2011 | 23 | 2011 |
| Hardness hypotheses, derandomization, and circuit complexity JM Hitchcock, A Pavan International Conference on Foundations of Software Technology and …, 2004 | 23 | 2004 |
| On the power of unambiguity in logspace A Pavan, R Tewari, NV Vinodchandran arXiv preprint arXiv:1001.2034, 2010 | 21 | 2010 |
