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: Hemachandra:Lane_A=
Contributed to:
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.
- ICALP-1991-HemachandraH
- 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.