Concepedia
Statistics
Publications
36
Citations
1.5K
H-Index
21
Active since
1999
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
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
1–5 of 36