Complexity of Two-Variable Logic on Finite Trees

Saguy Benaim, Michael Benedikt, Witold Charatonik, Emanuel Kieronski, Rastislav Lenhardt, Filip Mazowiecki, James Worrell. Complexity of Two-Variable Logic on Finite Trees. ACM Trans. Comput. Log., 17(4):32, 2016. [doi]

Abstract

Abstract is missing.