Follow
Prantar Ghosh
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
312020
Adversarially Robust Coloring for Graph Streams
A Chakrabarti, P Ghosh, M Stoeckl
ITCS 2022, the 13th Innovations in Theoretical Computer Science Conference, 2021
292021
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
232020
Coloring in graph streams
SK Bera, P Ghosh
arXiv preprint arXiv:1807.07640, 2018
142018
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
122023
Low-Memory Algorithms for Online Edge Coloring
P Ghosh, M Stoeckl
51st International Colloquium on Automata, Languages, and Programming (ICALP …, 2024
11*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
92022
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
82020
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
72021
New Verification Schemes for Frequency-Based Functions on Data Streams
P Ghosh
FSTTCS 2020, the 40th IARCS Annual Conference on Foundations of Software …, 2020
32020
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
22024
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
The system can't perform the operation now. Try again later.
Articles 1–16