297 search results - page 25 / 60 » On the Fastest Vickrey Algorithm |
113
click to vote
STOC
2007
ACM
16 years 2 months ago
2007
ACM
For more than 35 years, the fastest known method for integer multiplication has been the Sch?onhage-Strassen algorithm running in time O(n log n log log n). Under certain restricti...
133
click to vote
COMPGEOM
2005
ACM
15 years 3 months ago
2005
ACM
Given a Euclidean graph G in Rd with n vertices and m edges we consider the problem of adding a shortcut such that the stretch factor of the resulting graph is minimized. Currentl...
119
click to vote
ISPDC
2007
IEEE
15 years 8 months ago
2007
IEEE
Whole genome comparison consists of comparing or aligning genome sequences with a goal of finding similarities between them. Previously we have shown how SIMD Extensions used in ...
141
click to vote
CP
1999
Springer
15 years 6 months ago
1999
Springer
This paper presents DisAC-9, the first optimal distributed algorithm performing the arc-consistency of a constraint network. Our method is optimal according to the number of messa...
122
click to vote
ICASSP
2009
IEEE
15 years 5 months ago
2009
IEEE
We derive a recursive general-radix pruned Cooley-Tukey fast Fourier transform (FFT) algorithm in Kronecker product notation. The algorithm is compatible with vectorization and pa...