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]

@inproceedings{ChenM14-9,
  title = {Bounded Variable Logic, Parameterized Logarithmic Space, and Savitch's Theorem},
  author = {Yijia Chen and Moritz Müller},
  year = {2014},
  doi = {10.1007/978-3-662-44522-8_16},
  url = {http://dx.doi.org/10.1007/978-3-662-44522-8_16},
  researchr = {https://researchr.org/publication/ChenM14-9},
  cites = {0},
  citedby = {0},
  pages = {183-195},
  booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part I},
  editor = {Erzsébet Csuhaj-Varjú and Martin Dietzfelbinger and Zoltán Ésik},
  volume = {8634},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-44521-1},
}