Sciweavers

12265 search results - page 306 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
ESA
1994
Springer
139views Algorithms» more  ESA 1994»
15 years 10 months ago
A Simple Min Cut Algorithm
We present an algorithm for finding the minimum cut of an undirected edge-weighted graph. It is simple in every respect. It has a short and compact description, is easy to implemen...
Mechthild Stoer, Frank Wagner
IFIP
2004
Springer
16 years 1 days ago
A Randomised Algorithm for Checking the Normality of Cryptographic Boolean Functions
Abstract A Boolean function is called normal if it is constant on flats of certain dimensions. This property is relevant for the construction and analysis of cryptosystems. This p...
An Braeken, Christopher Wolf, Bart Preneel
CAIP
2003
Springer
161views Image Analysis» more  CAIP 2003»
15 years 12 months ago
Genetic Algorithm to Set Active Contour
Active contours, very popular in image segmentation, suffer from delicate adjustments of many parameters. We propose to carry out these adjustments using genetic algorithm. Here an...
Jean-Jacques Rousselle, Nicole Vincent, Nicolas Ve...
ASAP
2000
IEEE
121views Hardware» more  ASAP 2000»
15 years 11 months ago
A Hardware Algorithm for Variable-Precision Logarithm
This paper presents an e cient hardware algorithm for variable-precision logarithm. The algorithm uses an iterative te chnique that employs table lookups and polynomial approximat...
Javier Hormigo, Julio Villalba, Michael J. Schulte
VLDB
1999
ACM
159views Database» more  VLDB 1999»
15 years 11 months ago
Aggregation Algorithms for Very Large Compressed Data Warehouses
Many efficient algorithms to compute multidimensional aggregation and Cube for relational OLAP have been developed. However, to our knowledge, there is nothing to date in the lite...
Jianzhong Li, Doron Rotem, Jaideep Srivastava