World's Best Scientists 2026 revealed!

Overview

Torben Hagerup is affiliated with the University of Augsburg in Germany and focuses on research within the field of computer science.

Their research spans multiple subfields, including:

  • Artificial Intelligence
  • Hardware and Architecture

The main topics in their work cover:

  • Algorithms and Data Compression
  • Parallel Computing and Optimization Techniques
  • Evolutionary Algorithms and Applications

Hagerup has contributed to academic literature with publications in venues such as:

  • arXiv (Cornell University)

One recent paper includes:

  • "Still Simpler Static Level Ancestors," published in 2020 in arXiv (Cornell University)

Best Publications

  • A guided tour of Chernoff bounds

    Torben Hagerup;C. Rüb

  • Sorting and Searching on the Word RAM

    Torben Hagerup

  • Sorting in Linear Time

    Arne Andersson;Torben Hagerup;Stefan Nilsson;Rajeev Raman

  • A Reliable Randomized Algorithm for the Closest-Pair Problem

    Martin Dietzfelbinger;Torben Hagerup;Jyrki Katajainen;Martti Penttonen

  • Parallel Algorithms with Optimal Speedup for Bounded Treewidth

    Hans L. Bodlaender;Torben Hagerup

  • Allocating Independent Tasks to Parallel Processors

    Torben Hagerup

  • Deterministic Dictionaries

    Torben Hagerup;Peter Bro Miltersen;Rasmus Pagh

  • Algorithm Theory - SWAT 2004

    Torben Hagerup;Jyrki Katajainen

  • Improved deterministic parallel integer sorting

    P. C. P. Bhatt;K. Diks;T. Hagerup;V. C. Prasad

  • Improved Shortest Paths on the Word RAM

    Torben Hagerup

  • Deterministic simulation of idealized parallel computers on more realistic ones

    Helmut Alt;Torben Hagerup;Kurt Mehlhorn;Franco P. Preparata

  • Optimal merging and sorting on the EREW PRAM

    Torben Hagerup;C. Rüb

  • Efficient Minimal Perfect Hashing in Nearly Minimal Space

    Torben Hagerup;Torsten Tholey

  • Improved Parallel Integer Sorting without Concurrent Writing

    Susanne Albers;Torben Hagerup

  • Can a maximum flow be computed in o(nm) time

    Joseph Cheriyan;Torben Hagerup;Kurt Mehlhorn

  • Towards optimal parallel bucket sorting

    Torben Hagerup

  • Fast Parallel Generation of Random Permutations

    Torben Hagerup

  • Characterizing Multiterminal Flow Networks and Computing Flows in Networks of Small Treewidth

    Torben Hagerup;Jyrki Katajainen;Naomi Nishimura;Prabhakar Ragde

  • Fast and reliable parallel hashing

    Holger Bast;Torben Hagerup

  • Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths

    Gerth Stølting Brodal;Rolf Fagerberg;Ulrich Meyer;Norbert Zeh

Frequent Co-Authors

Kurt Mehlhorn
Kurt Mehlhorn Max Planck Institute for Informatics
Rajeev Raman
Rajeev Raman University of Leicester
Thomas Erlebach
Thomas Erlebach Durham University
Emo Welzl
Emo Welzl ETH Zurich
Tomasz Radzik
Tomasz Radzik King's College London
Klaus Jansen
Klaus Jansen Kiel University
Assaf Schuster
Assaf Schuster Technion – Israel Institute of Technology
Franco P. Preparata
Franco P. Preparata Brown University
Hans L. Bodlaender
Hans L. Bodlaender Utrecht University
Wojciech Rytter
Wojciech Rytter University of Warsaw

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

As technology evolves, many students are exploring flexible study options and related fields to expand their career prospects. Studying Computer Science online opens doors to a wide range of technical careers, but several other disciplines also offer dynamic and accessible online programs.

For those seeking speed and efficiency, a computer science accelerated program can help you earn your degree faster and enter the workforce sooner. If you’re interested in a broader scientific approach, consider affordable alternatives like the cheapest online physics degree to build a strong foundation in theory and problem-solving.

Engineering fields are also widely accessible online. For sustainability-focused careers, environmental engineering schools online can prepare you for impactful roles in environmental innovation. Aspiring engineers can also find many online mechanical engineering degrees that blend practical skills with technical knowledge.

These online degree pathways let you tailor your education to your goals and circumstances, helping you build the skills needed in today's tech-driven world.

Best Scientists Citing Torben Hagerup

Trending Scientists