BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
3 × USA
Collaborated with:
Talks about:
determinist (2) algorithm (2) polynomi (2) mix (2) schrijver (1) discrimin (1) conjectur (1) hyperbol (1) approxim (1) approach (1)

Person: Leonid Gurvits

DBLP DBLP: Gurvits:Leonid

Contributed to:

STOC 20062006
STOC 20032003
STOC 20002000

Wrote 3 papers:

STOC-2006-Gurvits #algorithm #approach #bound #proving
Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications (LG), pp. 417–426.
STOC-2003-Gurvits #complexity #problem #quantum
Classical deterministic complexity of Edmonds’ Problem and quantum entanglement (LG), pp. 10–19.
STOC-2000-GurvitsS #algorithm #approximate #polynomial
A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume (LG, AS), pp. 48–57.

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.