Thomas Place, Luc Segoufin. Deciding Definability in FO::2::(<) (or XPath) on Trees. In Proceedings of the 25th Annual IEEE Symposium on Logic in Computer Science, LICS 2010, 11-14 July 2010, Edinburgh, United Kingdom. pages 253-262, IEEE Computer Society, 2010. [doi]
Abstract is missing.