I agree that this site is using cookies. You can find further informations here.
X
Hajiaghayi, MohammadTaghi
279  results:
Search for persons X
?
1

Brief Announcement: Upper and Lower Bounds for Edit Distanc..:

, In: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures,
Das, Debarati ; Gilbert, Jacob ; Hajiaghayi, MohammadTaghi.. - p. 293-295 , 2024
Link: https://dl.acm.org/doi/1..
 
?
2

Prize-Collecting Steiner Tree: A 1.79 Approximation:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Ahmadi, Ali ; Gholami, Iman ; Hajiaghayi, MohammadTaghi.. - p. 1641-1652 , 2024
Link: https://dl.acm.org/doi/1..
 
?
3

Massively Parallel Tree Embeddings for High Dimensional Spa..:

, In: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures,
Ahanchi, AmirMohsen ; Andoni, Alexandr ; Hajiaghayi, MohammadTaghi.. - p. 77-88 , 2023
Link: https://dl.acm.org/doi/1..
 
?
4

Brief Announcement: Regular and Dyck Languages in MPC:

, In: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures,
Gilbert, Jacob ; Hajiaghayi, MohammadTaghi - p. 113-116 , 2023
Link: https://dl.acm.org/doi/1..
 
?
5

Weighted Edit Distance Computation: Strings, Trees, and Dyc:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,
Das, Debarati ; Gilbert, Jacob ; Hajiaghayi, MohammadTaghi.. - p. 377-390 , 2023
Link: https://dl.acm.org/doi/1..
 
?
6

Delegating to Multiple Agents:

, In: Proceedings of the 24th ACM Conference on Economics and Computation,
Shin, Suho ; Rezaei, Keivan ; Hajiaghayi, Mohammadtaghi - p. 1081-1126 , 2023
Link: https://dl.acm.org/doi/1..
 
?
7

Location-Sensitive String Problems in MPC:

, In: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures,
Gilbert, Jacob ; Hajiaghayi, MohammadTaghi ; Saleh, Hamed. - p. 101-111 , 2023
Link: https://dl.acm.org/doi/1..
 
?
8

Brief Announcement: Improved Consensus in Quantum Networks:

, In: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing,
Hajiaghayi, Mohammadtaghi ; Kowalski, Dariusz Rafal ; Olkowski, Jan - p. 286-289 , 2023
Link: https://dl.acm.org/doi/1..
 
?
9

Exponentially Faster Massively Parallel Maximal Matching:

Behnezhad, Soheil ; Hajiaghayi, Mohammadtaghi ; Harris, David G.
Journal of the ACM.  70 (2023)  5 - p. 1-18 , 2023
Link: https://doi.org/10.1145/..
 
?
10

Trading Prophets:

, In: Proceedings of the 24th ACM Conference on Economics and Computation,
Correa, Jose ; Cristi, Andrés ; Duetting, Paul... - p. 490-510 , 2023
Link: https://dl.acm.org/doi/1..
 
?
11

Approximating Longest Common Subsequence in Linear Time: Be..:

HajiAghayi, MohammadTaghi ; Seddighin, Masoud ; Seddighin, Saeedreza.
SIAM Journal on Computing.  51 (2022)  4 - p. 1341-1367 , 2022
Link: https://doi.org/10.1137/..
 
?
12

Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),
Das, Debarati ; Gilbert, Jacob ; Hajiaghayi, MohammadTaghi... - p. 686-697 , 2022
Link: https://doi.org/10.1109/..
 
?
13

Fair allocation of indivisible goods: Beyond additive valua..:

Ghodsi, Mohammad ; HajiAghayi, MohammadTaghi ; Seddighin, Masoud..
Artificial Intelligence.  303 (2022)  - p. 103633 , 2022
Link: https://doi.org/10.1016/..
 
?
14

Adaptive Massively Parallel Algorithms for Cut Problems:

, In: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures,
Hajiaghayi, MohammadTaghi ; Knittel, Marina ; Olkowski, Jan. - p. 23-33 , 2022
Link: https://dl.acm.org/doi/1..
 
?
15

String Matching with Wildcards in the Massively Parallel Co..:

, In: Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures,
Hajiaghayi, MohammadTaghi ; Saleh, Hamed ; Seddighin, Saeed. - p. 275-284 , 2021
Link: https://dl.acm.org/doi/1..
 
1-15