Generalversammlung vom 16. April 1923

Cover Vol 16, No. 2, April 2019

The Contragredient April 16

Lecture 6 — April 16 Lecturer

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...

L 16 — April 19 , 2012

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-...

Paths to Pyrimidines 16 April

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 ...