Travelled to:1 × Greece
1 × USA
Collaborated with:H.Buhrman P.M.B.Vitányi A.Blum T.Jiang M.Li M.Yannakakis
Talks about:superstr (1) shortest (1) approxim (1) revers (1) linear (1) space (1) simul (1) bound (1) time (1)
Person: John Tromp
DBLP: Tromp:John
Contributed to:
2001
1991Wrote 2 papers:
- ICALP-2001-BuhrmanTV #bound #simulation
- Time and Space Bounds for Reversible Simulation (HB, JT, PMBV), pp. 1017–1027.
- STOC-1991-BlumJLTY #approximate #linear #string
- Linear Approximation of Shortest Superstrings (AB, TJ, ML, JT, MY), pp. 328–336.