Identifying motifs in promoter regions is crucial to our understanding of transcription regulation. Researchers commonly use known promoter features in a variety of species to predict promoter motifs.

We use a vertex-isoperimetric inequality to show that the number of test and repair iterations needed to perform sequential diagnosis of d-dimensional hypercubes is upper bounded by d-r, where r/spl ...