| Literature DB >> 8790457 |
Abstract
We determine the asymptotic limiting probability as m-->infinity that a random string of length m over some alphabet sigma can be determined uniquely by its substrings of length l. This is an abstraction of a problem faced when trying to sequence DNA clones by SBH.Mesh:
Year: 1994 PMID: 8790457 DOI: 10.1089/cmb.1994.1.105
Source DB: PubMed Journal: J Comput Biol ISSN: 1066-5277 Impact factor: 1.479