George Markowsky
J. Math. Anal. Appl.
The integration of the constraint solving paradigm in programming languages raises a number of new issues. Foremost is the need for a useful canonical form for the representation of constraints. In the context of an extended class of linear arithmetic constraints we develop a natural canonical representation and we design polynomial time algorithms for deciding solvability and generating the canonical form. Important issues encountered include negative constraints, the elimination of redundancy and parallelism. The canonical form allows us to decide by means of a simple syntactic check the equivalence of two sets of constraints and provides the starting point for a symbolic computation system. It has, moreover, other applications and we show in particular that it yields a completeness theorem for constraint propagation and is an appropriate tool to be used in connection with constraint based programming languages. © 1992.
George Markowsky
J. Math. Anal. Appl.
Da-Ke He, Ashish Jagmohan, et al.
ISIT 2007
Satoshi Hada
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Ligang Lu, Jack L. Kouloheris
IS&T/SPIE Electronic Imaging 2002