Sciweavers

1732 search results - page 14 / 347
» Sequences of Level 1, 2, 3, ..., k , ..
Sort
View
ANTS
2006
Springer
93views Algorithms» more  ANTS 2006»
15 years 1 months ago
Testing Equivalence of Ternary Cubics
Let C be a smooth plane cubic curve with Jacobian E. We give a formula for the action of the 3-torsion of E on C, and explain how it is useful in studying the 3-Selmer group of an ...
Tom Fisher
94
Voted
FUN
2010
Springer
230views Algorithms» more  FUN 2010»
15 years 25 days ago
O(1)-Time Unsorting by Prefix-Reversals in a Boustrophedon Linked List
Conventional wisdom suggests that O(k)-time is required to reverse a substring of length k. To reduce this time complexity, a simple and unorthodox data structure is introduced. A ...
Aaron Williams
DNA
2000
Springer
148views Bioinformatics» more  DNA 2000»
15 years 1 months ago
A Space-Efficient Randomized DNA Algorithm for k-SAT
We present a randomized DNA algorithm for k-SAT based on the classical algorithm of Paturi et al. [8]. For an n-variable, m-clause instance of k-SAT (m > n), our algorithm finds...
Kevin Chen, Vijay Ramachandran
DCC
2011
IEEE
14 years 4 months ago
On the correlation distribution of Delsarte-Goethals sequences
For odd integer m ≥ 3 and t = 0, 1, . . . , m−1 2 , we define Family V (t) to be a set of size 2m(t+1) containing binary sequences of period 2m+1 − 2. The nontrivial correl...
Kai-Uwe Schmidt
ICDE
2007
IEEE
140views Database» more  ICDE 2007»
15 years 11 months ago
Selecting Stars: The k Most Representative Skyline Operator
Skyline computation has many applications including multi-criteria decision making. In this paper, we study the problem of selecting k skyline points so that the number of points,...
Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang