Witness sets

dc.creatorCohen, Gerard
dc.creatorRandriam, Hugues
dc.creatorZemor, Gilles
dc.date2009-02-03
dc.date.accessioned2026-07-07T12:37:21Z
dc.date.available2026-07-07T12:37:21Z
dc.descriptionGiven 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.
dc.descriptionCoding theory and applications, Espagne (2008)
dc.identifierhttps://arxiv.org/abs/0902.0583
dc.identifierhttp://arxiv.org/abs/0902.0583
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/218413
dc.subjectCombinatorics
dc.titleWitness sets
dc.typetext

Files

Collections