Sciweavers

17 search results - page 4 / 4
» Linear work suffix array construction
Sort
View
SIAMSC
2010
127views more  SIAMSC 2010»
13 years 3 months ago
A Nonlinear Optimization Procedure for Generalized Gaussian Quadratures
We present a new nonlinear optimization procedure for the computation of generalized Gaussian quadratures for a broad class of square integrable functions on intervals. While some ...
James Bremer, Zydrunas Gimbutas, Vladimir Rokhlin
TAMC
2007
Springer
13 years 10 months ago
Improving the Average Delay of Sorting
In previous work we have introduced an average-case measure for the time complexity of Boolean circuits – that is the delay between feeding the input bits into a circuit and the ...
Andreas Jakoby, Maciej Liskiewicz, Rüdiger Re...