Abstract
No public abstract is available from the verified source records.
Philip Bille, Inge Li Gørtz, M. López, Tord Stordalen
Abstract
Authors
Institutions
No ROR-resolved institution is linked to this work yet.
Provenance
crossref
Confidence 100%
openalex
Confidence 95%
datacite
Confidence 0%
No local reference links have been materialized yet.
No local citing links have been materialized yet.
Dynamic range minimum queries on the ultra-wide word RAM
2025
Fast algorithms for finding nearest common ancestors
10.1137/0213024 · 1984
On the complexity of maintaining partial sums
10.1137/0214022 · 1985
Computing partial sums in multidimensional arrays
1989
Scaling and related techniques for geometry problems
1984
Highly parallelizable problems
1989
Nearest common ancestors: a survey and a new algorithm for a distributed environment
10.1007/s00224-004-1155-5 · 2004
Space-efficient preprocessing schemes for range minimum queries on static arrays
10.1137/090779759 · 2011
The LCA problem revisited
2000
Unresolved referenced work
2014
Data structures for range minimum queries in multidimensional arrays
2010
Two dimensional range minimum queries and fibonacci lattices
10.1016/j.tcs.2016.02.016 · 2016
A data structure for dynamic trees
10.1016/0022-0000(83)90006-5 · 1983
Logarithmic lower bounds in the cell-probe model
10.1137/s0097539705447256 · 2006
The randomized complexity of maintaining the minimum
1996
Marked ancestor problems
1998
Path minima queries in dynamic weighted trees
2011
Algorithms in the ultra-wide word model
2015
Cell broadband engine architecture and its first implementation—a performance view
10.1147/rd.515.0559 · 2007
NVIDIA Tesla: a unified graphics and computing architecture
10.1109/mm.2008.31 · 2008
Unresolved referenced work
Kept as external metadata until matched
The ARM scalable vector extension
10.1109/mm.2017.35 · 2017
Partial sums on the ultra-wide word RAM
2020
Parallel prefix computation
10.1145/322217.322232 · 1980
Prefix sums and their applications
1990
Partial sums on the ultra-wide word RAM
10.1016/j.tcs.2022.01.002 · 2022
Sorting and searching on the word ram
1998
Predecessor on the ultra-wide word RAM
10.1007/s00453-023-01193-1 · 2024
I/O-efficient data structures for colored range and prefix reporting
2012
Surpassing the information theoretic bound with fusion trees
10.1016/0022-0000(93)90040-4 · 1993
Unresolved referenced work
2008
On (Dynamic) range minimum queries in external memory
2013
No additional external references are available.