Travelled to:1 × Greece
3 × USA
Collaborated with:M.Luby A.Galanis D.Stefankovic T.P.Hayes J.C.Vera M.Jerrum A.Sinclair
Talks about:approxim (2) color (2) non (2) antiferromagnet (1) inapproxim (1) algorithm (1) polynomi (1) maximum (1) system (1) region (1)
Person: Eric Vigoda
DBLP: Vigoda:Eric
Contributed to:
2014200720011997Wrote 4 papers:
- STOC-2014-GalanisSV
- Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region (AG, DS, EV), pp. 823–831.
- STOC-2007-HayesVV #graph
- Randomly coloring planar graphs with fewer colors than the maximum degree (TPH, JCV, EV), pp. 450–458.
- STOC-2001-JerrumSV #algorithm #approximate #matrix #polynomial
- A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries (MJ, AS, EV), pp. 712–721.
- STOC-1997-LubyV #approximate
- Approximately Counting Up To Four (ML, EV), pp. 682–687.