Le projet ALGO est en 1995 l'un des partenaires du projet ESPRIT Basic Research ALCOM ( ALgorithms and COMplexity). L'action regroupe 12 partenaires de 8 pays de la CEE ; en France y participent également le groupe de P. Rosenstiehl à l'EHESS et le groupe de J.-D. Boissonnat à Sophia Antipolis, à l'étranger les universités de Saarbrücken, Warwick, Dublin, Barcelone, Utrecht, Patras et Berlin. Les thèmes de recherche en sont l'algorithmique et les structures de données, l'algorithmique géométrique, parallèle et distribuée ainsi que les problèmes correspondants d'évaluation de performance. À partir de 1996, nous serons l'une des composantes d'ALCOM-IT, l'un des projets Long Term Research de l'Union Européenne. Ce nouveau projet selectionné à l'automne 1995 lors d'une compétition difficile développe de nouvelles orientations dans l'axe de nos activités, notamment en ce qui concerne le calcul formel et l'analyse automatique d'algorithmes.