Concepedia

Ton Kloks

TK

41

Publications

2.7K

Citations

27

H-Index

1993

Active since

Affiliations

Friedrich Schiller University Jena(Current)

Eindhoven University of Technology

Utrecht University

Vrije Universiteit Amsterdam

Charles University

Ton Kloks is an author at Friedrich Schiller University Jena specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Discrete MathematicsGraph TheoryCombinatorial OptimizationEngineeringEducationNetwork AnalysisComputer ScienceComputational ComplexityComputational GeometryNetwork Science

Publications per year

1993–2016

41

Publications

41

Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs

Jochen Alber, Hans L. Bodlaender, Henning Fernau et al. · Algorithmica · 2002 · 298 citations

Mathematical Programming, Geometric Graph Theory, Engineering +11

Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree

Hans L. Bodlaender, John R. Gilbert, Hjálmtýr Hafsteinsson et al. · Journal of Algorithms · 1995 · 289 citations

Mathematical Programming, Tree Language, Engineering +9

Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs

Hans L. Bodlaender, Ton Kloks · Journal of Algorithms · 1996 · 286 citations

Mathematical Programming, Graph Minor, Geometric Graph Theory +13

Rankings of Graphs

Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen et al. · SIAM Journal on Discrete Mathematics · 1998 · 139 citations

Engineering, Edge Ranking, Network Analysis +16

Fixed-parameter complexity of λ-labelings

Jiřı́ Fiala, Ton Kloks, Jan Kratochvı́l · Discrete Applied Mathematics · 2001 · 130 citations

Engineering, Parameterized Complexity, Computational Complexity +4

Rows per page

1–5 of 41