Nicolai Hahnle

Most-cited papers

On Sub-determinants and the Diameter of Polyhedra
N. Bonifas, M. Di Summa, F. Eisenbrand, Nicolai Hahnle +1 more
2011International Symposium on Computational Geometry69 citations Open access
Semantic Scholar
Diameter of polyhedra: limits of abstraction
F. Eisenbrand, Nicolai Hahnle, A. Razborov, T. Rothvoss
2009SCG '0945 citations Open access
Semantic Scholar
Scheduling Periodic Tasks in a Hard Real-Time Environment
F. Eisenbrand, Nicolai Hahnle, Martin Niemeier, M. Skutella +2 more
2010International Colloquium on Automata, Languages and Programming44 citations Open access
Semantic Scholar
Covering cubes and the closest vector problem
F. Eisenbrand, Nicolai Hahnle, Martin Niemeier
2010International Symposium on Computational Geometry36 citations Open access
Semantic Scholar
On the Shadow Simplex Method for Curved Polyhedra
D. Dadush, Nicolai Hahnle
2014Discrete & Computational Geometry35 citations Open access
Semantic Scholar
On Sub-determinants and the Diameter of Polyhedra
N. Bonifas, M. Di Summa, F. Eisenbrand, Nicolai Hahnle +1 more
2014Discrete & Computational Geometry25 citations Open access
Semantic Scholar
Provably Fast and Near-Optimum Gate Sizing
Siad Daboul, Nicolai Hahnle, Stephan Held, Ulrike Schorr
2018IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems23 citations
Semantic Scholar
Testing additive integrality gaps
F. Eisenbrand, Nicolai Hahnle, Dömötör Pálvölgyi, G. Shmonin
2010ACM-SIAM Symposium on Discrete Algorithms7 citations Open access
Semantic Scholar
Combinatorial abstractions for the diameter of polytopes Paderborn , den 2
F. Eisenbrand, Nicolai Hahnle
20087 citations
Semantic Scholar
Constructing subset partition graphs with strong adjacency and end-point count properties
Nicolai Hahnle
2012arXiv.org6 citations
Semantic Scholar
Minimizing the number of lattice points in a translated polygon
F. Eisenbrand, Nicolai Hahnle
2012ACM-SIAM Symposium on Discrete Algorithms6 citations
Semantic Scholar
Obstructions to weak decomposability for simplicial polytopes
Nicolai Hahnle, S. Klee, Vincent Pilaud
20124 citations Open access
Semantic Scholar
Largest Empty Square Queries in Rectilinear Polygons
Michael Gester, Nicolai Hahnle, Jan Schneider
2015Communication Systems and Applications3 citations
Semantic Scholar
Stable Routing and Unique-Max Coloring on Trees
Nicolai Hahnle, L. Sanità, R. Zenklusen
2013SIAM Journal on Discrete Mathematics1 citations Open access
Semantic Scholar
Global routing on rhomboidal tiles
Nicolai Hahnle, Pietro Saccardi
20192019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)0 citations
Semantic Scholar
Testing additive integrality gaps
F. Eisenbrand, Nicolai Hahnle, Dömötör Pálvölgyi, G. Shmonin
2012Mathematical programming0 citations Open access
Semantic Scholar
New Results in the Theory of Linear and Integer Programming
Nicolai Hahnle
20120 citations
Semantic Scholar
Diameter of Polyhedra : Limits of Abstraction Friedrich Eisenbrand
Nicolai Hahnle, A. Razborov, T. Rothvoss
20100 citations
Semantic Scholar