Beating the folklore algorithm for dynamic matching M Roghani, A Saberi, D Wajc 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022 | 27 | 2022 |
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy T Pollner, M Roghani, A Saberi, D Wajc 23rd ACM Conference on Economics and Computation (EC 22), 2022 | 16 | 2022 |
Sublinear Time Algorithms and Complexity of Approximate Maximum Matching S Behnezhad, M Roghani, A Rubinstein Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 267-280, 2023 | 10 | 2023 |
Beating greedy matching in sublinear time S Behnezhad, M Roghani, A Rubinstein, A Saberi Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 7 | 2023 |
Fully Dynamic Matching:-Approximation in Polylog Update Time A Azarmehr, S Behnezhad, M Roghani Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 4 | 2024 |
Sequential importance sampling for estimating expectations over the space of perfect matchings Y Alimohammadi, P Diaconis, M Roghani, A Saberi The Annals of Applied Probability 33 (2), 999-1033, 2023 | 2 | 2023 |
Local Computation Algorithms for Maximum Matching: New Lower Bounds S Behnezhad, M Roghani, A Rubinstein 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 1 | 2023 |
Sublinear Algorithms for TSP via Path Covers S Behnezhad, M Roghani, A Rubinstein, A Saberi arXiv preprint arXiv:2301.05350, 2023 | 1 | 2023 |
Complexity of Computing the Anti-Ramsey Numbers for Paths S Akhoondian Amiri, A Popa, M Roghani, G Shahkarami, R Soltani, ... 45th International Symposium on Mathematical Foundations of Computer Science …, 2020 | 1* | 2020 |
Fully Dynamic Matching: -Approximation in Polylog Update Time A Azarmehr, S Behnezhad, M Roghani arXiv preprint arXiv:2307.08772, 2023 | | 2023 |
Some Results on Dominating Induced Matchings S Akbari, H Baktash, A Behjati, A Behmaram, M Roghani Graphs and Combinatorics 38 (3), 73, 2022 | | 2022 |
TPS (Task Preparation System): A Tool for Developing Tasks in Programming Contests K MIRJALALI, AK MOHTASHAMI, M ROGHANI, H ZARRABI-ZADEH Olympiads in Informatics 13, 209–215, 2019 | | 2019 |