Follow
Prantar Ghosh
Prantar Ghosh
Postdoctoral Fellow, Georgetown University
Verified email at cs.dartmouth.edu - Homepage
Title
Cited by
Cited by
Year
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
272020
Adversarially Robust Coloring for Graph Streams
A Chakrabarti, P Ghosh, M Stoeckl
ITCS 2022, the 13th Innovations in Theoretical Computer Science Conference, 2021
222021
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
182020
Coloring in graph streams
SK Bera, P Ghosh
arXiv preprint arXiv:1807.07640, 2018
122018
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
92020
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
82022
Streaming verification of graph computations via graph structure
A Chakrabarti, P Ghosh
RANDOM 2019, the 24th International Conference on Randomization and Computation, 2019
82019
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
62021
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
52023
Low-memory algorithms for online and w-streaming edge coloring
P Ghosh, M Stoeckl
arXiv preprint arXiv:2304.12285, 2023
42023
New Verification Schemes for Frequency-Based Functions on Data Streams
P Ghosh
FSTTCS 2020, the 40th IARCS Annual Conference on Foundations of Software …, 2020
22020
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
2022
The system can't perform the operation now. Try again later.
Articles 1–14