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 × United Kingdom
2 × USA
Collaborated with:
J.Gill B.Bollobás
Talks about:
quasicomplex (1) behaviour (1) algorithm (1) polynomi (1) disjoint (1) upward (1) measur (1) machin (1) expect (1) diagon (1)

Person: István Simon

DBLP DBLP: Simon:Istv=aacute=n

Contributed to:

STOC 19851985
STOC 19771977
ICALP 19761976

Wrote 3 papers:

STOC-1985-BollobasS #algorithm #behaviour #on the #set
On the Expected Behaviour of Disjoint Set Union Algorithms (BB, IS), pp. 224–231.
STOC-1977-SimonG #polynomial
Polynomial Reducibilities and Upward Diagonalizations (IS, JG), pp. 186–194.
ICALP-1976-GillS #metric #turing machine
Ink, Dirty-Tape Turing Machines, and Quasicomplexity Measures (JG, IS), pp. 285–306.

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.