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: Avis:David
Contributed to:
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.