Diptarka Chakraborty

From MaRDI portal
Person:2978547

Available identifiers

zbMath Open chakraborty.diptarkaMaRDI QIDQ2978547

List of research outcomes





PublicationDate of PublicationType
Support size estimation: the power of conditioning2024-12-03Paper
Tight lower bound on equivalence testing in conditional sampling model2024-11-28Paper
Approximate model counting: is SAT oracle more powerful than NP oracle?2024-11-14Paper
Clustering permutations: new techniques with streaming applications2024-09-25Paper
Pairwise reachability oracles and preservers under failures2024-06-24Paper
https://portal.mardi4nfdi.de/entity/Q61870242024-02-05Paper
https://portal.mardi4nfdi.de/entity/Q61870252024-02-05Paper
https://portal.mardi4nfdi.de/entity/Q61472982024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q60843942023-10-31Paper
https://portal.mardi4nfdi.de/entity/Q58756422023-02-03Paper
Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time2022-12-08Paper
Space-optimal quasi-Gray codes with logarithmic read complexity2021-08-04Paper
Sparse weight tolerant subgraph for single source shortest path2020-08-25Paper
An O ( n ϵ ) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs2019-12-06Paper
Tight cell probe bounds for succinct Boolean matrix-vector multiplication2019-08-22Paper
Dimension, pseudorandomness and extraction of pseudorandomness2017-11-22Paper
Streaming algorithms for embedding and computing edit distance in the low distance regime2017-09-29Paper
Dimension, Pseudorandomness and Extraction of Pseudorandomness2017-07-13Paper
On Resource-Bounded Versions of the van Lambalgen Theorem2017-05-19Paper
New time-space upperbounds for directed reachability in high-genus and \(H\)-minor-free graphs2017-04-25Paper
An $$O(n^{\epsilon })$$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs2016-01-11Paper
Simultaneous time-space upper bounds for red-blue path problem in planar DAGs2015-02-27Paper

Research outcomes over time

This page was built for person: Diptarka Chakraborty

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:2978547&oldid=6916813"
Powered by MediaWiki