3208 search results - page 379 / 642 » A Lower Bound for Primality |
158
click to vote
ESA
2005
Springer
16 years 7 days ago
2005
Springer
Abstract. We study three comparison-based problems related to multisets in the cache-oblivious model: Duplicate elimination, multisorting and finding the most frequent element (th...
147
click to vote
ICALP
2005
Springer
16 years 6 days ago
2005
Springer
We consider the problem of testing the commutativity of a black-box group specified by its k generators. The complexity (in terms of k) of this problem was first considered by Pa...
168
click to vote
ICAPR
2005
Springer
16 years 6 days ago
2005
Springer
We present a new approach to detecting defects in random textures which requires only very few defect free samples for unsupervised training. Each product image is divided into ove...
163
click to vote
ICCS
2005
Springer
16 years 6 days ago
2005
Springer
: String barcoding is a recently introduced technique for genomic based identification of microorganisms. In this paper we describe the engineering of highly scalable algorithms fo...
167
click to vote
ICTCS
2005
Springer
16 years 6 days ago
2005
Springer
We study the effect of laxity, or slack time, on the online scheduling of broadcasts with deadlines. The laxity of a request is defined to be the ratio between its span (differe...