@inproceedings{0652909eb35b4951bea44b59aa1decd5,
title = "Physical mapping of chromosomes using unique probes",
abstract = "Described in this paper are several combinatorial algorithms for reconstructing a DNA strand given a collection of overlapping fragments of the strand. The goal of physical mapping is to infer how the clones overlap to form the DNA molecule, given the data about each clone. Focus of the note is on the Sequence Tagged Site (STS) mapping strategy which is widely used for physical mapping within the Human Genome project and other related molecular biology projects. Algorithms presented are used to determine probe ordering, given data for each clone indicating which probes hybridize to it.",
author = "Farid Alizadeh and Karp, {Richard M.} and Weisser, {Deborah K.} and Geoffrey Zweig",
year = "1994",
language = "English (US)",
isbn = "0898713293",
series = "Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms",
publisher = "Publ by ACM",
pages = "489--500",
booktitle = "Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms",
note = "Proceedings of the Fifth Annual SIAM Symposium on Discrete Algorithms ; Conference date: 23-01-1994 Through 25-01-1994",
}