2 citations · 2 across the 2 of their papers we have counts for
3 papers
cs.CC2026
The Exact Growth Rate of Space-Optimal Reversible Pebbling on Chains
Tetsuo Yokoyama
We determine the exact time exponent of space-optimal reversible pebbling on chains as . The growth rate of space-optimal reach exists as a limit and admit…
cs.PL2022★ 2 cited
Reversible Programming: A Case Study of Two String-Matching Algorithms
Robert Glück, Tetsuo Yokoyama
String matching is a fundamental problem in algorithm. This study examines the development and construction of two reversible string-matching algorithms: a naive string-matching al…
cs.DS2019
Analyzing Trade-offs in Reversible Linear and Binary Search Algorithms
Hiroki Masuda, Tetsuo Yokoyama
Reversible algorithms are algorithms in which each step represents a partial injective function; they are useful for performance optimization in reversible systems. In this study,…