Friedrich Eisenbrand

Publications

1.4K

Citations

H-Index

1999

Active since

Affiliations

École Polytechnique Fédérale de Lausanne(Current)

Max Planck Institute for Informatics

University of Rome Tor Vergata

Paderborn University

ETH Zurich

Friedrich Eisenbrand is an author at École Polytechnique Fédérale de Lausanne specializing in discrete mathematics, engineering, and combinatorial optimization.

ORCID

Top concepts

EngineeringDiscrete MathematicsCombinatorial OptimizationComputer ScienceComputational ComplexityMathematical ProgrammingComputational GeometryInteger ProgrammingOperations ResearchGraph Theory

Publications per year

1999–2022

Publications

On the complexity of fixed parameter clique and dominating set

Friedrich Eisenbrand, Fabrizio Grandoni · Theoretical Computer Science · 2004 · 133 citations · Full text

Engineering, Graph Theory, Parameterized Complexity +8

Carathéodory bounds for integer cones

Friedrich Eisenbrand, Gennady Shmonin · Operations Research Letters · 2005 · 117 citations · Full text

Mathematical Programming, Engineering, Lower Bound +5

NOTE - On the Membership Problem for the Elementary Closure of a Polyhedron

Friedrich Eisenbrand · COMBINATORICA · 1999 · 93 citations · Full text

Discrete Geometry, Oriented Matroids, Extremal Set Theory +4

Static-Priority Real-Time Scheduling: Response Time Computation Is NP-Hard

Friedrich Eisenbrand, Thomas Rothvoß · 2008 · 72 citations · Full text

Mathematical Programming, Response Time Computation, Engineering +18

Bounds on the Chv�tal Rank of Polytopes in the 0/1-Cube*

Friedrich Eisenbrand, Stefan Schulz · COMBINATORICA · 2003 · 67 citations · Full text

Discrete Geometry, Geometric Algorithm, Chv�tal Rank +2

Rows per page

1–5 of 39