3415 search results - page 409 / 683 » Lower bounds on kernelization |
146
Voted
ICALP
2005
Springer
16 years 4 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...
164
click to vote
ICAPR
2005
Springer
16 years 4 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...
161
click to vote
ICCS
2005
Springer
16 years 4 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...
165
click to vote
ICTCS
2005
Springer
16 years 3 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...
165
click to vote
INDOCRYPT
2005
Springer
16 years 3 days ago
2005
Springer
Prouff has introduced recently, at FSE 2005, the notion of transparency order of S-boxes. This new characteristic is related to the ability of an S-box, used in a cryptosystem in ...