Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Thomas Erlebach

Complexity and Online Algorithms for Minimum Skyline Coloring of Intervals

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2019English

Minimum Activation Cost Node-Disjoint Paths in Graphs With Bounded Treewidth

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2014English

Polynomial-Time Approximation Schemes for Geometric Intersection Graphs

SIAM Journal on Computing
MathematicsComputer Science
2005English

Cuts and Disjoint Paths in the Valley-Free Path Model

Internet Mathematics
Computational MathematicsApplied MathematicsSimulationModeling
2006English

Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2006English

Joint Base Station Scheduling

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Approximation Algorithms and Complexity Results for Path Problems in Trees of Rings

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2001English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy