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