Many reviews have been written on the biochemistry and cell biology of actin filaments and microtubules individually (see Korn, 1982; Kirschner and Mitchison, 1986; Pollard, 1986a; Pollard and Cooper, 1986; Gelfand and Bershadsky, 1991; Caplow, 1992). Most labs work on one polymer or the other, which has led to something of a gulf between the actin and microtubule research fields. As a broad (a...

In this paper, we are interested in the algorithmic complexity of computing (dis)similarity measures between two genomes when they contain duplicated genes. In that case, there are usually two main ways to compute a given (dis)similarity measure M between two genomes G1 and G2: the first model, that we will call the matching model, consists in making a one-to-one correspondence between genes of...

Recent research has produced a new and perhaps dangerous technique for uniquely identifying blocks that I will call compare-by-hash. Using this technique, we decide whether two blocks are identical to each other by comparing their hash values, using a collision-resistant hash such as SHA-1[5]. If the hash values match, we assume the blocks are identical without further ado. Users of compare-by-...

We study the problem of enhancing entity resolution (ER) with the help of crowdsourcing. ER is the problem of identifying records that refer to the same real-world entity and can be an extremely difficult process for computer algorithms alone. For example, figuring out which images refer to the same person can be a hard task for computers, but an easy one for humans. An important component of c...