@misc{indiciaec35821b9fd09, title = {The Gallai Vertex Problem is \$Θ\_2\textasciicircum{}p\$-Complete}, author = {Amir Nikabadi and Eva Rotenberg and Lasse Wulf}, year = {2026}, url = {https://arxiv.org/abs/2605.13488}, note = {Source identifier: 2605.13488} }