745 search results - page 67 / 149 » The origins of combinatorics on words |
111
click to vote
PKC
1998
Springer
15 years 6 months ago
1998
Springer
A new digital multisignature scheme shall be proposed in this paper to allow some members of a group signing the same document and sending it to the receiver, who in turn shall ve...
104
click to vote
FOCS
1990
IEEE
15 years 5 months ago
1990
IEEE
The exponent of periodicity is an important factor in estimates of complexity of word-unification algorithms. We prove that the exponent of periodicity of a minimal solution of a w...
ECAI
2006
Springer
15 years 5 months ago
2006
Springer
In this paper, we propose an approach to guide search to sources of conflicts. The principle is the following: the last variable involved in the last conflict is selected in priori...
147
Voted
SI3D
1995
ACM
15 years 5 months ago
1995
ACM
This paper presents an algorithm for shadow calculation in dynamic polyhedral scenes illuminated by point light sources. It is based on a modi cation of Shadow Volume Binary Space...
110
Voted
STOC
1995
ACM
15 years 5 months ago
1995
ACM
We show that a parallel repetition of any two-prover one-round proof system (MIP(2, 1)) decreases the probability of error at an exponential rate. No constructive bound was previou...