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.
2004
Third International Conference on Fun with Algorithms
THIRD INTERNATIONAL CONFERENCE ON FUN WITH ALGORITHMS
P. CRESCENZI; F. GRECO
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/237678
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact