References

1

F. Alizadeh, R. M. Karp, L. A. Newberg, and D. K. Weisser.

Algorithmica 13: 52-76, 1995.

2

R. Arratia, E. S. Lander, S. Tavaré, and M. S. Waterman. Genomic mapping by anchoring random clones: A mathematical analysis. Genomics 11: 806-827, 1991.

3

K. S. Booth and G. S. Lueker. Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithm. Journal of Computer and System Sciences 13: 335-379, 1976.

4

T. Christof, M. Jünger, J. Kececioglu, P. Mutzel, and G. Reinelt. A branch-and-cut approach to physical mapping of chromosome by unique end-probes. Journal of Computational Biology 4(4): 433-447, 1997.

5

W. J. Ewens, C. J. Bell, P. J. Donnelly, P. Duinn, E. Matallana, and J. R. Ecker. Genomic mapping with anchored clones: Theoretical aspects. Genomics 11: 799-805, 1991.

6

E. Green and P. Green. Sequence-tagged site (STS) content mapping of human chromosomes: theoretical considerations and early experiences. PCR Methods and Applications 1: 77-90, 1991.

7

P. Hall. Introduction to the Theory of Coverage Processes. John Wiley and Sons, 1988

8

E. S. Lander and M. S. Waterman. Genomic mapping by fingerprinting random clones: A mathematical analysis. Genomics 2: 231-239, 1988.

9

K. Lange. Mathematical and Statistical Mathods for Genetic Analysis. Springer-Verlag, 1997.

10

D. O. Nelson and T. P. Speed. Predicting progress in directed mapping projects Genomics 24: 41-52, 1994.

11

D. O. Nelson. Statistical methods in physical mapping. Ph.D Thesis, UC Berkeley, 1995.

12

T. Mizukami, W. I. Chang, I. Garkavtsev, N. Kaplan, D. Lombardi, T. Matsumoto, O. Niwa, A. Kounosu, M. Yanagida, T. G. Marr, and D. Beach. A 13 kb resolution cosmid map of the 14 Mb fission yeast genome by nonrandom sequence-tagged site mapping. Cell 73: 121-132, 1993.

13

R. Mott, A. Grigoriev, E. Maier, J. Hoheisel, and H. Lehrach. Algorithms and software tools for ordering clone libraries: application to the mapping of the genome of Schizosaccharomyces prombe. Nucleic Acids Research 21: 1965-1974, 1993.

14

M. J. Palazzolo, S. A. Sawyer, C. H. Martin, D. A. Smoller, and D. L. Hartl. Optimized strategies for sequence-tagged-site selection in genome mapping. Proc. Natl. Acad. Sci. USA 88: 8034-8038, 1991.

15

J. Roach. Random Subcloning. Genome Research 5: 464-473, 1995.

16

J. Roach, C. Boysen, K. Wang, and L. Hood. Pairwise end sequencing: A unified approach to genomic mapping and sequencing. Genomics 26: 345-353, 1995.

17

T. P. Speed, M. S. McPeek, and S. N. Evans.

Proc. Natl. Acad. Sci. USA 89: 3103-3106, 1992.