VLSI layouts and DNA physical mappings

MaRDI QIDQ6503591arXivFDO

Authors Michael J. Dinneen

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) General biology and biomathematics (92B05)

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

This page was built for publication: VLSI layouts and DNA physical mappings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6503591)