Concepedia

Torben Hagerup

TH

Statistics

Publications

42

Citations

2.2K

H-Index

23

Active since

1987

Affiliations

Max Planck Society(Current)

Saarland University

Max Planck Institute for Informatics

Goethe University Frankfurt

Freie Universität Berlin

Torben Hagerup is an author at Max Planck Society specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityParallel ProgrammingParallel ComputingDiscrete MathematicsParallel Complexity TheoryGraph TheoryComputer Engineering

Publications per year

1987–2019

42

Publications

42

A guided tour of chernoff bounds

Torben Hagerup, Christine Rüb · Information Processing Letters · 1990 · 522 citations

Mathematical Programming, Engineering, Lower Bound +6

A Reliable Randomized Algorithm for the Closest-Pair Problem

Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen et al. · Journal of Algorithms · 1997 · 203 citations

Mathematical Programming, Engineering, Reliable Randomized Algorithm +7

Parallel Algorithms with Optimal Speedup for Bounded Treewidth

Hans L. Bodlaender, Torben Hagerup · SIAM Journal on Computing · 1998 · 127 citations

Bounded Treewidth, Engineering, Minimum-width Tree Decompositions +18

Deterministic Dictionaries

Torben Hagerup, Peter Bro Miltersen, Rasmus Pagh · Journal of Algorithms · 2001 · 114 citations

Improved deterministic parallel integer sorting

P.C.P. Bhatt, K. Diks, Torben Hagerup et al. · Information and Computation · 1991 · 108 citations

Engineering, Parallel Complexity Theory, Sorting Algorithm +9

1–5 of 42