Nicolai Hähnle


PhD Student

MA B1 533
Station 8
CH-1015 Lausanne

Phone: +41 21 693 2739
Fax: +41 21 693 5840


I have completed my PhD and I am now a PostDoc in Bonn.




  • Spring 2011: Computer Algebra (main assistant), semester project on the width of prismatoids
  • Fall 2010: Combinatorial Optimization (main assistant)
  • Spring 2010: Computer Algebra (main assistant)
  • Fall 2009: Mathematics of Machine Learning (main assistant), semester project on oriented matroid-based abstraction for the diameter of polytopes
  • Spring 2009: Optimization (main assistant), semester project on Gomory-Hu trees
  • Summer 2007: Datenstrukturen und Algorithmen (student assistant)
  • Winter 2006: Einführung in Berechenbarkeit, Komplexität und formale Sprachen (student assistant)



Journal Articles

F. Eisenbrand; N. Hähnle; A. Razborov; T. Rothvoss : Diameter of Polyhedra: Limits of Abstraction; Mathematics of Operations Research. 2010. DOI : 10.1287/moor.1100.0470.

Conference Papers

N. Bonifas; M. Di Summa; F. Eisenbrand; N. Hähnle; M. Niemeier : On sub-determinants and the diameter of polyhedra. 2012. 28th Symposium on Computational Geometry (SoCG 2012), Chapel Hill, North Carolina, USA, June 17-20, 2012.
F. Eisenbrand; N. Hähnle; M. Niemeier : Covering Cubes and the Closest Vector Problem. 2011. 27th Annual Symposium on Computational Geometry (SoCG 2011), Paris, France, June 13-15, 2011. p. 417-423.
F. Eisenbrand; N. Hähnle; M. Niemeier; M. Skutella; J. Verschae et al. : Scheduling periodic tasks in a hard real-time environment. 2010. 37th International Colloquium on Automata, Languages and Programming (ICALP2010), Bordeaux, France, July 5-10, 2010. p. 299-311.
F. Eisenbrand; N. Hähnle; D. Pálvölgyi; G. Shmonin : Testing additive integrality gaps. 2010. 21st ACM-SIAM Symposium on Discrete Algorithms, Austin, Texas, January 17-19, 2010. p. 1227-1234.
F. Eisenbrand; N. Hähnle; T. Rothvoß : Diameter of Polyhedra: Limits of Abstraction. 2009. 25th Annual ACM Symposium on Computational Geometry (SoCG'09), Aarhus, Denmark, June 8-10, 2009. p. 386-392. DOI : 10.1145/1542362.1542428.


N. Hähnle / F. Eisenbrand (Dir.) : New Results in the Theory of Linear and Integer Programming. Lausanne, EPFL, 2012. DOI : 10.5075/epfl-thesis-5613.

Other Writings

This is a more or less random collection of texts related to various topics in mathematics and computer science that I have written over the years. You may or may not find them useful; in any case, treat them as if they were full of mistakes, and please drop me an email if you find any.