| Dynamic matching with better-than-2 approximation in polylogarithmic update time S Bhattacharya, P Kiss, T Saranurak, D Wajc Journal of the ACM 71 (5), 1-32, 2024 | 31 | 2024 |
| Deterministic rounding of dynamic fractional matchings S Bhattacharya, P Kiss arXiv preprint arXiv:2105.01615, 2021 | 31 | 2021 |
| Dynamic (1+ ϵ)-approximate matching size in truly sublinear update time S Bhattacharya, P Kiss, T Saranurak 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 24 | 2023 |
| Dynamic algorithms for packing-covering lps via multiplicative weight updates S Bhattacharya, P Kiss, T Saranurak Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 22 | 2023 |
| Deterministic dynamic matching in worst-case update time P Kiss arXiv preprint arXiv:2108.10461, 2021 | 19 | 2021 |
| Deep learning–based atherosclerotic coronary plaque segmentation on coronary CT angiography N Jávorszky, B Homonnay, G Gerstenblith, D Bluemke, P Kiss, M Török, ... European radiology 32 (10), 7217-7226, 2022 | 16 | 2022 |
| Sublinear Algorithms for (1.5+ 𝜖)-Approximate Matching S Bhattacharya, P Kiss, T Saranurak Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 254-266, 2023 | 12 | 2023 |
| Near-optimal dynamic rounding of fractional matchings in bipartite graphs S Bhattacharya, P Kiss, A Sidford, D Wajc Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 59-70, 2024 | 8 | 2024 |
| Incremental (1-ǫ)-approximate dynamic matching in o (poly (1/ǫ)) update time J Blikstad, P Kiss 31st Annual European Symposium on Algorithms, ESA, 4-6, 2023 | 8 | 2023 |
| Improving update times of dynamic matching algorithms from amortized to worst case P Kiss Proceedings of the 13th Innovations in Theoretical Computer Science …, 2022 | 7 | 2022 |
| Improved bounds for fully dynamic matching via ordered ruzsa-szemeredi graphs S Assadi, S Khanna, P Kiss Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025 | 6 | 2025 |
| Incremental -approximate dynamic matching in update time J Blikstad, P Kiss arXiv preprint arXiv:2302.08432, 2023 | 6 | 2023 |
| Sublinear Algorithms for -Approximate Matching S Bhattacharya, P Kiss, T Saranurak arXiv preprint arXiv:2212.00189, 2022 | | 2022 |
| Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight S Bhattacharya, P Kiss, T Saranurak Annual ACM-SIAM Symposium on Discrete Algorithms, 2022 | | 2022 |
Sayan BhattacharyaUniversity of WarwickE-mailová adresa ověřena na: warwick.ac.uk
