Dans le cadre des TICSP (ProblA]me de Satisfaction de Contraintes pour l''algA]bre d''Intervalles de Temps), nous avons proposA(c) une amA(c)lioration de l''algorithme d''Allen. A partir de la composition d''Allen, nous avons proposA(c) une composition entre 4 noeuds. Puis, sur la base de cette composition, nous avons dA(c)veloppA(c) un algorithme incrA(c)mental pour la 4- cohA(c)rence ramenant la complexitA(c) A l''ordre O(n3). En utilisant la gA(c)nA(c)ralisation de la composition entre 4 noeuds A la composition entre k noeuds, nous avons proposA(c) un algorithme de k-cohA(c)rence avec une...