Tomoyuki Yamakami. State Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis. In Stavros Konstantinidis, Giovanni Pighizzini, editors, Descriptional Complexity of Formal Systems - 20th IFIP WG 1.02 International Conference, DCFS 2018, Halifax, NS, Canada, July 25-27, 2018, Proceedings. Volume 10952 of Lecture Notes in Computer Science, pages 237-249, Springer, 2018. [doi]
Abstract is missing.