Travelled to:2 × USA
Collaborated with:S.Arora A.Bhaskara M.Charikar U.Feige A.Vijayaraghavan
Talks about:approxim (2) subgraph (1) guarante (1) densiti (1) densest (1) chromat (1) number (1) detect (1) high (1) new (1)
Person: Eden Chlamtac
DBLP: Chlamtac:Eden
Contributed to:
20102006Wrote 2 papers:
- STOC-2010-BhaskaraCCFV #approximate #detection
- Detecting high log-densities: an O(n1/4) approximation for densest k-subgraph (AB, MC, EC, UF, AV), pp. 201–210.
- STOC-2006-AroraC #approximate
- New approximation guarantee for chromatic number (SA, EC), pp. 215–224.