Travelled to:
1 × Germany
1 × USA
1 × United Kingdom
Collaborated with:
∅ K.Mehlhorn J.Blömer H.Wagener S.Näher
Talks about:
function (2) complex (2) lower (2) bound (2) comparison (1) recognit (1) arithmet (1) approxim (1) respect (1) problem (1)
Person: Helmut Alt
DBLP: Alt:Helmut
Contributed to:
Wrote 5 papers:
- ICALP-1990-AltBW #approximate
- Approximation of Convex Polygons (HA, JB, HW), pp. 703–716.
- ICALP-1987-MehlhornNA #bound #complexity #problem
- A Lower Bound for the Complexity of the Union-Split-Find Problem (KM, SN, HA), pp. 479–488.
- STOC-1984-Alt #comparison
- Comparison of Arithmetic Functions with Respect to Boolean Circuit Depth (HA), pp. 466–470.
- ICALP-1980-Alt #integer #multi
- Functions Equivalent to Integer Multiplication (HA), pp. 30–37.
- ICALP-1976-AltM #bound #complexity #recognition
- Lower Bounds for the Space Complexity of Context-Free Recognition (HA, KM), pp. 338–354.