Sciweavers

22018 search results - page 4133 / 4404
» or 2004
Sort
View
163
Voted
APPROX
2004
Springer
121views Algorithms» more  APPROX 2004»
16 years 2 days ago
Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption
A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random s...
Andris Ambainis, Adam Smith
APPROX
2004
Springer
135views Algorithms» more  APPROX 2004»
16 years 2 days ago
The Diameter of Randomly Perturbed Digraphs and Some Applications.
The central observation of this paper is that if ǫn random arcs are added to any n-node strongly connected digraph with bounded degree then the resulting graph has diameter O(ln ...
Abraham Flaxman, Alan M. Frieze
ARCS
2004
Springer
16 years 2 days ago
Kreuzkatalytische Netzwerke als Wirtschaftsprinzip
: Im Zeitalter explodierender Informationsverfügbarkeit wird ein Zusammenhang zwischen Informationsnutzung und Innovation erkennbar. Neben den konventionellen Organisationsformen ...
K.-M. Reiß
ARGMAS
2004
Springer
16 years 2 days ago
Revising Beliefs Through Arguments: Bridging the Gap Between Argumentation and Belief Revision in MAS
This paper compares within the MAS framework two separate threads in the formal study of epistemic change: belief revision and argumentation theories. Belief revision describes how...
Fabio Paglieri, Cristiano Castelfranchi
ASIACRYPT
2004
Springer
16 years 2 days ago
Improved Setup Assumptions for 3-Round Resettable Zero Knowledge
In the bare public-key model, introduced by Canetti et al. [STOC 2000], it is only assumed that each verifier deposits during a setup phase a public key in a file accessible by a...
Giovanni Di Crescenzo, Giuseppe Persiano, Ivan Vis...
« Prev « First page 4133 / 4404 Last » Next »