# truongduy134/DNA-Word-Design

> Designing short DNA words is a problem of constructing a set (i.e., code) of n DNA strings (i.e., words) with the minimum length such that the Hamming distance between each pair of words is at least k and the n words satisfy a set of additional constraints. This problem has applications in, e.g., DNA self-assembly and DNA arrays. This project provides an efficient Python implementation of a deterministic polynomial-time algorithm for DNA Word Design described in "Deterministic Polynomial-time Algorithms fro Designing Short DNA Words" by Kao et al.

- **Canonical URL**: https://githubrepo.cloud/repo/truongduy134/DNA-Word-Design
- **GitHub Repository**: https://github.com/truongduy134/DNA-Word-Design
- **Maintainer / Creator**: https://github.com/truongduy134
- **Discovered On**: Sep 28, 2026

---
*Indexed by GitHubRepo (https://githubrepo.cloud). Real-time open-source discovery & telemetry.*