Travelled to:
1 × Portugal
1 × USA
Collaborated with:
∅ S.Arora
Talks about:
approxim (2) problem (2) minimum (1) vertex (1) scheme (1) latenc (1) better (1) ratio (1) cover (1)
Person: George Karakostas
DBLP: Karakostas:George
Contributed to:
Wrote 2 papers:
- ICALP-2005-Karakostas #approximate #problem
- A Better Approximation Ratio for the Vertex Cover Problem (GK), pp. 1043–1050.
- STOC-1999-AroraK #approximate #latency #problem
- Approximation Schemes for Minimum Latency Problems (SA, GK), pp. 688–693.