3172 search results - page 345 / 635 » On the Random-Self-Reducibility of Complete Sets |
182
click to vote
CG
2011
Springer
15 years 1 months ago
2011
Springer
In previous work we introduced a construction to produce multiresolutions from given subdivisions. A portion of that construction required solving bilinear equations using a symbo...
210
click to vote
COR
2011
15 years 1 months ago
2011
In this paper we study the unrelated parallel machines problem where n independent jobs must be assigned to one out of m parallel machines and the processing time of each job diļ¬...
200
click to vote
CORR
2011
Springer
15 years 1 months ago
2011
Springer
We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widenin...
174
click to vote
CORR
2011
Springer
15 years 1 months ago
2011
Springer
We present an iterative algorithm for enforcing policies represented in a ļ¬rst-order logic, which can, in particular, express all transmission-related clauses in the HIPAA Priva...
181
Voted
CORR
2011
Springer
15 years 1 months ago
2011
Springer
We propose a coin-ļ¬ip protocol which yields a string of strong, random coins and is fully simulatable against poly-sized quantum adversaries on both sides. It can be implemented ...