R
Rolf Fagerberg
Researcher at University of Southern Denmark
Publications - 101
Citations - 2023
Rolf Fagerberg is an academic researcher from University of Southern Denmark. The author has contributed to research in topics: Cache-oblivious algorithm & Vertex (geometry). The author has an hindex of 25, co-authored 97 publications receiving 1906 citations. Previous affiliations of Rolf Fagerberg include Aarhus University & Odense University.
Papers
More filters
A Note on Worst Case Efficient Meldable Priority Queues
TL;DR: A simple implementation of meldable priority queues, achieving Insert, FindMin, and Meld in O(1) worst case time, and DeleteMin and Delete in O (log n) best case time is given.
Journal ArticleDOI
Biased Predecessor Search
TL;DR: In this paper, the problem of performing predecessor searches in a bounded universe while achieving query times that depend on the distribution of queries was considered, and several data structures with various properties were obtained.
Proceedings ArticleDOI
Computing the All-Pairs Quartet Distance on a Set of Evolutionary Trees
Martin Stig Stissing,Thomas Mailund,Christian N. S. Pedersen,Gerth Stølting Brodal,Rolf Fagerberg +4 more
TL;DR: Two algorithms for calculating the quartet distance between all pairs of trees in a set of binary evolutionary trees on a common set of species perform significantly better on large sets of trees compared to performing distinct pairwise distance calculations.
Book ChapterDOI
The Complexity of Rebalancing a Binary Serach Tree
TL;DR: It is shown that in the semi-dynamic case, a height of ⌊log(n+1)⌋ can be maintained with amortized O(log n) work per insertion, and this implies new results for TreeSort, and proves that it is optimal among all comparison based sorting algorithms for online sorting.
Cache-Oblivious Model.
TL;DR: A two-level I/O-model is introduced, consisting of a fast memory of size M and a slower memory of infinite size, with data transferred between the levels in blocks of consecutive elements, to better account for the effects of the memory hierarchy.