1695 search results - page 299 / 339 » Linear, Polynomial or Exponential |
99
Voted
PODS
1999
ACM
15 years 5 months ago
1999
ACM
Despite advances in recent years in the area of mandatory access control in database systems, today's information repositories remain vulnerable to inference and data associa...
114
Voted
ASPDAC
1998
ACM
15 years 5 months ago
1998
ACM
— Test Pattern Generation for combinational circuits entails the identification of primary input assignments for detecting each fault in a set of target faults. An extension to ...
160
click to vote
STOC
1998
ACM
15 years 5 months ago
1998
ACM
We address the problem of designing data structures that allow efficient search for approximate nearest neighbors. More specifically, given a database consisting of a set of vecto...
80
Voted
STACS
1998
Springer
15 years 5 months ago
1998
Springer
We consider Boolean functions represented by decision lists, and study their relationships to other classes of Boolean functions. It turns out that the elementary class of 1-decis...
111
click to vote
COMPGEOM
1993
ACM
15 years 4 months ago
1993
ACM
We give a practical and provably good Monte Carlo algorithm for approximating center points. Let P be a set of n points in IRd . A point c ∈ IRd is a β-center point of P if eve...