• DocumentCode
    2063374
  • Title

    Generalizations of superimposed codes with applications to efficient design of pooling experiments

  • Author

    Bonis, Annalisa ; Vaccaro, Ugo

  • Author_Institution
    Dipt. di Informatica e Applicazioni, Salerno Univ., Italy
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    488
  • Abstract
    We introduce a parameterized generalization of the well known superimposed codes. We give algorithms for their constructions and provide non-existential results. We apply our new combinatorial structures to the efficient solution of group testing problems arising in the realm of computational molecular biology.
  • Keywords
    codes; combinatorial mathematics; molecular biophysics; combinatorial structures; computational molecular biology; group testing problems; nonexistential results; parameterized generalization; pooling experiments; superimposed codes; Binary codes; Biology computing; Combinatorial mathematics; Computational biology; Inhibitors; Negative feedback; Research and development; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023760
  • Filename
    1023760