paper

VLSI layouts and DNA physical mappings

arXiv:math/9503221

Abstract

We show that an important problem (-ICG) in computational biology is equivalent to a colored version of a well-known graph layout problem (-CVS).

arXiv comment7 pages