@InProceedings{bhaskar_et_al:OASIcs.Tannen.2, author = {Bhaskar, Siddharth and Lindell, Steven and Weinstein, Scott}, title = {{Traversal-Invariant Characterizations of Logarithmic Space}}, booktitle = {The Provenance of Elegance in Computation - Essays Dedicated to Val Tannen}, pages = {2:1--2:17}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-320-1}, ISSN = {2190-6807}, year = {2024}, volume = {119}, editor = {Amarilli, Antoine and Deutsch, Alin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.Tannen.2}, URN = {urn:nbn:de:0030-drops-200984}, doi = {10.4230/OASIcs.Tannen.2}, annote = {Keywords: Model theory, finite model theory, descriptive complexity theory, logarithmic space, graph traversals} }