Mahdi Boroujeni

Publication Activity (10 Years)

Years Active: 2018-2021
Publications (10 Years): 8

Top Topics

Centrality Measures

String Similarity

Top Venues

Publications

Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. J. ACM 68 (3) (2021)
Mahdi Boroujeni, Mohammad Ghodsi, Saeed Seddighin
Improved MPC Algorithms for Edit Distance and Ulam Distance. IEEE Trans. Parallel Distributed Syst. 32 (11) (2021)
Mahdi Boroujeni, Masoud Seddighin, Saeed Seddighin
Improved Algorithms for Edit Distance and LCS: Beyond Worst Case. SODA (2020)
Mahdi Boroujeni, Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Subcubic Equivalences Between Graph Centrality Measures and Complementary Problems. CoRR (2019)
Mahdi Boroujeni, Saeed Seddighin
Improved MPC Algorithms for Edit Distance and Ulam Distance. SPAA (2019)
Mahdi Boroujeni, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin
approximation of tree edit distance in quadratic time. STOC (2019)
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. CoRR (2018)
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. SODA (2018)