G
Gerth Stølting Brodal
Researcher at Aarhus University
Publications - 170
Citations - 4573
Gerth Stølting Brodal is an academic researcher from Aarhus University. The author has contributed to research in topics: Data structure & Priority queue. The author has an hindex of 39, co-authored 166 publications receiving 4420 citations. Previous affiliations of Gerth Stølting Brodal include National Research Foundation of South Africa & Max Planck Society.
Papers
More filters
Journal ArticleDOI
Solving the String Statistics Problem in Time O(n log n)
TL;DR: The construction time for the MAST is improved to O(n log n) by extending the algorithm of Apostolico and Preparata to exploit properties of efficient joining and splitting of search trees together with a refined analysis.
Journal ArticleDOI
Finding Maximal Pairs with Bounded Gap
TL;DR: In this article, the authors presented methods for finding all maximal pairs with gap in an upper and lower bounded interval in time O(n log n + z, where z is the number of reported pairs.
Journal ArticleDOI
Optimal Purely Functional Priority Queues
TL;DR: This paper adapts Brodal's data structure to a purely functional setting and clarifies its relationship to the binomial queues of Vuillemin, which support all four operations in O(log n) time.
Book ChapterDOI
Cache-aware and cache-oblivious adaptive sorting
TL;DR: This work derives I/O-optimal cache-aware and cache-oblivious adaptive sorting algorithms which perform an optimal number of comparisons with respect to the number of inversions in the input.