Tomoyuki Yamakami. Parameterized-NL Completeness of Combinatorial Problems by Short Logarithmic-Space Reductions and Immediate Consequences of the Linear Space Hypothesis. In Kohei Arai, editor, Proceedings of the Future Technologies Conference, FTC 2022, Virtual Event, 20-21 October 2022, Volume 1. Volume 559 of Lecture Notes in Networks and Systems, pages 776-795, Springer, 2022. [doi]
Abstract is missing.