{"product_id":"problemes-de-satisfaction-de-contraintes-von-mustapha-belaissaoui","title":"Problèmes de Satisfaction de Contraintes","description":"\u003cp\u003eDans le cadre des TICSP (Problème de Satisfaction de  Contraintes pour l''algèbre d''Intervalles de Temps),  nous avons proposé une amélioration de l''algorithme  d''Allen. A partir de la composition d''Allen,  nous avons proposé une composition entre 4 n¿uds.  Puis, sur la base de cette composition, nous avons  développé un algorithme incrémental pour la 4- cohérence ramenant la complexité à l''ordre O(n3). En  utilisant la généralisation de la composition entre  4 n¿uds à la composition entre k n¿uds, nous avons  proposé un algorithme de k-cohérence avec une  complexité temporelle en O(nk-1). Le passage des Problèmes de Satisfaction de  Contraintes (CSP) aux Problèmes de Satisfaction de  Contraintes Distribués (DCSP) pose le problème du  passage de l''individuel au collectif. Ce passage a  fait l''objet de diverses extensions du cadre CSP à  des DCSP. Dans ce cadre et  à partir de l''algorithme  Intelligent BackTracking Distribué (DIBT), nous  avons proposé une Généralisation Optimale en envoi  de messages (OGDIBT). DIBT  n''étant pas complet.  Dans ce mémoire, une étude de la complétude d''OGDIBT  est  proposée et  une version complète y est donnée.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9786131548635\"\u003e\u003ch3\u003eLe Raisonnement Temporel (RT) et les Problèmes de Satisfaction de Contraintes Distribués (DisCSP)\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9786131548635","offer_id":40148917747805,"sku":"9786131548635","price":59.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/fae99466-68e0-43b4-bdbb-c09152ab9084.jpg?v=1751349531","url":"https:\/\/shop.autorenwelt.de\/products\/problemes-de-satisfaction-de-contraintes-von-mustapha-belaissaoui","provider":"Autorenwelt Shop","version":"1.0","type":"link"}