Allan Grønlund

From MaRDI portal
Person:3304116



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The NFA acceptance hypothesis: non-combinatorial and dynamic lower bounds
TheoretiCS
2024-11-05Paper
Upper and lower bounds for dynamic data structures on strings
(available as arXiv preprint)
2020-08-05Paper
Threesomes, degenerates, and love triangles
Journal of the ACM
2018-12-06Paper
Towards tight lower bounds for range reporting on the RAM
(available as arXiv preprint)
2017-12-19Paper
Approximate range emptiness in constant time and optimal space
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper


Research outcomes over time


This page was built for person: Allan Grønlund