Sciweavers

7840 search results - page 160 / 1568
» On generalized Ramsey numbers
Sort
View
COMPGEOM
1995
ACM
15 years 10 months ago
On Conway's Thrackle Conjecture
A thrackle is a graph drawn in the plane so that its edges are represented by Jordan arcs and any two distinct arcs either meet at exactly one common vertex or cross at exactly on...
László Lovász, János P...
CRYPTO
1991
Springer
105views Cryptology» more  CRYPTO 1991»
15 years 10 months ago
Universal Hashing and Authentication Codes
In this paper, we study the application of universal hashingto the construction of unconditionally secure authentication codes without secrecy. This idea is most useful when the nu...
Douglas R. Stinson
AAAI
2007
15 years 8 months ago
Learning Voting Trees
Binary voting trees provide a succinct representation for a large and prominent class of voting rules. In this paper, we investigate the PAC-learnability of this class of rules. W...
Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, Jeffre...
DAGSTUHL
2007
15 years 8 months ago
Aligning Models of Normative Systems and Artificial Societies: Towards norm-governed behavior in virtual enterprises
The purpose is to explore how norm-governed behavior within agent societies can be achieved in the context of Virtual Enterprises. We analyze a number of formal models from the age...
Paul Davidsson, Andreas Jacobsson
DICTA
2003
15 years 8 months ago
Shift-invariance in the Discrete Wavelet Transform
In this paper we review a number of approaches to reducing, or removing, the problem of shift variance in the discrete wavelet transform (DWT). We describe a generalization of the ...
Andrew P. Bradley