Sciweavers

12265 search results - page 225 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
DAM
2008
68views more  DAM 2008»
15 years 6 months ago
Parameterized algorithmics for linear arrangement problems
We discuss different variants of linear arrangement problems from a parameterized perspective. More specifically, we concentrate on developing simple search tree algorithms for th...
Henning Fernau
JIB
2007
124views more  JIB 2007»
15 years 6 months ago
Analysis of integrated biomolecular networks using a generic network analysis suite
The informative value of biomolecular networks has shifted from being solely information resources for possible cellular partners (whether these embody proteins, (ribo)nucleic aci...
Matthias Oesterheld, Hans-Werner Mewes, Volker St&...
CHES
2000
Springer
121views Cryptology» more  CHES 2000»
15 years 10 months ago
On Boolean and Arithmetic Masking against Differential Power Analysis
Abstract. Since the announcement of the Differential Power Analysis (DPA) by Paul Kocher and al., several countermeasures were proposed in order to protect software implementations...
Jean-Sébastien Coron, Louis Goubin
SODA
2008
ACM
128views Algorithms» more  SODA 2008»
15 years 8 months ago
Analysis of greedy approximations with nonsubmodular potential functions
In this paper, we present two techniques to analyze greedy approximation with nonsubmodular functions restricted submodularity and shifted submodularity. As an application of the ...
Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, ...
ICPR
2008
IEEE
16 years 29 days ago
Discrete Pulse Transform of images: Algorithm and applications
The Discrete Pulse Transform (DPT), a well known method for the analysis of signals, was recently extended to images. Here we propose an efficient algorithm generating DPT on a g...
Bobby Anguelov