Sciweavers

4155 search results - page 232 / 831
» External Memory Algorithms
Sort
View
TALG
2010
101views more  TALG 2010»
15 years 4 months ago
Reasoning about online algorithms with weighted automata
We describe an automata-theoretic approach for the competitive analysis of online algorithms. Our approach is based on weighted automata, which assign to each input word a cost in...
Benjamin Aminof, Orna Kupferman, Robby Lampert
DELTA
2008
IEEE
16 years 29 days ago
FPGA implementation of a Single Pass Connected Components Algorithm
The classic connected components labelling algorithm requires two passes through an image. This paper presents an algorithm that allows the connected components to be analysed in ...
Christopher T. Johnston, Donald G. Bailey
AES
2000
Springer
96views Cryptology» more  AES 2000»
15 years 11 months ago
Performance of the AES Candidate Algorithms in Java
We analyze the five remaining AES candidate algorithms MARS, RC6, Rijndael, Serpent, and Twofish as well as DES, Triple DES, and IDEA by examining independently developed Java imp...
Andreas Sterbenz, Peter Lipp
EACL
2006
ACL Anthology
15 years 8 months ago
Generalized Hebbian Algorithm for Incremental Singular Value Decomposition in Natural Language Processing
An algorithm based on the Generalized Hebbian Algorithm is described that allows the singular value decomposition of a dataset to be learned based on single observation pairs pres...
Genevieve Gorrell
ICDE
2002
IEEE
146views Database» more  ICDE 2002»
16 years 7 months ago
Streaming-Data Algorithms for High-Quality Clustering
Streaming data analysis has recently attracted attention in numerous applications including telephone records, web documents and clickstreams. For such analysis, single-pass algor...
Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani,...