Lincoln, Andrea
- Tight Hardness for Shortest Cycles and Paths in Sparse Graphs
2017/12/21 by Lincoln, Andrea, Williams, Virginia Vassilevska, Williams, Ryan · 9 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Worst-Case and Average-Case Hardness of Hypercycle and Database Problems
2025/04/25 by Fu, Cheng-Hao, Lincoln, Andrea, Reyes, Rene · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences