BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Tromp:John

Contributed to:

ICALP 20012001
STOC 19911991

Wrote 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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.