440 search results - page 29 / 88 » On partial randomness |
107
click to vote
EJC
2007
15 years 1 months ago
2007
Jim Propp’s P-machine, also known as the ‘rotor router model’ is a simple deterministic process that simulates a random walk on a graph. Instead of distributing chips to ran...
123
click to vote
CTRSA
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. A redactable signature scheme for a string of objects supports verification even if multiple substrings are removed from the original string. It is important that the re...
119
click to vote
CORR
2004
Springer
15 years 1 months ago
2004
Springer
Cryptographic applications using an elliptic curve over a finite field filter curves for suitability using their order as the primary criterion: e.g. checking that their order has...
139
click to vote
MOBICOM
2003
ACM
15 years 7 months ago
2003
ACM
In this paper, we consider the transport capacity of ad hoc networks with a random flat topology under the present support of an infinite capacity infrastructure network. Such a...
110
click to vote
COMPGEOM
2010
ACM
15 years 7 months ago
2010
ACM
We study the expected number of interior vertices of degree i in a triangulation of a point set S, drawn uniformly at random from the set of all triangulations of S, and derive va...