Williams Virginia Vassilevska
From MaRDI portal
Person:4993298
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 |
|---|---|---|
| On diameter approximation in directed graphs | 2025-01-06 | Paper |
| Faster detours in undirected graphs | 2025-01-06 | Paper |
| Approximating min-diameter: standard and bichromatic | 2025-01-06 | Paper |
| New lower bounds and upper bounds for listing avoidable vertices | 2024-08-06 | Paper |
| New additive approximations for shortest paths and cycles | 2024-06-24 | Paper |
| Listing, verifying and counting lowest common ancestors in DAGs: Algorithms and fine-grained lower bounds | 2024-06-24 | Paper |
| scientific article; zbMATH DE number 7829328 (Why is no real title available?) | 2024-04-09 | Paper |
| scientific article; zbMATH DE number 7650431 (Why is no real title available?) | 2023-02-03 | Paper |
| Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy (available as arXiv preprint) | 2021-06-15 | Paper |
Research outcomes over time
This page was built for person: Williams Virginia Vassilevska