Indexed metadata
The Exact Growth Rate of Space-Optimal Reversible Pebbling on Chains
Tetsuo Yokoyama
Source abstract
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 admits a variational formula. The same exponent governs complete computations at minimal space, uniformly in the chain length.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.