Publication:3169466

zbMath1240.92009MaRDI QIDQ3169466

Kang Zhou, Lei Qin, Shuo Liu, Xiaowei Yi

Publication date: 29 September 2011

zbMATH Keywords

DNA computing; maximum clique problem; sticker model; electrophoresis technology; separation experiment

Mathematics Subject Classification ID

05C90: Applications of graph theory

92D20: Protein sequences, DNA sequences

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)