Sciweavers

7840 search results - page 160 / 1568
» On generalized Ramsey numbers
Sort
View
COMPGEOM
1995
ACM
15 years 4 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...
101
Voted
CRYPTO
1991
Springer
105views Cryptology» more  CRYPTO 1991»
15 years 4 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
87
Voted
AAAI
2007
15 years 3 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 2 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
103
Voted
DICTA
2003
15 years 2 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