Sciweavers

129 search results - page 5 / 26
» Uniform deterministic dictionaries
Sort
View
CORR
2006
Springer
96views Education» more  CORR 2006»
13 years 7 months ago
Circle Formation of Weak Mobile Robots
The contribution is twofold. We first show the validity of the conjecture of D
Yoann Dieudonné, Ouiddad Labbani-Igbida, Fr...
TCS
2010
13 years 2 months ago
Parametric random generation of deterministic tree automata
Uniform random generators deliver a simple empirical means to estimate the average complexity of an algorithm. We present a general rejection algorithm that generates sequential l...
Pierre-Cyrille Héam, Cyril Nicaud, Sylvain ...
WADS
1993
Springer
136views Algorithms» more  WADS 1993»
13 years 11 months ago
Balanced Search Trees Made Simple
Abstract. As a contribution to the recent debate on simple implementations of dictionaries, we present new maintenancealgorithms for balanced trees. In terms of code simplicity, ou...
Arne Andersson
WAIFI
2007
Springer
127views Mathematics» more  WAIFI 2007»
14 years 1 months ago
The Quadratic Extension Extractor for (Hyper)Elliptic Curves in Odd Characteristic
We propose a simple and efficient deterministic extractor for the (hyper)elliptic curve C, defined over Fq2 , where q is some power of an odd prime. Our extractor, for a given poi...
Reza Rezaeian Farashahi, Ruud Pellikaan
INFOCOM
2006
IEEE
14 years 1 months ago
Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks?
— Before a sensor network is deployed, it is important to determine how many sensors are required to achieve a certain coverage degree. The number of sensor required for maintain...
Honghai Zhang, Jennifer C. Hou