Graph coloring via degeneracy in streaming and other space-conscious models SK Bera, A Chakrabarti, P Ghosh ICALP 2020, the 47th International Colloquium on Automata, Languages and …, 2020 | 27 | 2020 |
Adversarially Robust Coloring for Graph Streams A Chakrabarti, P Ghosh, M Stoeckl ITCS 2022, the 13th Innovations in Theoretical Computer Science Conference, 2021 | 24 | 2021 |
Vertex ordering problems in directed graph streams A Chakrabarti, P Ghosh, A McGregor, S Vorotnikova SODA 2020, the 31st Annual ACM-SIAM Symposium on Discrete Algorithms, 1786-1802, 2020 | 19 | 2020 |
Coloring in graph streams SK Bera, P Ghosh arXiv preprint arXiv:1807.07640, 2018 | 13 | 2018 |
A new dynamic algorithm for densest subhypergraphs SK Bera, S Bhattacharya, J Choudhari, P Ghosh Proceedings of the ACM Web Conference 2022, 1093-1103, 2022 | 9 | 2022 |
Streaming verification for graph problems: Optimal tradeoffs and nonlinear sketches A Chakrabarti, P Ghosh, J Thaler RANDOM 2020, the 24th International Conference on Randomization and Computation, 2020 | 8 | 2020 |
Streaming verification of graph computations via graph structure A Chakrabarti, P Ghosh RANDOM 2019, the 24th International Conference on Randomization and Computation, 2019 | 8 | 2019 |
Relative clique number of planar signed graphs S Das, P Ghosh, S Mj, S Sen Algorithms and Discrete Applied Mathematics: Second International Conference …, 2016 | 8* | 2016 |
Coloring in graph streams via deterministic and adversarially robust algorithms S Assadi, A Chakrabarti, P Ghosh, M Stoeckl Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2023 | 7 | 2023 |
Oriented bipartite graphs and the Goldbach graph S Das, P Ghosh, S Ghosh, S Sen Discrete Mathematics 344 (9), 112497, 2021 | 6 | 2021 |
Low-memory algorithms for online and w-streaming edge coloring P Ghosh, M Stoeckl arXiv preprint arXiv:2304.12285, 2023 | 4 | 2023 |
New Verification Schemes for Frequency-Based Functions on Data Streams P Ghosh FSTTCS 2020, the 40th IARCS Annual Conference on Foundations of Software …, 2020 | 2 | 2020 |
New Algorithms and Lower Bounds for Streaming Tournaments P Ghosh, S Kuchlous arXiv preprint arXiv:2405.05952, 2024 | | 2024 |
New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification P Ghosh, V Shah arXiv preprint arXiv:2401.06378, 2024 | | 2024 |
Space-Efficient Algorithms and Verification Schemes for Graph Streams P Ghosh Dartmouth College, 2022 | | 2022 |