Travelled to:1 × Japan
2 × USA
Collaborated with:U.Zwick O.Friedmann H.Kaplan R.E.Tarjan
Talks about:algorithm (2) simplex (2) random (2) pivot (2) rule (2) subexponenti (1) version (1) improv (1) hollow (1) lower (1)
Person: Thomas Dueholm Hansen
DBLP: Hansen:Thomas_Dueholm
Contributed to:
2015
20152011Wrote 3 papers:
- ICALP-v1-2015-HansenKTZ
- Hollow Heaps (TDH, HK, RET, UZ), pp. 689–700.
- STOC-2015-HansenZ #algorithm
- An Improved Version of the Random-Facet Pivoting Rule for the Simplex Algorithm (TDH, UZ), pp. 209–218.
- STOC-2011-FriedmannHZ #algorithm #bound #random
- Subexponential lower bounds for randomized pivoting rules for the simplex algorithm (OF, TDH, UZ), pp. 283–292.