Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Fredman-Komlos/84"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On the size of separating systems and families of perfect hash functions Publikation auswählen
M.L. Fredman, J. Komlos

SIAM Journal on Algebraic Discrete Methods 5 (1), 1984, March, pp. 61-68

Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
Institution:  Dept. of Electrical Engng. and Computer Sci., Univ. of California, San Diego, La Jolla, CA, USA
 
Keywords:   separating systems, families, perfect hash functions, information theoretic theorem, graphs, element universe, good bounds, (i,j)-separating system