𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A combinatorial characterization of certain universal classes of hash functions

✍ Scribed by Tran van Trung

Publisher
John Wiley and Sons
Year
1994
Tongue
English
Weight
303 KB
Volume
2
Category
Article
ISSN
1063-8539

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

A new lower bound on the size of ϡ‐almost strongly universal~2~ classes of hash functions has recently been obtained by Stinson [8]. In this article we present a characterization of Ο΅ βˆ’ ASU~2~ classes of hash functions meeting the Stinson bound in terms of combinatorial designs. Β© 1994 John Wiley & Sons, Inc.

πŸ“œ SIMILAR VOLUMES

A Characterization of a Certain Class of
A Characterization of a Certain Class of Compact Metric Spaces
✍ U. Feiste πŸ“‚ Article πŸ“… 1978 πŸ› John Wiley and Sons 🌐 English βš– 226 KB

## Abstract Compact metric spaces Ο‡ of such a kind, that 𝔹~__f__~ =𝔹(__X__), are characterized, 𝔹(__X__) is the σ‐field of BOREL sets and 𝔹~__f__~(__X__) is the field generated by all open subset of __X__. Our main result is Theorem 5: If Ο‡ is a compact metric space, then the following conditions a

Natural Boundaries for Solutions to a Ce
Natural Boundaries for Solutions to a Certain Class of Functional Differential Equations
✍ J.C. Marshall; B. van Brunt; G.C. Wake πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 222 KB

This paper is concerned with a generalization of a functional differential equation known as the pantograph equation. The pantograph equation contains a linear functional argument. In this paper we generalize this functional argument to include nonlinear polynomials. In contrast to the entire soluti