Travelled to:1 × Greece
1 × Spain
1 × Switzerland
Collaborated with:J.Holmerin M.Karpinski A.Russell
Talks about:approxim (2) hard (2) inapproxim (1) within (1) result (1) metric (1) group (1) finit (1) equat (1) cliqu (1)
Person: Lars Engebretsen
DBLP: Engebretsen:Lars
Contributed to:
200220012000Wrote 3 papers:
- ICALP-2002-EngebretsenHR #equation #finite
- Inapproximability Results for Equations over Finite Groups (LE, JH, AR), pp. 73–84.
- ICALP-2001-EngebretsenK #approximate #bound #metric
- Approximation Hardness of TSP with Bounded Metrics (LE, MK), pp. 201–212.
- ICALP-2000-EngebretsenH #approximate #clique
- Clique Is Hard to Approximate within n1-o(1) (LE, JH), pp. 2–12.