5401 search results - page 788 / 1081 » Using Versions in GIS |
182
click to vote
SPAA
2005
ACM
16 years 3 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 ...
148
click to vote
ACNS
2005
Springer
16 years 3 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...
203
click to vote
APPROX
2005
Springer
16 years 3 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...
146
click to vote
CP
2005
Springer
16 years 2 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...
164
click to vote
CTRSA
2005
Springer
16 years 2 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...