The evolution of the Gulf of Corinth (Greece): an aftershock study of the 1981 earthquakes

A preliminary study of the aftershocks of three earthquakes that occurred near to Corinth (Greece) in 1981 is combined with observations of the morphology and faulting to understand the evolution of the Eastern Gulf of Corinth. The well located aftershocks form a zone 60km long and 20km wide. They do not lie on the main fault planes and are mostly located between the north-dipping faulting on which the first two earthquakes occurred and the south-dipping faulting associated with the third event. A cluster of aftershocks also lies in the footwall of the eastern end of the south-dipping fault of the third event

Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems

We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase diagram in temperature, the connections with the glass transition phenomenology in physics, and the related algorithmic issues.Comment: 10 pages, Proceedings of the International Workshop on Statistical-Mechanical Informatics 2007, Kyoto (Japan) September 16-19, 200