Search Results - "Wareham, H.Todd"
-
1
On the complexity of finding common approximate substrings
Published in Theoretical computer science (05-09-2003)“…Problems associated with finding strings that are within a specified Hamming distance of a given set of strings occur in several disciplines. In this paper, we…”
Get full text
Journal Article -
2
The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs
Published in Theoretical computer science (06-08-2000)“…In this paper, we consider the complexity of a number of combinatorial problems; namely, Intervalizing Colored Graphs (DNA physical mapping), Triangulating…”
Get full text
Journal Article