Prantar Ghosh

According to our database, Prantar Ghosh authored at least 17 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification.

Prantar Ghosh, Vihan Shah

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Low-Memory Algorithms for Online Edge Coloring.

Prantar Ghosh, Manuel Stoeckl

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

New Algorithms and Lower Bounds for Streaming Tournaments.

Prantar Ghosh, Sahil Kuchlous

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy.

Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay

Proceedings of the 39th Computational Complexity Conference, 2024

2023

Low-Memory Algorithms for Online and W-Streaming Edge Coloring.

Prantar Ghosh, Manuel Stoeckl

CoRR, 2023

Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms.

Sepehr Assadi, Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

2022

A New Dynamic Algorithm for Densest Subhypergraphs.

Suman K. Bera, Sayan Bhattacharya, Jayesh Choudhari, Prantar Ghosh

Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

Adversarially Robust Coloring for Graph Streams.

Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Oriented bipartite graphs and the Goldbach graph.

Sandip Das, Prantar Ghosh, Shamik Ghosh, Sagnik Sen

Discret. Math., 2021

2020

Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches.

Amit Chakrabarti, Prantar Ghosh, Justin Thaler

Electron. Colloquium Comput. Complex., 2020

Relative clique number of planar signed graphs.

Sandip Das, Prantar Ghosh, Swathy Prabhu, Sagnik Sen

Discret. Appl. Math., 2020

Vertex Ordering Problems in Directed Graph Streams.

Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models.

Suman K. Bera, Amit Chakrabarti, Prantar Ghosh

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

New Verification Schemes for Frequency-Based Functions on Data Streams.

Prantar Ghosh

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Streaming Verification of Graph Computations via Graph Structure.

Amit Chakrabarti, Prantar Ghosh

Electron. Colloquium Comput. Complex., 2019

2018

Coloring in Graph Streams.

Suman Kalyan Bera, Prantar Ghosh

CoRR, 2018

2016

Relative Clique Number of Planar Signed Graphs.

Sandip Das, Prantar Ghosh, Swathyprabhu Mj, Sagnik Sen

Proceedings of the Algorithms and Discrete Applied Mathematics, 2016