@misc{indiciae89d910a1c895, title = {The Equational Theory of Relational Kleene Algebra with Graph Loop is PSPACE-Complete}, author = {Yoshiki Nakamura}, year = {2026}, doi = {10.4230/lipics.fscd.2026.25}, url = {https://arxiv.org/abs/2512.22930}, note = {Source identifier: 2512.22930} }