Travelled to:2 × USA
Collaborated with:T.P.Hayes E.Vigoda A.Flaxman A.M.Frieze
Talks about:color (2) uncapacit (1) algorithm (1) approxim (1) problem (1) perform (1) maximum (1) random (1) planar (1) greedi (1)
Person: Juan Carlos Vera
DBLP: Vera:Juan_Carlos
Contributed to:
20072005Wrote 2 papers:
- STOC-2007-HayesVV #graph
- Randomly coloring planar graphs with fewer colors than the maximum degree (TPH, JCV, EV), pp. 450–458.
- STOC-2005-FlaxmanFV #algorithm #approximate #on the #performance #problem
- On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem (AF, AMF, JCV), pp. 441–449.