Let be a nite alphabet and x 2 n. A string y 2 m is said to be k-dissimilar to x, if no k length substring of x is equal to any k length substring of y. We present an O(n log n) algorithm which on input x 2 n and an integer m n outputs an integer k and y 2 m such that: y is k-dissimilar to x. There does not exist a string z of length m which is k ? 1 dissimilar to x.

A person chooses a mate with advantageous genes through odor and facial symmetry. Dustin J. Penn and Wayne K. Potts discovered that mice are capable of smelling the potential mates’ major histocompatibility complex (MHC) through the scent of urine. Penn and Potts found that the mice preferred the scent of mates with a dissimilar MHC genotype to their own. Claus Wedekind investigated an odor med...

In a visual search task, a salient distractor often elongates response times (RTs) even when it is task-irrelevant. These distraction costs are larger when the irrelevant distractor is similar than when dissimilar to the target. In the present study, we tested whether this similarity effect is mostly due to more frequent oculomotor capture by target-similar versus target-dissimilar distractors ...

Given a graph G and a subset S of the vertex set of G, the discrepancy of S is defined as the difference between the actual and expected numbers of the edges in the subgraph induced on S . We show that for every graph with n vertices and e edges, n < e < n(n 1)/4, there is an n/2-element subset with the discrepancy of the order of magnitude of Vne . For graphs with fewer than n edges, we calcul...

[1] A mismatch of elastic properties across a fault induces normal stress changes during spatially nonuniform in-plane slip. Recently, Rudnicki and Rice showed that similar effects follow from a mismatch of poroelastic properties (e.g., permeability) within fluid-saturated fringes of damaged material along the fault walls; in this case, it is pore pressure on the slip plane and hence effective ...

Inbreeding adversely affects fitness, whereas heterozygosity often augments it. Therefore, mechanisms to avoid inbreeding and increase genetic distance between mates should be advantageous in species where adult relatives reside together. Here we investigate mate choice for genetic dissimilarity in chimpanzees, a species in which many females avoid inbreeding through dispersal, but where promis...

It is a central tenet of protein evolution that the threedimensional structure of a protein family is better conserved than the sequences themselves. So structural similarities between related proteins should be detectable over longer evolutionary distances and be most useful for the functional prediction of proteins without closely related homologs. Comparative sequence and structural analysis...

Laser welding of dissimilar aluminium alloys with filler material Luís Filipe Amaro Pinto Instituto Superior Técnico – Technical University of Lisbon – Portugal September 2008 Abstract The aluminium alloys are materials with great potential because of its high strength and low weight. However, the welding of dissimilar aluminium alloys is difficult in autogeneous welding, due to these alloys ar...