Sciweavers

22018 search results - page 4133 / 4404
» or 2004
Sort
View
APPROX
2004
Springer
121views Algorithms» more  APPROX 2004»
16 years 21 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 21 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
146
Voted
ARCS
2004
Springer
16 years 21 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 21 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 21 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 »