Hardness of Graph-Structured Algebraic and Symbolic Problems

Jingbang Chen, Yu Gao, Yufan Huang +2

In this paper, we study the hardness of solving graph-structured linear systems with coefficients over a finite field ${\mathbb{Z}}_p$ and over a polynomial ring $\mathbb{F}[x_1,\ldo…