Прати
Prantar Ghosh
Prantar Ghosh
Assistant Professor, Tennessee Technological University
Верификована је имејл адреса на tntech.edu - Почетна страница
Наслов
Навело
Навело
Година
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
392020
Adversarially Robust Coloring for Graph Streams
A Chakrabarti, P Ghosh, M Stoeckl
ITCS 2022, the 13th Innovations in Theoretical Computer Science Conference, 2021
302021
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
262020
Low-memory algorithms for online edge coloring
P Ghosh, M Stoeckl
Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2024
16*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
152023
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
142022
Coloring in graph streams
SK Bera, P Ghosh
arXiv preprint arXiv:1807.07640, 2018
142018
Oriented bipartite graphs and the Goldbach graph
S Das, P Ghosh, S Ghosh, S Sen
Discrete Mathematics 344 (9), 112497, 2021
92021
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
Streaming verification of graph computations via graph structure
A Chakrabarti, P Ghosh
RANDOM 2019, the 24th International Conference on Randomization and Computation, 2019
92019
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
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
12024
New lower bounds in merlin-arthur communication and graph streaming verification
P Ghosh, V Shah
arXiv preprint arXiv:2401.06378, 2024
12024
Space-Efficient Algorithms and Verification Schemes for Graph Streams
P Ghosh
Dartmouth College, 2022
2022
Систем тренутно не може да изврши ову радњу. Пробајте поново касније.
Чланци 1–16