Prantar Ghosh

MaRDI QIDQ2037581zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
New algorithms and lower bounds for streaming tournaments	2026-05-26	Paper
SNARK lower bounds via communication complexity	2026-04-24	Paper
New verification schemes for frequency-based functions on data streams	2026-03-23	Paper
Graph coloring via degeneracy in streaming and other space-conscious models	2026-03-18	Paper
Polynomial pass semi-streaming lower bounds for k-cores and degeneracy	2026-01-28	Paper
Low-memory algorithms for online edge coloring	2026-01-14	Paper
New lower bounds in Merlin-Arthur communication and graph streaming verification	2025-11-04	Paper
scientific article; zbMATH DE number 7829269 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
scientific article; zbMATH DE number 7758324 (Why is no real title available?) (available as arXiv preprint)	2023-10-31	Paper
scientific article; zbMATH DE number 7650137 (Why is no real title available?)	2023-02-03	Paper
Oriented bipartite graphs and the Goldbach graph Discrete Mathematics	2021-07-08	Paper
Vertex Ordering Problems in Directed Graph Streams Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Relative clique number of planar signed graphs Discrete Applied Mathematics	2020-05-18	Paper
Relative clique number of planar signed graphs Algorithms and Discrete Applied Mathematics	2016-03-23	Paper

Research outcomes over time

This page was built for person: Prantar Ghosh