We will discuss superimposed codes and non-adaptive group testing designs arising from the potentialities of compressed genotyping models in molecular biology. The given survey is also motivated by the 30th anniversary of our recurrent upper bound on the rate of superimposed codes published in 1982.
Creator:
Rykov, Vyacheslav V. (University of Nebraska)
Created:
2012-02-14
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
There are many instances in Coding Theory when codewords must be restored frompartial information, like defected data (error correcting codes), or some superposition of the strings. These lead to superimposed codes, a close relative of group testing problems.There are lots of versions and related problems, like Sidon sets, sum-free sets, unionfr...
Creator:
Furedi, Zoltan (Hungarian Academy of Sciences (MTA))
Created:
2012-02-14
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.