Sciweavers

1732 search results - page 2 / 347
» Sequences of Level 1, 2, 3, ..., k , ..
Sort
View
DM
2008
100views more  DM 2008»
14 years 9 months ago
Cyclic sequences of k-subsets with distinct consecutive unions
In this paper, we investigate cyclic sequences which contain as elements all k-subsets of {0, 1, . . . , n-1} exactly once such that the unions of any two consecutive k-subsets of...
Meinard Müller, Masakazu Jimbo
EJC
2010
14 years 9 months ago
Minimum degree and density of binary sequences
3 For d, k N with k 2d, let g(d, k) denote the infimum density of binary4 sequences (xi)iZ {0, 1}Z which satisfy the minimum degree condition d j=1 (xi+j +5
Stephan Brandt, Janina Müttel, Dieter Rautenb...
ICPR
2006
IEEE
15 years 10 months ago
Pores and Ridges: Fingerprint Matching Using Level 3 Features
Fingerprint friction ridge details are generally described in a hierarchical order at three levels, namely, Level 1 (pattern), Level 2 (minutiae points) and Level 3 (pores and rid...
Anil K. Jain, Meltem Demirkus, Yi Chen
APPROX
2008
Springer
142views Algorithms» more  APPROX 2008»
14 years 11 months ago
Approximating Maximum Subgraphs without Short Cycles
We study approximation algorithms, integrality gaps, and hardness of approximation, of two problems related to cycles of "small" length k in a given graph. The instance f...
Guy Kortsarz, Michael Langberg, Zeev Nutov
DM
2008
88views more  DM 2008»
14 years 9 months ago
A technique to study the correlation measures of binary sequences
Let EN = (e1, e2, . . . , eN ) be a binary sequence with ei {+1, -1}. For 2 k N, the correlation measure of order k of the sequence is defined by Mauduit and S
Venkat Anantharam