The mitochondrial cytochrome bc(1) complex is an essential respiratory enzyme in oxygen-utilizing eukaryotic cells. Its core subunit, cytochrome b, contains two sites, center P and center N, that participate in the electron transfer activity of the bc(1) complex and that can be blocked by specific inhibitors. In yeast, there are various point mutations that confer inhibitor resistance at center...

For a set P of n points in R, the Euclidean 2-center problem computes a pair of congruent disks of the minimal radius that cover P . We extend this to the (2, k)-center problem where we compute the minimal radius pair of congruent disks to cover n − k points of P . We present a randomized algorithm with O(nk log n) expected running time for the (2, k)-center problem. We also study the (p, k)-ce...