Researcher profile

MohammadTaghi Hajiaghayi

2 papers in the PaperMetrix corpus

Publications

Papers by this author

1+ <i>ε</i> approximation of tree edit distance in quadratic time

2019

Edit distance is one of the most fundamental problems in computer science. Tree edit distance is a natural generalization of edit distance to ordered rooted trees. Such a generalization extends the applications of edit distance …
Brief Announcement: Regular and Dyck Languages in MPC

2023

Regular languages are some of the most widely studied languages in computer science history. Given a regular language L ⊆ {0, 1} ⋆ and string ω ∈ {0, 1} ⋆, two of the most fundamental …