Exploiting interchangeabilities in constraint satisfaction problems

  • Authors:
  • Alois Haselbock

  • Affiliations:
  • Institut fur Informationssysteme, Technische Universitat Wien, Vienna, Austria

  • Venue:
  • IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of finding a set of assumptions which explain a given proposition is in general NP-hard, even when the background theory is an acyclic Horn theory. In this paper it is shown that when the background theory is acyclic Horn and its pseudo-completion ...