BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Vigoda:Eric

Contributed to:

STOC 20142014
STOC 20072007
STOC 20012001
STOC 19971997

Wrote 4 papers:

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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.