You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output.
Click here to find out more.
Chapter title |
State Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis
|
---|---|
Chapter number | 20 |
Book title |
Descriptional Complexity of Formal Systems
|
Published by |
Springer, Cham, July 2018
|
DOI | 10.1007/978-3-319-94631-3_20 |
Book ISBNs |
978-3-31-994630-6, 978-3-31-994631-3
|
Authors |
Tomoyuki Yamakami |