@inproceedings{yamakami:hal-01905627,
  TITLE = {{State Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis}},
  AUTHOR = {Yamakami, Tomoyuki},
  URL = {https://inria.hal.science/hal-01905627},
  BOOKTITLE = {{20th International Conference on Descriptional Complexity of Formal Systems (DCFS)}},
  ADDRESS = {Halifax, NS, Canada},
  EDITOR = {Stavros Konstantinidis and Giovanni Pighizzini},
  PUBLISHER = {{Springer International Publishing}},
  SERIES = {Descriptional Complexity of Formal Systems},
  VOLUME = {LNCS-10952},
  PAGES = {237-249},
  YEAR = {2018},
  MONTH = Jul,
  DOI = {10.1007/978-3-319-94631-3\_20},
  PDF = {https://inria.hal.science/hal-01905627/file/470153_1_En_20_Chapter.pdf},
  HAL_ID = {hal-01905627},
  HAL_VERSION = {v1},
}