TY  - RPRT
TI  - The Gallai Vertex Problem is $Θ_2^p$-Complete
AU  - Amir Nikabadi
AU  - Eva Rotenberg
AU  - Lasse Wulf
PY  - 2026
UR  - https://arxiv.org/abs/2605.13488
ID  - 2605.13488
ER  -