Sciweavers

17 search results - page 4 / 4
» Linear work suffix array construction
Sort
View
SIAMSC
2010
127views more  SIAMSC 2010»
13 years 7 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
14 years 2 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...