| 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 | 36 | 2020 |
| Adversarially Robust Coloring for Graph Streams A Chakrabarti, P Ghosh, M Stoeckl ITCS 2022, the 13th Innovations in Theoretical Computer Science Conference, 2021 | 31 | 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 | 25 | 2020 |
| Low-memory algorithms for online edge coloring P Ghosh, M Stoeckl Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2024 | 15* | 2024 |
| 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 | 15 | 2023 |
| Coloring in graph streams SK Bera, P Ghosh arXiv preprint arXiv:1807.07640, 2018 | 14 | 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 | 12 | 2022 |
| Relative clique number of planar signed graphs S Das, P Ghosh, S Mj, S Sen Algorithms and Discrete Applied Mathematics: Second International Conference …, 2016 | 9* | 2016 |
| Oriented bipartite graphs and the Goldbach graph S Das, P Ghosh, S Ghosh, S Sen Discrete Mathematics 344 (9), 112497, 2021 | 8 | 2021 |
| 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 |
| 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 Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification P Ghosh, V Shah arXiv preprint arXiv:2401.06378, 2024 | 1 | 2024 |
| New Algorithms and Lower Bounds for Streaming Tournaments P Ghosh, S Kuchlous arXiv preprint arXiv:2405.05952, 2024 | | 2024 |
| LIPIcs, Volume 300, CCC 2024, Complete Volume}} R Santhanam, WM Hoza, G Cormode, M Dall'Agnol, T Gur, C Hickey, ... 39th Computational Complexity Conference (CCC 2024) 300, 0, 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
