Follow
Shyan Shaer Akmal
Title
Cited by
Cited by
Year
Near-optimal quantum algorithms for string problems
S Akmal, C Jin
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
282022
Quantifying degrees of controllability in temporal networks with uncertainty
S Akmal, S Ammons, H Li, JC Boerkoel Jr
Proceedings of the International Conference on Automated Planning and …, 2019
122019
Faster Algorithms for Bounded Tree Edit Distance
S Akmal, C Jin
arXiv preprint arXiv:2105.02428, 2021
102021
Quantifying controllability in temporal networks with uncertainty
S Akmal, S Ammons, H Li, M Gao, L Popowski, JC Boerkoel Jr
Artificial Intelligence 289, 103384, 2020
72020
On a convex set with nondifferentiable metric projection
SS Akmal, NM Nam, JJP Veerman
Optimization Letters 9, 1039-1052, 2015
72015
Majority-3sat (and related problems) in polynomial time
S Akmal, R Williams
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
62022
Improved Approximation for Longest Common Subsequence over Small Alphabets
S Akmal, VV Williams
arXiv preprint arXiv:2105.03028, 2021
62021
Improved Merlin–Arthur protocols for central problems in fine-grained complexity
S Akmal, L Chen, C Jin, M Raj, R Williams
Algorithmica 85 (8), 2395-2426, 2023
52023
A Local-to-Global Theorem for Congested Shortest Paths
S Akmal, N Wein
arXiv preprint arXiv:2211.07042, 2022
22022
Longest Common Subsequence Over Constant-Sized Alphabets: Beating the Naive Approximation Ratio
S Akmal
Massachusetts Institute of Technology, 2021
12021
An efficient algorithm for all-pairs bounded edge connectivity
S Akmal, C Jin
Algorithmica, 1-34, 2024
2024
An Enumerative Perspective on Connectivity
S Akmal
2024 Symposium on Simplicity in Algorithms (SOSA), 179-198, 2024
2024
Faster Detours in Undirected Graphs
S Akmal, VV Williams, R Williams, Z Xu
arXiv preprint arXiv:2307.01781, 2023
2023
Quantifying controllability in temporal networks with uncertainty
JC Boerkoel Jr, L Popowski, M Gao, H Li, S Ammons, S Akmal
2020
The system can't perform the operation now. Try again later.
Articles 1–14