Sciweavers

17760 search results - page 229 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
SIGCSE
1997
ACM
131views Education» more  SIGCSE 1997»
15 years 8 months ago
The use of animation to explain genetic algorithms
Algorithm animation has been applied to a huge variety of algorithms, and has been found to be of enormous benefit in assisting with their comprehension. However, the radical natu...
David Jackson, Andrew Fovargue
144
Voted
SDM
2007
SIAM
139views Data Mining» more  SDM 2007»
15 years 6 months ago
Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree
We present an efficient dynamic algorithm for clustering undirected graphs, whose edge property is changing continuously. The algorithm maintains clusters of high quality in pres...
Barna Saha, Pabitra Mitra
STOC
2005
ACM
158views Algorithms» more  STOC 2005»
16 years 4 months ago
Polynomial time quantum algorithm for the computation of the unit group of a number field
We present a quantum algorithm for the computation of the irrational period lattice of a function on Zn which is periodic in a relaxed sense. This algorithm is applied to compute t...
Arthur Schmidt, Ulrich Vollmer
150
Voted
BIBM
2007
IEEE
149views Bioinformatics» more  BIBM 2007»
15 years 8 months ago
An Algorithm for Assigning Unique Keys to Metabolic Pathways
Different databases of metabolic pathways assign pathways different keys. For this reason, it is difficult to automatically compare pathways across databases. We introduce an algo...
Fang Fang, Robert L. Grossman, Xiangjun Liu
ICALP
2000
Springer
15 years 8 months ago
Average Bit-Complexity of Euclidean Algorithms
Abstract. We obtain new results regarding the precise average bitcomplexity of five algorithms of a broad Euclidean type. We develop a general framework for analysis of algorithms,...
Ali Akhavi, Brigitte Vallée