Peter Kiss
From MaRDI portal
Person:6066768
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 |
|---|---|---|
| Deterministic rounding of dynamic fractional matchings | 2026-05-12 | Paper |
| Dynamic (1+ )-approximate matching size in truly sublinear update time | 2025-08-15 | Paper |
| Dynamic matching with better-than-2 approximation in polylogarithmic update time Journal of the ACM | 2025-04-25 | Paper |
| Incremental \((1-\varepsilon)\)-approximate dynamic matching in \(O(\text{poly}((1/\varepsilon))\) update time | 2025-01-06 | Paper |
| Dynamic algorithms for packing-covering LPs via multiplicative weight updates | 2024-05-14 | Paper |
| Dynamic matching with better-than-2 approximation in polylogarithmic update time | 2024-05-14 | Paper |
| Sublinear algorithms for (1.5+)-approximate matching | 2024-05-08 | Paper |
| scientific article; zbMATH DE number 7829326 (Why is no real title available?) | 2024-04-09 | Paper |
| Deterministic dynamic matching in worst-case update time Algorithmica | 2023-12-13 | Paper |
Research outcomes over time
This page was built for person: Peter Kiss
