Q6052030
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 |
|---|---|---|
| Minimum+1 Steiner cut and dual edge sensitivity oracle: bridging gap between global and (s,t)-cut | 2026-09-10 | Paper |
| Near-optimal vertex fault-tolerant labels for Steiner connectivity | 2026-08-31 | Paper |
| Faster algorithm for second (s,t)-mincut and breaking quadratic barrier for dual edge sensitivity for (s,t)-mincut | 2026-08-31 | Paper |
| Optimal sensitivity oracle for Steiner mincut | 2026-06-08 | Paper |
| Vital edges for \((s,t)\)-mincut: efficient algorithms, compact structures, \& optimal sensitivity oracles | 2026-01-14 | Paper |
| Minimum\(+1\) \((s,t)\)-cuts and dual edge sensitivity oracle | 2024-06-24 | Paper |
| Minimum+1 ( <i>s, t</i> )-cuts and Dual-edge Sensitivity Oracle ACM Transactions on Algorithms | 2023-10-23 | Paper |
Research outcomes over time
This page was built for person:
