Les recherches du projet sont menées tout d'abord en collaboration très étroite avec l'École polytechnique (J.-M. Steyaert, J. van der Hoeven), l'université Paris-Sud à Orsay (D. Gouyou-Beauchamps, et l'équipe d'algorithmique), l'université de Versailles (D. Gardy) et l'université Paris 6 (M. Soria). Un séminaire commun se tient à l'Inria sur une base très régulière.
Diverses coopérations existent avec plusieurs projets au sein de l'Inria-Rocquencourt sur les thèmes de recherche intéressant le projet ALGORITHMES. L'on peut citer le projet de modélisation et d'évaluation de performances MEVAL (G. Fayolle, méthodes mathématiques), le projet de systèmes temps réel REFLECS (G. Le Lann : protocoles de communication et réseaux sans fil), le projet CODES (P. Camion et P. Charpin : cryptographie, calcul formel), l'Action GéNOME (M. Régnier et P. Nicodème : modèles probabilistes et algorithmique des séquences) ainsi que le projet META2 (J.-P. Quadrat, Cl. Gomez : calcul formel). Également, de nombreux échanges ont lieu avec le Projet EURECA de l'Inria-Nancy et une coopération suivie se poursuit notamment avec P. Zimmermann en ce qui concerne l'analyse automatique d'algorithmes, la génération aléatoire, et le calcul formel en général.
Enfin, plusieurs travaux sont développés en collaboration avec des Universités et centres de recherche étrangers : AT&T Bell Laboratories à Murray Hill, l'Université technique de Vienne, Purdue University, Princeton University, etc. L'équipe, avec le projet PRISME de l'Inria-Sophia, fait partie en 1995 d'un projet Esprit Basic Research intitulé ALCOM II et, avec ses partenaires Inria CODES et REFLECS, du projet ESPRIT III LAURA.