Sciweavers

473 search results - page 1 / 95
» Heapable Sequences and Subsequences
Sort
View
CORR
2010
Springer
66views Education» more  CORR 2010»
13 years 5 months ago
Heapable Sequences and Subsequences
John W. Byers, Brent Heeringa, Michael Mitzenmache...
COMBINATORICS
1998
77views more  COMBINATORICS 1998»
13 years 5 months ago
Permutations which are the Union of an Increasing and a Decreasing Subsequence
It is shown that there are 2n n − n−1 m=0 2n−m−1 2m m permutations which are the union of an increasing sequence and a decreasing sequence. 1991 Mathematics Subject Classi...
M. D. Atkinson
ICDE
2009
IEEE
173views Database» more  ICDE 2009»
13 years 3 months ago
Efficient Mining of Closed Repetitive Gapped Subsequences from a Sequence Database
There is a huge wealth of sequence data available, for example, customer purchase histories, program execution traces, DNA, and protein sequences. Analyzing this wealth of data to ...
Bolin Ding, David Lo, Jiawei Han, Siau-Cheng Khoo
DATE
2000
IEEE
93views Hardware» more  DATE 2000»
13 years 9 months ago
Fast Evaluation of Sequence Pair in Block Placement by Longest Common Subsequence Computation
In [1], Murata et al introduced an elegant representation of block placement called sequence pair. All block placement algorithms which are based on sequence pairs use simulated a...
Xiaoping Tang, D. F. Wong, Ruiqi Tian
DCC
2008
IEEE
14 years 5 months ago
Sequences in abelian groups G of odd order without zero-sum subsequences of length exp ( G )
We present a new construction for sequences in the finite abelian group Cr n without zero-sum subsequences of length n, for odd n. This construction improves the maximal known car...
Yves Edel