12265 search results - page 177 / 2453 » Knuth-Morris-Pratt Algorithm: An Analysis |
107
click to vote
CORR
2011
Springer
14 years 11 months ago
2011
Springer
We develop a new analysis for the length of controlled bad sequences in well-quasi-orderings based on Higman’s Lemma. This leads to tight multiply-recursive upper bounds that re...
125
click to vote
WISA
2005
Springer
15 years 10 months ago
2005
Springer
Abstract. The algorithm proposed by Ha and Moon [2] is a countermeasure against power analysis. The Ha-Moon algorithm has two drawbacks in that it requires an inversion and has a r...
130
Voted
CIMAGING
2009
15 years 2 months ago
2009
Color image demosaicking is a key process in the digital imaging pipeline. In this paper, we present a rigorous treatment of a classical demosaicking algorithm based on alternatin...
222
click to vote
GECCO
2006
Springer
15 years 8 months ago
2006
Springer
In this work the performance of several local search and metaheuristic methods is compared to previously reported work using evolutionary algorithms. The results show that while m...
134
click to vote
ALGORITHMICA
2010
15 years 4 months ago
2010
We investigate the algorithmic performance of Vickrey-Clarke-Groves mechanisms in the single item case. We provide a formal definition of a Vickrey algorithm for this framework, a...