Theis Rauhe

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!

Publication	Date of Publication	Type
Dynamic algorithms for the Dyck languages Lecture Notes in Computer Science	2022-12-16	Paper
Lower bounds for dynamic transitive closure, planar point location, and parentheses matching Algorithm Theory — SWAT'96	2022-12-09	Paper
Union-find with constant time deletions ACM Transactions on Algorithms	2018-10-30	Paper
Worst-case and amortised optimality in union-find (extended abstract) Proceedings of the thirty-first annual ACM symposium on Theory of Computing	2016-09-29	Paper
Black box for constant-time insertion in priority queues (note) ACM Transactions on Algorithms	2015-09-02	Paper
Optimal static range reporting in one dimension Proceedings of the thirty-third annual ACM symposium on Theory of computing	2015-02-27	Paper
Compact Labeling Scheme for Ancestor Queries SIAM Journal on Computing	2006-06-01	Paper
Labeling Schemes for Small Distances in Trees SIAM Journal on Discrete Mathematics	2006-06-01	Paper
Automata, Languages and Programming Lecture Notes in Computer Science	2006-01-10	Paper
Nearest common ancestors: a survey and a new algorithm for a distributed environment Theory of Computing Systems	2005-02-08	Paper
scientific article; zbMATH DE number 2119759 (Why is no real title available?)	2004-11-29	Paper
Dynamic nested brackets Information and Computation	2004-10-01	Paper
scientific article; zbMATH DE number 2089205 (Why is no real title available?)	2004-08-12	Paper
scientific article; zbMATH DE number 2079400 (Why is no real title available?)	2004-07-28	Paper
New Lower Bound Techniques for Dynamic Partial Sums and Related Problems SIAM Journal on Computing	2003-06-19	Paper
A cell probe lower bound for dynamic nearest-neighbour searching	2002-01-30	Paper
scientific article; zbMATH DE number 1445383 (Why is no real title available?)	2000-05-10	Paper
scientific article; zbMATH DE number 1002202 (Why is no real title available?)	1997-05-28	Paper

Research outcomes over time

This page was built for person: Theis Rauhe