Rolf Fagerberg

From MaRDI portal
Person:613119

Available identifiers

zbMath Open fagerberg.rolfMaRDI QIDQ613119

List of research outcomes





PublicationDate of PublicationType
Fragile complexity of adaptive algorithms2023-03-22Paper
On Optimal Balance in B-Trees: What Does It Cost to Stay in Perfect Shape?2023-02-03Paper
Amortization results for chromatic search trees, with an application to priority queues2022-12-16Paper
Binary search trees: How low can you go?2022-12-09Paper
Fragile complexity of comparison-based algorithms2022-05-11Paper
Fragile complexity of adaptive algorithms2022-05-10Paper
Towards mechanistic prediction of mass spectra using graph transformation2021-09-02Paper
Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree2019-05-15Paper
Competitive routing in the half-\(\theta_6\)-graph2019-05-10Paper
Handling preferences in student-project allocation2019-03-06Paper
Competitive local routing with constraints2018-06-05Paper
https://portal.mardi4nfdi.de/entity/Q46438612018-05-29Paper
New and improved spanning ratios for Yao graphs2018-04-23Paper
Continuous Yao graphs2018-02-12Paper
Cache-oblivious planar orthogonal range searching and counting2017-10-20Paper
On the adaptiveness of Quicksort2017-06-15Paper
New and improved spanning ratios for Yao graphs2017-03-30Paper
Competitive local routing with constraints2016-01-11Paper
Optimal local routing on Delaunay triangulations defined by empty equilateral triangles2015-11-18Paper
On the complexity of reconstructing chemical reaction networks2015-02-04Paper
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts2014-11-18Paper
De-amortizing binary search trees2013-08-12Paper
The cost of cache-oblivious searching2011-09-20Paper
Optimal sparse matrix dense vector multiplication in the I/O-model2010-12-17Paper
Cache-oblivious string dictionaries2010-08-16Paper
On the limits of cache-obliviousness2010-08-16Paper
An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times2010-06-22Paper
Online sorted range reporting2009-12-17Paper
Optimal Resilient Dynamic Dictionaries2008-09-25Paper
Engineering a cache-oblivious sorting algorithm2008-06-20Paper
Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts2008-06-17Paper
External String Sorting: Faster and Cache-Oblivious2008-03-19Paper
Automata, Languages and Programming2006-01-10Paper
Algorithm Theory - SWAT 20042005-09-07Paper
https://portal.mardi4nfdi.de/entity/Q30247922005-07-04Paper
Computing the quartet distance between evolutionary trees in time \(O(n\,\log n)\)2004-12-02Paper
https://portal.mardi4nfdi.de/entity/Q48289132004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q47371772004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44741392004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44713432004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44259562003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q47785762002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q45350152002-06-12Paper
Amortization results for chromatic search trees, with an application to priority queues1998-08-04Paper
A generalization of binomial queues1997-02-28Paper
EFFICIENT REBALANCING OF B-TREES WITH RELAXED BALANCE1996-11-26Paper

Research outcomes over time

This page was built for person: Rolf Fagerberg