Preface |
|
xiii | |
|
|
1 | (4) |
|
|
3 | (1) |
|
Mathematics, Statistics, and Computer Science |
|
|
3 | (2) |
|
|
5 | (24) |
|
|
6 | (1) |
|
|
6 | (1) |
|
|
7 | (1) |
|
|
8 | (4) |
|
Transfer RNA and Protein Sequences |
|
|
12 | (4) |
|
|
16 | (2) |
|
|
16 | (1) |
|
Control of Gene Expression |
|
|
16 | (1) |
|
|
17 | (1) |
|
|
18 | (1) |
|
|
18 | (11) |
|
|
29 | (12) |
|
|
29 | (2) |
|
|
31 | (2) |
|
|
33 | (5) |
|
|
38 | (3) |
|
|
41 | (24) |
|
|
42 | (6) |
|
Multiple Solutions in the Double Digest Problem |
|
|
43 | (5) |
|
Classifying Multiple Solutions |
|
|
48 | (17) |
|
|
48 | (1) |
|
|
48 | (3) |
|
|
51 | (1) |
|
|
52 | (1) |
|
|
53 | (3) |
|
Restriction Maps and the Border Block Graph |
|
|
56 | (2) |
|
Cassette Transformations of Restriction Maps |
|
|
58 | (3) |
|
|
61 | (4) |
|
|
65 | (18) |
|
Algorithms and Complexity |
|
|
65 | (2) |
|
|
67 | (1) |
|
|
68 | (2) |
|
|
68 | (1) |
|
|
69 | (1) |
|
|
70 | (1) |
|
Simulated Annealing: TSP and DDP |
|
|
70 | (9) |
|
|
70 | (5) |
|
Traveling Salesman Problem |
|
|
75 | (1) |
|
|
76 | (2) |
|
|
78 | (1) |
|
|
79 | (4) |
|
|
80 | (1) |
|
|
81 | (2) |
|
Cloning and Clone Libraries |
|
|
83 | (18) |
|
A Finite Number of Random Clones |
|
|
85 | (1) |
|
Libraries by Complete Digestion |
|
|
85 | (2) |
|
Libraries by Partial Digestion |
|
|
87 | (11) |
|
The Fraction of Clonable Bases |
|
|
88 | (3) |
|
|
91 | (1) |
|
Designing Partial Digest Libraries |
|
|
92 | (6) |
|
|
98 | (3) |
|
Physical Genome Maps: Oceans, Islands and Anchors |
|
|
101 | (34) |
|
Mapping by Fingerprinting |
|
|
102 | (17) |
|
|
102 | (8) |
|
|
110 | (1) |
|
Two Pioneering Experiments |
|
|
111 | (3) |
|
Evaluating a Fingerprinting Scheme |
|
|
114 | (5) |
|
|
119 | (8) |
|
Oceans, Islands and Anchors |
|
|
119 | (7) |
|
Duality Between Clones and Anchors |
|
|
126 | (1) |
|
An Overview of Clone Overlap |
|
|
127 | (2) |
|
|
129 | (6) |
|
|
135 | (26) |
|
|
135 | (13) |
|
|
137 | (1) |
|
Greedy is at most Four Times Optimal |
|
|
138 | (5) |
|
|
143 | (2) |
|
|
145 | (2) |
|
|
147 | (1) |
|
Sequencing by Hybridization |
|
|
148 | (8) |
|
|
154 | (2) |
|
Shotgun Sequencing Revisited |
|
|
156 | (5) |
|
Databases and Rapid Sequence Analysis |
|
|
161 | (22) |
|
DNA and Protein Sequence Databases |
|
|
162 | (5) |
|
Description of the Entires in a Sequence Data File |
|
|
163 | (1) |
|
Sample Sequence Data File |
|
|
164 | (2) |
|
|
166 | (1) |
|
A Tree Representation of a Sequence |
|
|
167 | (1) |
|
|
168 | (3) |
|
|
169 | (1) |
|
|
170 | (1) |
|
|
170 | (1) |
|
|
171 | (1) |
|
Sequence Comparison by Hashing |
|
|
172 | (4) |
|
Sequence Comparison with at most l Mismatches |
|
|
176 | (4) |
|
Sequence Comparison by Statistical Content |
|
|
180 | (3) |
|
Dynamic Programming Alignment of Two Sequences |
|
|
183 | (50) |
|
|
186 | (4) |
|
Shortest and Longest Paths in a Network |
|
|
190 | (2) |
|
Global Distance Alignment |
|
|
192 | (6) |
|
|
194 | (3) |
|
Position-Dependent Weights |
|
|
197 | (1) |
|
Global Similarity Alignment |
|
|
198 | (3) |
|
Fitting One Sequence into Another |
|
|
201 | (1) |
|
Local Alignment and Clumps |
|
|
202 | (7) |
|
|
206 | (1) |
|
|
207 | (2) |
|
|
209 | (3) |
|
|
212 | (3) |
|
|
215 | (4) |
|
|
219 | (4) |
|
Parametric Sequence Comparisons |
|
|
223 | (10) |
|
One-Dimension Parameter Sets |
|
|
225 | (3) |
|
|
228 | (5) |
|
Multiple Sequence Alignment |
|
|
233 | (20) |
|
|
233 | (3) |
|
Dynamic Programming in r-Dimensions |
|
|
236 | (2) |
|
|
237 | (1) |
|
Weighted-Average Sequences |
|
|
238 | (4) |
|
|
242 | (1) |
|
Center of Gravity Sequences |
|
|
242 | (1) |
|
|
242 | (3) |
|
|
244 | (1) |
|
Alignment by Hidden Markov Models |
|
|
245 | (3) |
|
|
248 | (5) |
|
|
249 | (1) |
|
|
250 | (1) |
|
|
251 | (2) |
|
Probability and Statistics for Sequence Alignment |
|
|
253 | (52) |
|
|
254 | (9) |
|
|
254 | (1) |
|
|
255 | (1) |
|
Linear Growth of Alignment Score |
|
|
256 | (1) |
|
The Azuma-Hoeffding Lemma |
|
|
257 | (2) |
|
Large Deviations from the Mean |
|
|
259 | (2) |
|
Large Deviations for Binomials |
|
|
261 | (2) |
|
|
263 | (12) |
|
|
263 | (12) |
|
Extreme Value Distributions |
|
|
275 | (3) |
|
|
278 | (2) |
|
Poisson Approximation and Long Matches |
|
|
280 | (14) |
|
|
280 | (2) |
|
Exact Matching Between Sequences |
|
|
282 | (6) |
|
|
288 | (6) |
|
Sequence Alignment with Scores |
|
|
294 | (11) |
|
|
294 | (5) |
|
|
299 | (6) |
|
Probability and Statistics for Sequence Patterns |
|
|
305 | (22) |
|
|
307 | (7) |
|
|
313 | (1) |
|
|
313 | (1) |
|
Nonoverlapping Pattern Counts |
|
|
314 | (7) |
|
Renewal Theory for One Pattern |
|
|
314 | (4) |
|
Li's Method and Multiple Patterns |
|
|
318 | (3) |
|
|
321 | (2) |
|
|
323 | (4) |
|
|
324 | (3) |
|
|
327 | (18) |
|
|
327 | (7) |
|
|
332 | (2) |
|
Minimum Free-energy Structures |
|
|
334 | (6) |
|
Reduction of Computation Time for Hairpins |
|
|
336 | (2) |
|
Linear Destabilization Functions |
|
|
338 | (1) |
|
|
339 | (1) |
|
|
340 | (5) |
|
|
345 | (32) |
|
|
345 | (8) |
|
|
347 | (4) |
|
|
351 | (2) |
|
|
353 | (8) |
|
|
353 | (4) |
|
|
357 | (2) |
|
|
359 | (2) |
|
|
361 | (6) |
|
|
367 | (10) |
|
Continuous Time Markov Chains |
|
|
367 | (2) |
|
Estimating the Rate of Change |
|
|
369 | (3) |
|
|
372 | (5) |
|
|
377 | (10) |
|
|
377 | (1) |
|
Physical Maps and Clone Libraries |
|
|
377 | (2) |
|
|
379 | (1) |
|
|
379 | (3) |
|
Databases and Rapid Sequence Analysis |
|
|
379 | (1) |
|
Dynamic Programming for Two Sequences |
|
|
380 | (2) |
|
Multiple Sequence Alignment |
|
|
382 | (1) |
|
Probability and Statistics |
|
|
382 | (2) |
|
|
382 | (1) |
|
|
383 | (1) |
|
|
384 | (1) |
|
|
385 | (2) |
References |
|
387 | (36) |
|
Problem Solutions and Hints |
|
|
401 | (20) |
|
|
421 | (2) |
Algorithm Index |
|
423 | (2) |
Author Index |
|
425 | (3) |
Subject Index |
|
428 | |