347 search results - page 15 / 70 » The Berlekamp-Massey Algorithm revisited |
166
click to vote
SODA
1998
ACM
15 years 7 months ago
1998
ACM
We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...
153
click to vote
LATIN
2000
Springer
15 years 9 months ago
2000
Springer
We present a very simple algorithm for the Least Common Ancestor problem. We thus dispel the frequently held notion that an optimal LCA computation is unwieldy and unimplementable...
155
click to vote
FLAIRS
2000
15 years 7 months ago
2000
We first revisit a problem in the literature of genetic algorithms: arranging numbers into groups whose summed weights are as nearly equal as possible. We provide a new genetic al...