Now showing items 1-1 of 1

    • Optimisation des réseaux de contraintes qualitatives temporelles 

      Idjemarene, Roza; Sekkai, Djamila (UMMTO, 2017)
      Dans ce travail, nous montrons que MinCons est NP-complet pour PA malgré le fait que le problème de cohérence est polynomial pour ce calcul. Moins surprenant, MinCons est également Np-complet pour IA dans le cas général, ...