We experimentally investigate the problem of computing optimal lottery schemes, that is, cover design algorithms. In particular, we experimentally analyse some constructions based on the combination of partitioning techniques and of known results regarding the construction of sets of coverings.
AN EXPERIMENTAL EVALUATION OF COVER DESIGN ALGORITHMS / P. CRESCENZI; F. GRECO. - STAMPA. - (2004), pp. 197-205. (Intervento presentato al convegno THIRD INTERNATIONAL CONFERENCE ON FUN WITH ALGORITHMS).
AN EXPERIMENTAL EVALUATION OF COVER DESIGN ALGORITHMS
CRESCENZI, PIERLUIGI;
2004
Abstract
We experimentally investigate the problem of computing optimal lottery schemes, that is, cover design algorithms. In particular, we experimentally analyse some constructions based on the combination of partitioning techniques and of known results regarding the construction of sets of coverings.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
