Concepedia

Thomas Erlebach

TE

36

Publications

1.5K

Citations

21

H-Index

1999

Active since

Affiliations

ETH Zurich(Current)

University of Leicester

Technical University of Munich

University of Washington

University of Maryland, College Park

Thomas Erlebach is an author at ETH Zurich specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityGraph TheoryDiscrete MathematicsMathematical ProgrammingNetwork AnalysisComputational GeometryData Science

Publications per year

1999–2021

36

Publications

36

Polynomial-Time Approximation Schemes for Geometric Intersection Graphs

Thomas Erlebach, Klaus Jansen, Eike Seidel · SIAM Journal on Computing · 2005 · 173 citations

Mathematical Programming, Disk Graphs, Engineering +17

Polynomial-time approximation schemes for geometric graphs

Thomas Erlebach, Klaus Jansen, Eike Seidel · Symposium on Discrete Algorithms · 2001 · 121 citations

Disk Graphs, Engineering, Planar Graph +18

Approximating Multiobjective Knapsack Problems

Thomas Erlebach, Hans Kellerer, Ulrich Pferschy · Management Science · 2002 · 113 citations

Mathematical Programming, Multiobjective Knapsack Problems, Pareto Frontier +15

The complexity of path coloring and call scheduling

Thomas Erlebach, Klaus Jansen · Theoretical Computer Science · 2001 · 103 citations · Full text

Engineering, Scheduling Problem, Computational Complexity +7

Computing the Types of the Relationships Between Autonomous Systems

Giuseppe Di Battista, Thomas Erlebach, Alexander Hall et al. · IEEE/ACM Transactions on Networking · 2007 · 102 citations · Full text

Engineering, Network Routing, Network Analysis +22

Rows per page

1–5 of 36