@misc{indiciae32903c200f2e, title = {Output-sensitive Sparse Polynomial GCD over Finite Fields is NP-hard}, author = {Ruichen Qiu and Yichuan Cao and Qiao-Long Huang and Ruyong Feng and Xiao-Shan Gao}, year = {2026}, url = {https://arxiv.org/abs/2606.12144}, note = {Source identifier: 2606.12144} }