Shyan S. Akmal

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Graph coloring below guarantees via co-triangle packing	2026-10-01	Paper
A truly subcubic combinatorial algorithm for induced 4-cycle detection	2026-07-13	Paper
Faster edge coloring by partition sieving	2026-06-24	Paper
Faster algorithms for bounded tree edit distance	2026-05-12	Paper
Improved approximation for longest common subsequence over small alphabets	2026-05-12	Paper
Detecting disjoint shortest paths in linear time and more	2026-01-14	Paper
MAJORITY-3SAT (and related problems) in polynomial time	2025-08-13	Paper
An enumerative perspective on connectivity TheoretiCS	2025-01-29	Paper
Faster detours in undirected graphs	2025-01-06	Paper
A local-to-global theorem for congested shortest paths	2025-01-06	Paper
An efficient algorithm for all-pairs bounded edge connectivity	2024-11-14	Paper
Near-optimal quantum algorithms for string problems	2024-07-19	Paper
An enumerative perspective on connectivity	2024-05-29	Paper
An Efficient Algorithm for All-Pairs Bounded Edge Connectivity Algorithmica	2024-04-24	Paper
scientific article; zbMATH DE number 7829235 (Why is no real title available?)	2024-04-09	Paper
Near-optimal quantum algorithms for string problems Algorithmica	2023-08-17	Paper
Improved Merlin-Arthur protocols for central problems in fine-grained complexity Algorithmica	2023-08-17	Paper
A Local-to-Global Theorem for Congested Shortest Paths	2022-11-13	Paper
Quantifying controllability in temporal networks with uncertainty Artificial Intelligence	2021-08-16	Paper
On a convex set with nondifferentiable metric projection Optimization Letters	2015-09-24	Paper

Research outcomes over time

This page was built for person: Shyan S. Akmal