12265 search results - page 311 / 2453 » Knuth-Morris-Pratt Algorithm: An Analysis |
180
click to vote
SPAA
2004
ACM
16 years 3 days ago
2004
ACM
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems. These problems arise naturally in the design of computer netwo...
155
click to vote
PPSN
2004
Springer
16 years 21 hour ago
2004
Springer
Current Genetic Algorithms can efficiently address order-k separable problems, in which the order of the linkage is restricted to a low value k. Outside this class, there exist hie...
151
Voted
ISCAS
2002
IEEE
15 years 11 months ago
2002
IEEE
A variation of the differential steepest descent algorithm, here called the dithered linear search (DLS), is examined and applied to analog filter adaptation. The DLS algorithm is...
167
click to vote
PRDC
2002
IEEE
15 years 11 months ago
2002
IEEE
In this paper, we present a consensus algorithm for synchronous distributed systems using cooperating mobile agents. The algorithm is designed within a framework for mobile agent ...
150
click to vote
IMA
1995
Springer
15 years 10 months ago
1995
Springer
An algorithm for finding small-weight words in large linear codes is developed and a precise analysis of its complexity is given. It is in particular able to decode random [512,256...