Concepedia

Torben Hagerup

TH

Statistics

Publications

42

Citations

2.3K

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 computing, computer science, and algorithms.

ORCID

Publications per year

1987–2019

42

Publications

42

A guided tour of chernoff bounds

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

, , +12

A Reliable Randomized Algorithm for the Closest-Pair Problem

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

, , +13

Parallel Algorithms with Optimal Speedup for Bounded Treewidth

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

, , +16

Deterministic Dictionaries

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

Improved deterministic parallel integer sorting

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

, , +12

1–5 of 42