Thomas Zeume, Frederik Harwath. Order-Invariance of Two-Variable Logic is Decidable. In Martin Grohe, Eric Koskinen, Natarajan Shankar, editors, Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016. pages 807-816, ACM, 2016. [doi]
Abstract is missing.