Showing cs.CCShow all
2 papers · 1 filter
cs.CC2025
The Structure of In-Place Space-Bounded Computation
James Cook, Surendra Ghentiyala, Ian Mertz +2
In the standard model of computing multi-output functions in logspace (), we are given a read-only tape holding and a logarithmic length worktape, and must print $…
cs.CC2024
Complexity of Multiple-Hamiltonicity in Graphs of Bounded Degree
Brian Liu, Nathan S. Sheffield, Alek Westover
We study the following generalization of the Hamiltonian cycle problem: Given integers and graph , does there exist a closed walk in that visits every vertex at least…