Research graph
References from Dynamic range minimum queries on the ultra-wide word RAM. Local targets link to admitted publications; unresolved targets remain external evidence.
Dynamic range minimum queries on the ultra-wide word RAM
2025 · External reference
Fast algorithms for finding nearest common ancestors
10.1137/0213024 · 1984 · External reference
On the complexity of maintaining partial sums
10.1137/0214022 · 1985 · External reference
Computing partial sums in multidimensional arrays
1989 · External reference
Scaling and related techniques for geometry problems
1984 · External reference
Highly parallelizable problems
1989 · External reference
Nearest common ancestors: a survey and a new algorithm for a distributed environment
10.1007/s00224-004-1155-5 · 2004 · External reference
Space-efficient preprocessing schemes for range minimum queries on static arrays
10.1137/090779759 · 2011 · External reference
The LCA problem revisited
2000 · External reference
Unresolved reference
2014 · External reference
Data structures for range minimum queries in multidimensional arrays
2010 · External reference
Two dimensional range minimum queries and fibonacci lattices
10.1016/j.tcs.2016.02.016 · 2016 · External reference
A data structure for dynamic trees
10.1016/0022-0000(83)90006-5 · 1983 · External reference
Logarithmic lower bounds in the cell-probe model
10.1137/s0097539705447256 · 2006 · External reference
The randomized complexity of maintaining the minimum
1996 · External reference
Marked ancestor problems
1998 · External reference
Path minima queries in dynamic weighted trees
2011 · External reference
Algorithms in the ultra-wide word model
2015 · External reference
Cell broadband engine architecture and its first implementation—a performance view
10.1147/rd.515.0559 · 2007 · External reference
NVIDIA Tesla: a unified graphics and computing architecture
10.1109/mm.2008.31 · 2008 · External reference
Unresolved reference
External reference
The ARM scalable vector extension
10.1109/mm.2017.35 · 2017 · External reference
Partial sums on the ultra-wide word RAM
2020 · External reference
Parallel prefix computation
10.1145/322217.322232 · 1980 · External reference
Prefix sums and their applications
1990 · External reference
Partial sums on the ultra-wide word RAM
10.1016/j.tcs.2022.01.002 · 2022 · External reference
Sorting and searching on the word ram
1998 · External reference
Predecessor on the ultra-wide word RAM
10.1007/s00453-023-01193-1 · 2024 · External reference
I/O-efficient data structures for colored range and prefix reporting
2012 · External reference
Surpassing the information theoretic bound with fusion trees
10.1016/0022-0000(93)90040-4 · 1993 · External reference
Unresolved reference
2008 · External reference
On (Dynamic) range minimum queries in external memory
2013 · External reference
Nearest common ancestors: a survey and a new algorithm for a distributed environment
10.1007/s00224-004-1155-5 · ExternalCitation · doi-reference
Predecessor on the ultra-wide word RAM
10.1007/s00453-023-01193-1 · ExternalCitation · doi-reference
A data structure for dynamic trees
10.1016/0022-0000(83)90006-5 · ExternalCitation · doi-reference
Surpassing the information theoretic bound with fusion trees
10.1016/0022-0000(93)90040-4 · ExternalCitation · doi-reference
Two dimensional range minimum queries and fibonacci lattices
10.1016/j.tcs.2016.02.016 · ExternalCitation · doi-reference
Partial sums on the ultra-wide word RAM
10.1016/j.tcs.2022.01.002 · ExternalCitation · doi-reference
NVIDIA Tesla: a unified graphics and computing architecture
10.1109/mm.2008.31 · ExternalCitation · doi-reference
The ARM scalable vector extension
10.1109/mm.2017.35 · ExternalCitation · doi-reference
Fast algorithms for finding nearest common ancestors
10.1137/0213024 · ExternalCitation · doi-reference
On the complexity of maintaining partial sums
10.1137/0214022 · ExternalCitation · doi-reference
Space-efficient preprocessing schemes for range minimum queries on static arrays
10.1137/090779759 · ExternalCitation · doi-reference
Logarithmic lower bounds in the cell-probe model
10.1137/s0097539705447256 · ExternalCitation · doi-reference
Parallel prefix computation
10.1145/322217.322232 · ExternalCitation · doi-reference
Cell broadband engine architecture and its first implementation—a performance view
10.1147/rd.515.0559 · ExternalCitation · doi-reference
