Witness sets

Gerard Cohen, Hugues Randriam, Gilles Zémor

Published: 2009-02-03

Comments: Coding theory and applications, Espagne (2008)

Note:

DOI: 10.1007/978-3-540-87448-5_5

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Witness sets

Abstract

BibTeX