5401 search results - page 788 / 1081 » Using Versions in GIS |
218
click to vote
SPAA
2005
ACM
16 years 29 days ago
2005
ACM
We study the problem of asymptotically reducing the runtime of serial computations with circuits of polynomial size. We give an algorithmic size-depth tradeoff for parallelizing ...
171
click to vote
ACNS
2005
Springer
16 years 29 days ago
2005
Springer
Typical protocols for password-based authentication assume a single server which stores all the information (e.g., the password) necessary to authenticate a user. Unfortunately, a...
227
click to vote
APPROX
2005
Springer
16 years 29 days ago
2005
Springer
We study the partial vertex cover problem. Given a graph G = (V, E), a weight function w : V → R+ , and an integer s, our goal is to cover all but s edges, by picking a set of v...
168
click to vote
CP
2005
Springer
16 years 28 days ago
2005
Springer
The aggregation of individuals’ preferences into a single group outcome is both well-studied and fundamental within decision theory. Historically, though, a pervasive simplifica...
190
click to vote
CTRSA
2005
Springer
16 years 28 days ago
2005
Springer
Abstract. We consider a statistical database in which a trusted administrator introduces noise to the query responses with the goal of maintaining privacy of individual database en...