Witness sets - Equipe Mathématiques discrètes, codage et cryptographie Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Witness sets

Résumé

Given a set C of binary n-tuples and c in C, how many bits of c suffice to distinguish it from the other elements in C? We shed new light on this old combinatorial problem and improve on previously known bounds.

Domaines

Combinatoire [math.CO]
Fichier principal
Vignette du fichier
CRZwitness.pdf (118.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Gerard Cohen  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00358468

Soumis le : mardi 3 février 2009-15:28:58

Dernière modification le : jeudi 4 avril 2024-03:09:21

Archivage à long terme le : mardi 8 juin 2010-18:15:59

Télécharger pour visualiser

Dates et versions

hal-00358468 , version 1 (03-02-2009)

Identifiants

Citer

Gerard Cohen, Hugues Randriambololona, Gilles Zemor. Witness sets. Coding theory and applications, Sep 2008, Spain. pp.37-45. ⟨hal-00358468⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INSTITUT-TELECOM CNRS IMB TELECOM-SUDPARIS PARISTECH LTCI INFRES C2
202 Consultations
68 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More