Efficient constraint propagation with good space complexity

  • Assef Chmeiss
  • Philippe Jégou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1118)


  1. [Bessi94]
    C. Bessière, Arc-Consistency and Arc-Consistency Again, Artif. Intell. 65 (1994) 179–190.Google Scholar
  2. [ChmJeg95]
    A. Chmeiss and Ph. Jégou, Partial and global path Consistency revisited, Rapport Interne 1995.120, L.I.M., Marseille (1995).Google Scholar
  3. [ChmJeg96]
    A. Chmeiss and Ph. Jégou, Path Consistency: When Space Misses Time, In Proc. of AAAI-NCAI (1996) to appear.Google Scholar
  4. [ChmJeg96b]
    A. Chmeiss and Ph. Jégou, Efficient Constraint Propagation With Good Space Complexity,Rapport Interne 1996, L.I.M., Marseille (1996).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Assef Chmeiss
    • 1
  • Philippe Jégou
    • 1
  1. 1.LIM- URA CNRS 1787CMI- Technopole de Chateau GombertMarseille Cedex 13France

Personalised recommendations