Article ID: | iaor2008413 |
Country: | Netherlands |
Volume: | 4 |
Issue: | 2 |
Start Page Number: | 154 |
End Page Number: | 162 |
Publication Date: | Jun 2007 |
Journal: | Discrete Optimization |
Authors: | Woeginger Gerhard J., Schuurman Petra, Baewicz Jacek, Formanowicz Piotr, Kasprzak Marta |
Keywords: | biology |
We investigate the computational complexity of a combinatorial problem that arises in DNA sequencing by hybridization: The input consists of an integer 𝓁 together with a set