Prantar Ghosh

Prantar Ghosh

Dartmouth College - Hanover / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 5495881
person_outline Prantar Ghosh's MOST POPULAR ARTICLES
1-) Graph coloring via degeneracy in streaming and other space-conscious modelsSK Bera, A Chakrabarti, P GhoshICALP 2020, the 47th International Colloquium on Automata, Languages and …, 2020282020
2-) Adversarially Robust Coloring for Graph StreamsA Chakrabarti, P Ghosh, M StoecklITCS 2022, the 13th Innovations in Theoretical Computer Science Conference, 2021252021
3-) Vertex ordering problems in directed graph streamsA Chakrabarti, P Ghosh, A McGregor, S VorotnikovaSODA 2020, the 31st Annual ACM-SIAM Symposium on Discrete Algorithms, 1786-1802, 2020212020
4-) Low-memory algorithms for online edge coloringP Ghosh, M StoecklSchloss Dagstuhl–Leibniz-Zentrum für Informatik, 202414*2024
5-) Coloring in graph streams via deterministic and adversarially robust algorithmsS Assadi, A Chakrabarti, P Ghosh, M StoecklProceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2023142023