Shiva Chaudhuri

Available identifiers

zbMath Open chaudhuri.shiva-pMaRDI QIDQ1373136

List of research outcomes

Publication	Date of Publication	Type
Prefix graphs and their applications	2024-01-05	Paper
Optimal parallel shortest paths in small treewidth digraphs	2023-05-08	Paper
The randomized complexity of maintaining the minimum	2022-12-09	Paper
(Probabilistic) recurrence relations revisited	2022-08-16	Paper
Shortest path queries in digraphs of small treewidth	2019-01-10	Paper
All-pairs min-cut in sparse networks	2017-01-19	Paper
The \(p\)-neighbor \(k\)-center problem	2016-06-09	Paper
Shortest paths in digraphs of small treewidth. I: Sequential algorithms	2001-05-17	Paper
A lower bound for area-universal graphs	2000-08-02	Paper
https://portal.mardi4nfdi.de/entity/Q4228438	1999-08-08	Paper
https://portal.mardi4nfdi.de/entity/Q4228451	1999-05-18	Paper
Shortest paths in digraphs of small treewidth. II: Optimal parallel algorithms	1999-01-12	Paper
All-Pairs Min-Cut in Sparse Networks	1998-11-11	Paper
Probabilistic recurrence relations revisited	1998-07-22	Paper
The complexity of parallel prefix problems on small domains	1998-06-02	Paper
https://portal.mardi4nfdi.de/entity/Q3129921	1997-04-22	Paper
Sensitive functions and approximate problems	1996-07-03	Paper
Tight Bounds on Oblivious Chaining	1995-04-06	Paper

Research outcomes over time

This page was built for person: Shiva Chaudhuri