`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:

### Wrote 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.