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
https://portal.mardi4nfdi.de/entity/Q49565452021-09-02Paper
Efficient Algorithms for Computing the Triplet and Quartet Distance Between Trees of Arbitrary Degree2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q57434792019-05-10Paper
On plane constrained bounded-degree spanners2019-04-25Paper
Handling preferences in student-project allocation2019-03-06Paper
https://portal.mardi4nfdi.de/entity/Q57453882018-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
Biased predecessor search2016-12-21Paper
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
Biased predecessor search2014-03-31Paper
De-amortizing Binary Search Trees2013-08-12Paper
On plane constrained bounded-degree spanners2012-06-29Paper
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