Concepedia

Torsten Tholey

TT

6

Publications

147

Citations

6

H-Index

2005

Active since

Affiliations

University of Augsburg(Current)

Augsburg University

Torsten Tholey is an author at University of Augsburg specializing in discrete mathematics, engineering, and combinatorial optimization.

Top concepts

EngineeringDiscrete MathematicsCombinatorial OptimizationMathematical ProgrammingGraph TheoryComputational GeometryComputational ComplexityApproximation TheoryBusinessEducation

Publications per year

2005–2016

6

Publications

6

Approximate tree decompositions of planar graphs in linear time

Frank Kammer, Torsten Tholey · Theoretical Computer Science · 2016 · 41 citations

Mathematical Programming, Engineering, Graph Theory +8

Solving the 2-Disjoint Paths Problem in Nearly Linear Time

Torsten Tholey · Theory of Computing Systems · 2005 · 31 citations

Mathematical Programming, Path Planning, Engineering +7

Approximation Algorithms for Intersection Graphs

Frank Kammer, Torsten Tholey · Algorithmica · 2012 · 28 citations

Engineering, Graph Theory, Structural Graph Theory +8

The complexity of minimum convex coloring

Frank Kammer, Torsten Tholey · Discrete Applied Mathematics · 2011 · 19 citations

Mathematical Programming, Computational Complexity Theory, Engineering +6

Linear time algorithms for two disjoint paths problems on directed acyclic graphs

Torsten Tholey · Theoretical Computer Science · 2012 · 16 citations

Mathematical Programming, Directed Graph, Geometric Graph Theory +13

Rows per page

1–5 of 6