Sciweavers

2340 search results - page 338 / 468
» Second quarter 2008
Sort
View
CORR
2008
Springer
96views Education» more  CORR 2008»
15 years 6 months ago
New Extensions of Pairing-based Signatures into Universal (Multi) Designated Verifier Signatures
The concept of universal designated verifier signatures was introduced by Steinfeld, Bull, Wang and Pieprzyk at Asiacrypt 2003. These signatures can be used as standard publicly ve...
Damien Vergnaud
CORR
2008
Springer
93views Education» more  CORR 2008»
15 years 6 months ago
Structural aspects of tilings
In this paper, we study the structure of the set of tilings produced by any given tile-set. For better understanding this structure, we address the set of finite patterns that each...
Alexis Ballier, Bruno Durand, Emmanuel Jeandel
CORR
2008
Springer
101views Education» more  CORR 2008»
15 years 6 months ago
Sublinear Communication Protocols for Multi-Party Pointer Jumping and a Related Lower Bound
We study the one-way number-on-the-forehead (NOF) communication complexity of the k-layer pointer jumping problem with n vertices per layer. This classic problem, which has connec...
Joshua Brody, Amit Chakrabarti
CORR
2008
Springer
61views Education» more  CORR 2008»
15 years 6 months ago
Rich, Sturmian, and trapezoidal words
In this paper we explore various interconnections between rich words, Sturmian words, and trapezoidal words. Rich words, first introduced by the second and third authors together w...
Aldo de Luca, Amy Glen, Luca Q. Zamboni
CORR
2008
Springer
90views Education» more  CORR 2008»
15 years 6 months ago
An Indirect Genetic Algorithm for Set Covering Problems
This paper presents a new type of genetic algorithm for the set covering problem. It differs from previous evolutionary approaches first because it is an indirect algorithm, i.e. ...
Uwe Aickelin