Sciweavers

1732 search results - page 2 / 347
» Sequences of Level 1, 2, 3, ..., k , ..
Sort
View
DM
2008
100views more  DM 2008»
15 years 6 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
15 years 6 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
16 years 7 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»
15 years 8 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»
15 years 6 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