Mohammad Roghani
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
13
Venues
6
Active years
2020–2026
Best venue rank
A*
Where they publish
Papers
13 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Improved Approximation for Ranking on General Graphs. | Mahsa Derakhshan, Mohammad Roghani, Mohammad Saneian, Tao Yu |
| 2026 | SODA | Sublinear Metric Steiner Forest via Maximal Independent Set. | Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian |
| 2025 | FOCS | Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance. | Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein |
| 2025 | ICALP | A 0.51-Approximation of Maximum Matching in Sublinear n^{1.5} Time. | Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski |
| 2024 | FOCS | Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting. | Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi |
| 2024 | ICALP | Sublinear Algorithms for TSP via Path Covers. | Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi |
| 2024 | ICML | Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS. | Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani |
| 2024 | SODA | Fully Dynamic Matching: -Approximation in Polylog Update Time. | Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani |
| 2024 | STOC | Approximating Maximum Matching Requires Almost Quadratic Time. | Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein |
| 2023 | FOCS | Local Computation Algorithms for Maximum Matching: New Lower Bounds. | Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein |
| 2023 | SODA | Beating Greedy Matching in Sublinear Time. | Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi |
| 2023 | STOC | Sublinear Time Algorithms and Complexity of Approximate Maximum Matching. | Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein |
| 2020 | MFCS | Complexity of Computing the Anti-Ramsey Numbers for Paths. | Saeed Akhoondian Amiri, Alexandru Popa, Mohammad Roghani, Golnoosh Shahkarami, Reza Soltani, Hossein Vahidi |