| 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 | 31 | 2020 |
| Adversarially Robust Coloring for Graph Streams A Chakrabarti, P Ghosh, M Stoeckl ITCS 2022, the 13th Innovations in Theoretical Computer Science Conference, 2021 | 29 | 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 | 23 | 2020 |
| Coloring in graph streams SK Bera, P Ghosh arXiv preprint arXiv:1807.07640, 2018 | 14 | 2018 |
| 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 | 12 | 2023 |
| Low-Memory Algorithms for Online Edge Coloring P Ghosh, M Stoeckl 51st International Colloquium on Automata, Languages, and Programming (ICALP …, 2024 | 10* | 2024 |
| 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 |
| Oriented bipartite graphs and the Goldbach graph S Das, P Ghosh, S Ghosh, S Sen Discrete Mathematics 344 (9), 112497, 2021 | 7 | 2021 |
| New Verification Schemes for Frequency-Based Functions on Data Streams P Ghosh FSTTCS 2020, the 40th IARCS Annual Conference on Foundations of Software …, 2020 | 3 | 2020 |
| Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy S Assadi, P Ghosh, B Loff, P Mittal, S Mukhopadhyay arXiv preprint arXiv:2405.14835, 2024 | 2 | 2024 |
| 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 |
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
