347 search results - page 15 / 70 » The Berlekamp-Massey Algorithm revisited |
SODA
1998
ACM
15 years 5 days 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...
ESA
2007
Springer
15 years 5 months ago
2007
Springer
WAOA
2005
Springer
15 years 4 months ago
2005
Springer
LATIN
2000
Springer
15 years 2 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...
FLAIRS
2000
15 years 5 days 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...