Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > IN-PLACE ALGORITHMS:
Reports tagged with in-place algorithms:
TR25-150 | 14th October 2025
James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan Sheffield

The Structure of In-Place Space-Bounded Computation

In the standard model of computing multi-output functions in logspace ($\text{FL}$), we are given a read-only tape holding $x$ and a logarithmic length worktape, and must print $f(x)$ to a dedicated write-only tape. However, there has been extensive work (both in theory and in practice) on in-place algorithms for ... more >>>




ISSN 1433-8092 | Imprint