Hyperarc Consistency for the Stable Admissions Problem

This paper presents an algorithm achieving hyperarc consistency for the stable admissions problem and discusses computational results.

[1]  Bruce A. Draper,et al.  The schema system , 1988, International Journal of Computer Vision.

[2]  Max J. Egenhofer,et al.  Determining Semantic Similarity among Entity Classes from Different Ontologies , 2003, IEEE Trans. Knowl. Data Eng..

[3]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[4]  D. Sheeren,et al.  Discovering Rules with Genetic Algorithms to Classify Urban Remotely Sensed Data , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[5]  John N. Hooker,et al.  Logic-Based Methods for Optimization , 1994, PPCP.

[6]  David Manlove,et al.  A Constraint Programming Approach to the Stable Marriage Problem , 2001, CP.

[7]  Latifur Khan,et al.  Image classification using neural networks and ontologies , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[8]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[9]  Michel Balinski,et al.  Many-to-many matching: stable polyandrous polygamy (or polygamous polyandry) , 2000, Discret. Appl. Math..

[10]  S. Lefevre,et al.  Watershed Segmentation of Remotely Sensed Images Based on a Supervised Fuzzy Pixel Classification , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[11]  M. Berthod,et al.  Automatic classification of planktonic foraminifera by a knowledge-based system , 1994, Proceedings of the Tenth Conference on Artificial Intelligence for Applications.

[12]  Michael G. Strintzis,et al.  Knowledge-assisted semantic video object detection , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  U. Benz,et al.  Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information , 2004 .

[14]  A. Tversky.  Features of Similarity , 1977 .

[15]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Angela Schwering,et al.  Measuring Semantic Similarity Between Geospatial Conceptual Regions , 2005, GeoS.

[17]  Atilla Baskurt,et al.  Image understanding and scene models: a generic framework integrating domain knowledge and Gestalt theory , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[18]  Robert W. Irving,et al.  The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[19]  Richard Lepage,et al.  Knowledge-Based Image Understanding Systems: A Survey , 1997, Comput. Vis. Image Underst..

[20]  Monique Thonnat,et al.  Ontology based object learning and recognition: application to image retrieval , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[21]  David Manlove,et al.  A Constraint Programming Approach to the Hospitals / Residents Problem , 2007, CPAIOR.