| Improved algorithms for the evacuation route planning problem G Mishra, S Mazumdar, A Pal Combinatorial Optimization and Applications: 9th International Conference …, 2015 | 15 | 2015 |
| On triangle estimation using tripartite independent set queries A Bhattacharya, A Bishnu, A Ghosh, G Mishra Theory of Computing Systems 65 (8), 1165-1192, 2021 | 12 | 2021 |
| Parameterized query complexity of hitting set using stability of sunflowers A Bishnu, A Ghosh, S Kolay, G Mishra, S Saurabh arXiv preprint arXiv:1807.06272, 2018 | 12 | 2018 |
| Hyperedge estimation using polylogarithmic subset queries A Bhattacharya, A Bishnu, A Ghosh, G Mishra arXiv preprint arXiv:1908.04196, 2019 | 10 | 2019 |
| Even the Easiest (?) Graph Coloring Problem Is Not Easy in Streaming! A Bhattacharya, A Bishnu, G Mishra, A Upasana arXiv preprint arXiv:2010.13143, 2020 | 6 | 2020 |
| Triangle estimation using polylogarithmic queries A Bhattacharya, A Bishnu, A Ghosh, G Mishra CoRR, abs/1808.00691, 2018 | 5 | 2018 |
| Faster counting and sampling algorithms using colorful decision oracle A Bhattacharya, A Bishnu, A Ghosh, G Mishra 39th International Symposium on Theoretical Aspects of Computer Science …, 2022 | 4 | 2022 |
| Query complexity of global minimum cut A Bishnu, A Ghosh, G Mishra, M Paraashar arXiv preprint arXiv:2007.09202, 2020 | 4 | 2020 |
| Methods and systems for planning evacuation paths A Pal, G Mishra, S Mazumdar US Patent 9,972,176, 2018 | 4 | 2018 |
| Fixed parameter tractability of graph deletion problems over data streams A Bishnu, A Ghosh, S Kolay, G Mishra, S Saurabh Computing and Combinatorics: 26th International Conference, COCOON 2020 …, 2020 | 3 | 2020 |
| On the streaming complexity of fundamental geometric problems A Bishnu, A Ghosh, G Mishra, S Sen arXiv preprint arXiv:1803.06875, 2018 | 3 | 2018 |
| Grid obstacle representation of graphs A Bishnu, A Ghosh, R Mathew, G Mishra, S Paul arXiv preprint arXiv:1708.01765, 2017 | 3 | 2017 |
| Exploring the gap between tolerant and non-tolerant distribution testing S Chakraborty, E Fischer, A Ghosh, G Mishra, S Sen arXiv preprint arXiv:2110.09972, 2021 | 2 | 2021 |
| Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube A Bishnu, A Ghosh, G Mishra arXiv preprint arXiv:2107.02666, 2021 | 2 | 2021 |
| Inner product oracle can estimate and sample A Bishnu, A Ghosh, G Mishra, M Paraashar arXiv preprint arXiv:1906.07398, 2019 | 2 | 2019 |
| Testing of Index-Invariant Properties in the Huge Object Model S Chakraborty, E Fischer, A Ghosh, G Mishra, S Sen arXiv preprint arXiv:2207.12514, 2022 | 1 | 2022 |
| Tolerant bipartiteness testing in dense graphs A Ghosh, G Mishra, R Raychaudhury, S Sen arXiv preprint arXiv:2204.12397, 2022 | 1 | 2022 |
| Faster Algorithms for Estimating and Sampling using Colorful Decision Oracle A Bhattacharya, A Bishnu, A Ghosh, G Mishra arXiv preprint arXiv:2201.04975, 2022 | 1 | 2022 |
| Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond A Bhattacharya, S Chakraborty, A Ghosh, G Mishra, M Paraashar arXiv preprint arXiv:2006.13712, 2020 | 1 | 2020 |
| FPT algorithms for embedding into low-complexity graphic metrics A Ghosh, S Kolay, G Mishra ACM Transactions on Computation Theory (TOCT) 12 (1), 1-41, 2019 | 1 | 2019 |
