1424 search results - page 247 / 285 » The Multi-radius Cover Problem |
80
Voted
GECCO
2005
Springer
15 years 6 months ago
2005
Springer
White-box testing is an important method for the early detection of errors during software development. In this process test case generation plays a crucial role, defining appropr...
WPES
2003
ACM
15 years 6 months ago
2003
ACM
We give an efficient protocol for sequence comparisons of the edit-distance kind, such that neither party reveals anything about their private sequence to the other party (other t...
114
Voted
FOCS
2002
IEEE
15 years 5 months ago
2002
IEEE
Two decades ago, Megiddo and Dyer showed that linear programming in two and three dimensions (and subsequently any constant number of dimensions) can be solved in linear time. In ...
113
click to vote
COLT
1993
Springer
15 years 4 months ago
1993
Springer
We describe three applications in computational learning theory of techniques and ideas recently introduced in the study of parameterized computational complexity. (1) Using param...
113
Voted
COMPGEOM
1994
ACM
15 years 4 months ago
1994
ACM
Let F be a collection of n d-variate, possibly partially defined, functions, all algebraic of some constant maximum degree. We present a randomized algorithm that computes the vert...