DNA library screening, pooling design and unitary spaces

  • Authors:
  • Suogang Gao;Zengti Li;Jiangchen Yu;Xiaofeng Gao;Weili Wu

  • Affiliations:
  • Mathematics and Information College, Hebei Normal University, Shijiazhuang 050016, China;Mathematics and Information College, Langfang Normal College, Langfang 065000, China;Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA;Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA;Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2011

Quantified Score

Hi-index 5.23

Visualization

Abstract

Pooling design is an important research topic in bio-informatics due to its wide applications in molecular biology, especially DNA library screening. In this paper, with unitary spaces over finite fields, we present two new constructions whose efficiency ratio, i.e., the ratio between the number of tests and the number of items, is smaller than some of the existing constructions.