Coevolution between two antagonistic species follows the so-called 'Red Queen dynamics' when reciprocal selection results in an endless series of adaptation by one species and counteradaptation by the other. Red Queen dynamics are 'genetically driven' when selective sweeps involving new beneficial mutations result in perpetual oscillations of the coevolving traits on the slow evolutionary time ...

The evolution of sociality represented a major transition point in biological history. The most advanced societies, such as those displayed by social insects, consist of reproductive and nonreproductive castes. The caste system fundamentally affects the way natural selection operates. Specifically, selection acts directly on reproductive castes, such as queens, but only indirectly through the p...

We address the new problem of puzzle layout as a new application of graph drawing. We present two abstract models of puzzles, permutation puzzles and cyclic puzzles, which can be modeled as puzzle graphs. Based on these models, we implement two puzzle generators and produce various layouts of the puzzles using graph drawing algorithms. Using these puzzle generators we can create new puzzles. Fu...