Dans le cadre des TICSP (Probleme de Satisfaction de Contraintes pour l'algebre d'Intervalles de Temps), nous avons propose une amelioration de l'algorithme d'Allen. A partir de la composition d'Allen, nous avons propose une composition entre 4 n uds. Puis, sur la base de cette composition, nous avons developpe un algorithme incremental pour la 4- coherence ramenant la complexite a l'ordre O(n3). En utilisant la generalisation de la composition entre...