title: The probability of unique solutions of sequencing by hybridization.
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.
authors.affiliation: Department of Mathematics, Carnegie Mellon University, Pittsburgh, PA 15213, USA.
authors.forename: M
authors.initials: M
authors.lastname: Dyer
authors.forename: A
authors.initials: A
authors.lastname: Frieze
authors.forename: S
authors.initials: S
authors.lastname: Suen
mesh_terms: D015233:Models, Statistical; D009693:Nucleic Acid Hybridization; D011336:Probability; D017422:Sequence Analysis, DNA / Q000379:methods*