Sciweavers

5329 search results - page 14 / 1066
» The Weighted Majority Algorithm
Sort
View
IFIP
2004
Springer
14 years 26 days ago
Efficient Algorithms for Handling Molecular Weighted Sequences
Abstract In this paper we introduce the Weighted Suffix Tree, an efficient data structure for computing string regularities in weighted sequences of molecular data. Molecular Wei...
Costas S. Iliopoulos, Christos Makris, Yannis Pana...
SODA
2010
ACM
234views Algorithms» more  SODA 2010»
14 years 4 months ago
PTAS for maximum weight independent set problem with random weights in bounded degree graphs
Finding the largest independent set in a graph is a notoriously difficult NP-complete combinatorial optimization problem. Moreover, even for graphs with largest degree 3, no polyn...
David Gamarnik, David Goldberg, Theophane Weber
EUROCRYPT
1999
Springer
13 years 11 months ago
An Analysis of Exponentiation Based on Formal Languages
A recoding rule for exponentiation is a method for reducing the cost of the exponentiation ae by reducing the number of required multiplications. If w(e) is the (hamming) weight of...
Luke O'Connor
EOR
2007
108views more  EOR 2007»
13 years 7 months ago
Probability density functions based weights for ordered weighted averaging (OWA) operators: An example of water quality indices
This paper explores the application of ordered weighted averaging (OWA) operators to develop water quality index, which incorporates an attitudinal dimension in the aggregation pr...
Rehan Sadiq, Solomon Tesfamariam
MCS
2009
Springer
14 years 2 days ago
Incremental Learning of Variable Rate Concept Drift
We have recently introduced an incremental learning algorithm, Learn++ .NSE, for Non-Stationary Environments, where the data distribution changes over time due to concept drift. Le...
Ryan Elwell, Robi Polikar