A surface-based DNA algorithm for minimal set cover

We present an algorithm that solves the Minimal Set Cover prob lem within the framework of a surface based model of computation A xing DNA strands to a solid surface reduces the possibility of error resulting from the loss of DNA strands in solution An algorithm solving the Minimal Set Cover problem has previously been proposed using the sticker model of… (More)