VLSI layouts and DNA physical mappings
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).
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- March 1995
- DOI:
- 10.48550/arXiv.math/9503221
- arXiv:
- arXiv:math/9503221
- Bibcode:
- 1995math......3221D
- Keywords:
-
- Mathematics - Combinatorics;
- Quantitative Biology;
- 05c85 92b05
- E-Print:
- 7 pages