TY  - RPRT
TI  - Output-sensitive Sparse Polynomial GCD over Finite Fields is NP-hard
AU  - Ruichen Qiu
AU  - Yichuan Cao
AU  - Qiao-Long Huang
AU  - Ruyong Feng
AU  - Xiao-Shan Gao
PY  - 2026
UR  - https://arxiv.org/abs/2606.12144
ID  - 2606.12144
ER  -