Bounded Variable Logic, Parameterized Logarithmic Space, and Savitch's Theorem

Yijia Chen, Moritz Müller. Bounded Variable Logic, Parameterized Logarithmic Space, and Savitch's Theorem. In Erzsébet Csuhaj-Varjú, Martin Dietzfelbinger, Zoltán Ésik, editors, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part I. Volume 8634 of Lecture Notes in Computer Science, pages 183-195, Springer, 2014. [doi]

Abstract

Abstract is missing.