On Time versus Space and Related Problems

John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant

Browse the full FOCS paper archive.