The currently known protein sequences are not distributed equally in sequence space, but cluster into families. Analyzing the cluster size distribution gives a glimpse of the large and unknown extant protein sequence space, which has been explored during evolution. For six protein superfamilies with different fold and function, the cluster size distributions followed a power law with slopes bet...

MOTIVATION Dynamic programming is the core algorithm of sequence comparison, alignment and linear hidden Markov model (HMM) training. For a pair of sequence lengths m and n, the problem can be solved readily in O(mn)time and O(mn)space. The checkpoint algorithm introduced by Grice et al. (CABIOS, 13, 45--53, 1997) runs in O(Lmn)time and O(Lm(L) square root of n)space, where L is a positive inte...

Richard McGuire’s Here, an “artist book disguised as a graphic novel”, follows single viewpoint over multimillenial timespan. Pursuing potential storylines on several apparently incompatible levels (gestural, historical, evolutionary, cosmic), this ostensibly simple concept provides broad template for exploring non-linear narrative capacities of printed media: it could be examined non-anthropoc...