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 × Austria
1 × France
1 × Italy
1 × Spain
1 × Sweden
1 × USA
Collaborated with:
A.Hoene E.Allender J.Hartmanis V.Arvind Y.Han J.Köbler A.Lozano M.Mundhenk M.Ogiwara U.Schöning R.Silvestri T.Thierauf
Talks about:
hierarchi (2) complex (2) collaps (2) strong (2) low (2) exponenti (1) without (1) languag (1) content (1) complet (1)

Person: Lane A. Hemachandra

DBLP DBLP: Hemachandra:Lane_A=

Contributed to:

ICALP 19931993
ICALP 19921992
ICALP 19911991
ICALP 19891989
STOC 19871987
ICALP 19861986

Wrote 6 papers:

ICALP-1993-Hemachandra #complexity #fault tolerance
Fault-Tolerance and Complexity (LAH), pp. 189–202.
ICALP-1992-ArvindHHKLMOSST #reduction #set
Reductions to Sets of Low Information Content (VA, YH, LAH, JK, AL, MM, MO, US, RS, TT), pp. 162–173.
Collapsing Degrees via Strong Computation (LAH, AH), pp. 393–404.
ICALP-1989-AllenderH #bound
Lower Bounds for the Low Hierarchy (EA, LAH), pp. 31–45.
STOC-1987-Hemachandra #exponential
The Strong Exponential Hierarchy Collapses (LAH), pp. 110–122.
ICALP-1986-HartmanisH #complexity
Complexity Classes Without Machines: On Complete Languages for UP (JH, LAH), pp. 123–135.

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.