Concepedia

Hans-Joachim Böckenhauer

HB

15

Publications

471

Citations

13

H-Index

2000

Active since

Affiliations

ETH Zurich(Current)

RWTH Aachen University

University of L'Aquila

Comenius University Bratislava

Saarland University

Hans-Joachim Böckenhauer is an author at ETH Zurich specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceComputational ComplexityMathematical ProgrammingOperations ResearchApproximation TheoryDiscrete MathematicsGraph TheoryDiscrete Optimization

Publications per year

2000–2017

15

Publications

15

Approximation algorithms for the TSP with sharpened triangle inequality

Hans-Joachim Böckenhauer, Juraj Hromkovič, Ralf Klasing et al. · Information Processing Letters · 2000 · 64 citations

Mathematical Programming, Engineering, Optimization Problem +7

The online knapsack problem: Advice and randomization

Hans-Joachim Böckenhauer, Dennis Komm, Richard Královič et al. · Theoretical Computer Science · 2014 · 53 citations · Full text

Mathematical Programming, Engineering, Online Problem +11

The string guessing problem as a method to prove lower bounds on the advice complexity

Hans-Joachim Böckenhauer, Juraj Hromkovič, Dennis Komm et al. · Theoretical Computer Science · 2014 · 48 citations

Computational Complexity Theory, Engineering, Advice Complexity +11

On the Approximability of TSP on Local Modifications of Optimally Solved Instances

Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovič et al. · Érudit (Université de Montréal) · 2007 · 43 citations

Mathematical Programming, Local Modification, Engineering +18

Reoptimization of Steiner trees: Changing the terminal set

Hans-Joachim Böckenhauer, Juraj Hromkovič, Richard Královič et al. · Theoretical Computer Science · 2008 · 36 citations · Full text

Network Science, Graph Theory, Engineering +8

Rows per page

1–5 of 15