Follow
Mohammad Roghani
Mohammad Roghani
PhD student, Stanford University
Verified email at stanford.edu - Homepage
Title
Cited by
Cited by
Year
Beating the folklore algorithm for dynamic matching
M Roghani, A Saberi, D Wajc
13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022
262022
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
152022
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
102023
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
72023
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
32024
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
22023
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
12023
Sublinear Algorithms for TSP via Path Covers
S Behnezhad, M Roghani, A Rubinstein, A Saberi
arXiv preprint arXiv:2301.05350, 2023
12023
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
The system can't perform the operation now. Try again later.
Articles 1–12