Sciweavers

570 search results - page 8 / 114
» On the number of zero-sum subsequences
Sort
View
ICDM
2007
IEEE
227views Data Mining» more  ICDM 2007»
14 years 4 months ago
Optimal Subsequence Bijection
We consider the problem of elastic matching of sequences of real numbers. Since both a query and a target sequence may be noisy, i.e., contain some outlier elements, it is desirab...
Longin Jan Latecki, Qiang Wang, Suzan Koknar-Tezel...
HOTOS
1993
IEEE
14 years 1 months ago
Object Groups May Be Better Than Pages
I argue against trying to solve the problem of clustering objects into disk pages. Instead, I propose that objects be fetched in groups that may be specific to an application or ...
Mark Day
DM
2008
105views more  DM 2008»
13 years 10 months ago
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
We determine the number of alternating parity sequences that are subsequences of an increasing m-tuple of integers. For this and other related counting problems we find formulas th...
C. M. da Fonseca, E. Marques De Sá
CSDA
2008
65views more  CSDA 2008»
13 years 10 months ago
On the number of principal components: A test of dimensionality based on measurements of similarity between matrices
An important problem in principal component analysis (PCA) is the estimation of the correct number of components to retain. PCA is most often used to reduce a set of observed vari...
Stéphane Dray
JDA
2008
67views more  JDA 2008»
13 years 9 months ago
On minimum k-modal partitions of permutations
Partitioning a permutation into a minimum number of monotone subsequences is NP-hard. We extend this complexity result
Gabriele Di Stefano, Stefan Krause, Marco E. L&uum...