6251 search results - page 990 / 1251 » Randomness, Computability, and Density |
199
click to vote
CPM
2004
Springer
15 years 11 months ago
2004
Springer
The problem of sorting a signed permutation by reversals is inspired by genome rearrangements in computational molecular biology. Given two genomes represented as two signed permut...
214
click to vote
BROADNETS
2006
IEEE
15 years 11 months ago
2006
IEEE
Traffic grooming continues to be a rich area of research in the context of WDM optical networks. We provide an overview of the optical and electronic grooming techniques available...
205
click to vote
EUROCRYPT
2004
Springer
15 years 11 months ago
2004
Springer
We consider the problem of computing the intersection of private datasets of two parties, where the datasets contain lists of elements taken from a large domain. This problem has m...
221
click to vote
FOCS
2004
IEEE
15 years 11 months ago
2004
IEEE
Stochastic optimization problems attempt to model uncertainty in the data by assuming that (part of) the input is specified in terms of a probability distribution. We consider the...
183
click to vote
FTDCS
2004
IEEE
15 years 11 months ago
2004
IEEE
Distributed denial of service (DDoS) is a major threat to the availability of Internet services. The anonymity allowed by IP networking, together with the distributed, large scale...