Concepedia

Thomas Erlebach

TE

Statistics

Publications

36

Citations

1.6K

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 computer science, algorithms, and computing.

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 · 178 citations

Computing, Computer Science, Algorithms +12

Polynomial-time approximation schemes for geometric graphs

Thomas Erlebach, Klaus Jansen, Eike Seidel · 2001 · 121 citations

Computing, Computer Science, Mathematics +13

Approximating Multiobjective Knapsack Problems

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

Natural Sciences, Decision Sciences, Algorithms +15

The complexity of path coloring and call scheduling

Thomas Erlebach, Klaus Jansen · Theoretical Computer Science · 2001 · 104 citations

Computing, Computer Science, Computer Systems +12

Computing the Types of the Relationships Between Autonomous Systems

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

Computing, Autonomous Systems, Computer Science +17

1–5 of 36