Pages that link to "Item:Q1210333"
From MaRDI portal
The following pages link to Randomized range-maxima in nearly-constant parallel time (Q1210333):
Displaying 10 items.
- Constant-time RMESH algorithms for the range minima and co-minima problems (Q1274376) (← links)
- A provably fast linear-expected-time maxima-finding algorithm (Q1329142) (← links)
- Parallel algorithms for connectivity problems on interval graphs (Q1350233) (← links)
- The complexity of parallel prefix problems on small domains (Q1373137) (← links)
- Range Majority in Constant Time and Linear Space (Q3012810) (← links)
- (Q3128924) (← links)
- Optimal Randomized Algorithms for Local Sorting and Set-Maxima (Q4032937) (← links)
- Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs (Q5060111) (← links)
- Algorithms and Computation (Q5712120) (← links)
- Prefix graphs and their applications (Q6184370) (← links)