Last time, we introduced the task of hierarchical clustering, in which we aim to produce nested clusterings that reflect the similarity between clusters. This contrasts sharply with our former discussion of “flat” or structureless clustering methods like k-means which do not model relationships between clusters. In this lecture, we will continue our discussion of the standard model-free approac...

In this lecture, we consider the string matching problem finding some or all places in a text where the query string occurs as a substring. From the perspective of a one-shot approach, we can solve string matching in O(|T |) time, where |T | is the size of our text. This purely algorithmic approach has been studied extensively in the papers by Knuth-Morris-Pratt [6], Boyer-Moore [1], and Rabin-...

In presenting pyrimi-dine metabolism, most modern biochemistry texts contain a figure describing metabolism in bacterial cells and the alternative in animal cells. For plant biochemists, this discrepancy is disconcerting. Admittedly, py-rimidine metabolism has been largely overlooked in plants in favor of more glamorous endeavors. However, the importance of pyrimidines to almost all aspects of ...