Person:6083471
From MaRDI portal
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 |
|---|---|---|
| Non-mergeable sketching for cardinality estimation | 2026-05-12 | Paper |
| The structure of minimum vertex cuts | 2026-05-12 | Paper |
| Space complexity of vertex connectivity oracles SIAM Journal on Computing | 2026-03-11 | Paper |
| A randomized algorithm for single-source shortest path on undirected real-weighted graphs | 2025-08-15 | Paper |
| Optimal vertex connectivity oracles Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
| The Structure of Minimum Vertex Cuts | 2021-02-12 | Paper |
Research outcomes over time
This page was built for person:
