Acknowledgements


References

Bessière, 1994
Bessière, C. (1994). Arc-consistency and arc-consistency again. Artificial Intelligence, 65, 170-190.

Davis & Rosenfeld, 1981
Davis, A. L. & Rosenfeld, A. (1981). Cooperating processes for low-level vision: A survey. Artificial Intelligence, 17, 245-263.

Dechter, 1992
Dechter, R. (1992). From local to global consistency. Artificial Intelligence, 55, 87-107.

Dechter, Meiri, & Pearl, 1991
Dechter, R., Meiri, I., & Pearl, J. (1991). Temporal constraint networks. Artificial Intelligence, 49, 61-95.

Dechter & Pearl, 1988
Dechter, R. & Pearl, J. (1988). Network-based heuristics for constraint-satisfaction problems. Artificial Intelligence, 34, 1-38.

Freuder, 1989
Freuder, E. (1989). Partial constraint satisfaction. In Proceedings of the International Joint Conference on Artificial Intelligence, pp. 278-283.

Freuder, 1990
Freuder, E. (1990). Complexity of K-tree-structured constraint-satisfaction problems. In Proceedings of the Eighth National Conference on Artificial Intelligence, pp. 4-9.

Han & Lee, 1988
Han, C. & Lee, C. (1988). Comments on Mohr and Henderson's path consistency algorithm. Artificial Intelligence, 36, 125-130.

Harper & Helzerman, 1995a
Harper, M. P. & Helzerman, R. A. (1995a). Extensions to constraint dependency parsing for spoken language processing. Computer Speech and Language, 9 (3), 187-234.

Harper & Helzerman, 1995b
Harper, M. P. & Helzerman, R. A. (1995b). Managing multiple knowledge sources in constraint-based parsing of spoken language. Fundamenta Informaticae, 23 (2,3,4), 303-353.

Harper, Jamieson, Zoltowski, & Helzerman, 1992
Harper, M. P., Jamieson, L. H., Zoltowski, C. B., & Helzerman, R. (1992). Semantics and constraint parsing of word graphs. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, pp. II-63-II-66.

Mackworth, 1977
Mackworth, A. K. (1977). Consistency in networks of relations. Artificial Intelligence, 8 (1), 99-118.

Mackworth & Freuder, 1985
Mackworth, A. K. & Freuder, E. (1985). The complexity of some polynomial network-consistency algorithms for constraint-satisfaction problems. Artificial Intelligence, 25, 65-74.

Maruyama, 1990a
Maruyama, H. (1990a). Constraint dependency grammar. #RT0044, IBM, Tokyo, Japan.

Maruyama, 1990b
Maruyama, H. (1990b). Constraint dependency grammar and its weak generative capacity. Computer Software.

Maruyama, 1990c
Maruyama, H. (1990c). Structural disambiguation with constraint propagation. In The Proceedings of the Annual Meeting of ACL, pp. 31-38.

Mohr & Henderson, 1986
Mohr, R. & Henderson, T. C. (1986). Arc and path consistency revisited. Artificial Intelligence, 28, 225-233.

Montanari, 1974
Montanari, U. (1974). Networks of constraints: Fundamental properties and applications to picture processing. Information Science, 7, 95-132.

Tsang, 1993
Tsang, E. P. K. (1993). Foundations of Constraint Satisfaction. Academic Press, London.

van Beek, 1994
van Beek, P. (1994). On the inherent level of local consistency in constraint networks. In Proceedings of the Twelfth National Conference on Artificial Intelligence, pp. 368-373.

Villain & Kautz, 1986
Villain, M. & Kautz, H. (1986). Constraint-propagation algorithms for temporal reasoning. In Proceedings of the Fifth National Conference on Artificial Intelligence, pp. 377-382.

Waltz, 1975
Waltz, D. L. (1975). Understanding line drawings of scenes with shadows. In Winston, P., The Psychology of Computer Vision. McGraw Hill, New York.

Zoltowski, Harper, Jamieson, & Helzerman, 1992
Zoltowski, C. B., Harper, M. P., Jamieson, L. H., & Helzerman, R. (1992). PARSEC: A constraint-based framework for spoken language understanding. In Proceedings of the International Conference on Spoken Language Understanding, pp. 249-252.