BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Latvia
1 × USA
Collaborated with:
H.R.Tiwary A.C.Yao R.L.Rivest
Talks about:
combinatori (1) shortest (1) problem (1) polytop (1) complex (1) extens (1) lower (1) bound (1) path (1) log (1)

Person: David Avis

DBLP DBLP: Avis:David

Contributed to:

ICALP (1) 20132013
STOC 19771977

Wrote 2 papers:

ICALP-v1-2013-AvisT #combinator #complexity #on the
On the Extension Complexity of Combinatorial Polytopes (DA, HRT), pp. 57–68.
STOC-1977-YaoAR #bound #problem
An Ω(n² log n) Lower Bound to the Shortest Paths Problem (ACCY, DA, RLR), pp. 11–17.

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.