Simulating Two Pushdown Stores by One Tape in O(n^1.5 sqrt(log n)) Time

Ming Li

Browse the full FOCS paper archive.