Author:
Bonifas Nicolas,Di Summa Marco,Eisenbrand Friedrich,Hähnle Nicolai,Niemeier Martin
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference22 articles.
1. Balinski, M.L.: The Hirsch conjecture for dual transportation polyhedra. Math. Oper. Res. 9(4), 629–633 (1984)
2. Barnette, D.: An upper bound for the diameter of a polytope. Discrete Math. 10, 9–13 (1974)
3. Bonifas, N., Di Summa, M., Eisenbrand, F., Hähnle, N., Niemeier, M.: On sub-determinants and the diameter of polyhedra. In: Proceedings of the 28th Annual ACM Symposium on Computational Geometry, SoCG ’12, pp. 357–362. (2012)
4. Brunsch, T., Röglin, H.: Finding short paths on polytopes by the shadow vertex algorithm. In: Automata, Languages, and Programming. Springer, Berlin (2013)
5. Brightwell, G., van den Heuvel, J., Stougie, L.: A linear bound on the diameter of the transportation polytope. Combinatorica 26(2), 133–139 (2006)
Cited by
42 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献