Sciweavers

8431 search results - page 340 / 1687
» Algorithmically Independent Sequences
Sort
View
203
Voted
CORR
2012
Springer
179views Education» more  CORR 2012»
14 years 2 months ago
Distributional convergence for the number of symbol comparisons used by QuickSort
d Abstract) James Allen Fill1† 1 Department of Applied Mathematics and Statistics, The Johns Hopkins University, 34th and Charles Streets, Baltimore, MD 21218-2682 USA received 2...
James Allen Fill
ECCV
2008
Springer
16 years 8 months ago
Video Registration Using Dynamic Textures
We propose a dynamic texture feature-based algorithm for registering two video sequences of a rigid or nonrigid scene taken from two synchronous or asynchronous cameras. We model e...
Avinash Ravichandran, René Vidal
ICDM
2007
IEEE
131views Data Mining» more  ICDM 2007»
16 years 1 months ago
Characterizing RNA Secondary-Structure Features and Their Effects on Splice-Site Prediction
— RNA molecules are distinguished by their sequence composition and by their three-dimensional shape, called the secondary structure. The secondary structure of a pre-mRNA sequen...
Rezarta Islamaj Dogan, Lise Getoor, W. John Wilbur
JCT
1998
100views more  JCT 1998»
15 years 6 months ago
2-Partition-Transitive Tournaments
Given a tournament score sequence s1 ≥ s2 ≥ · · · ≥ sn, we prove that there exists a tournament T on vertex set {1, 2, . . . , n} such that the degree of any vertex i is ...
Barry Guiduli, András Gyárfás...
CISIS
2008
IEEE
16 years 1 months ago
Single-Pass List Partitioning
Parallel algorithms divide computation among several threads. In many cases, the input must also be divided. Consider an input consisting of a linear sequence of elements whose le...
Leonor Frias, Johannes Singler, Peter Sanders