Witness sets - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Witness sets

(1) , (1, 2) , (3)
1
2
3

Abstract

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.
Fichier principal
Vignette du fichier
CRZwitness.pdf (118.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More