On the stable marriage of maximum weight royal couples

AAAI Workshop - Technical Report

Volumn WS-07-14, Issue , 2007, Pages 62-67

  Marie, Anan ^a   Gal, Avigdor ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; HEURISTIC ALGORITHMS; INFORMATION ANALYSIS; INFORMATION RETRIEVAL;

A-STABLE; BIPARTITE GRAPHS; CARDINALITY CONSTRAINTS; INFORMATION INTEGRATION ON THE WEB; REAL-WORLD; SCHEMA MATCHING; STABLE MARRIAGE PROBLEMS; TECHNICAL REPORTS; TEST BEDS;

HEURISTIC PROGRAMMING;

EID: 51849083770     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Domshlak, C.; Gal, A.; and Roitman, H. 2007. Rank aggregation for automatic schema matching. IEEE Transactions on Knowledge and Data Engineering (TKDE) 19(4):538-553.
2. Gal, A.; Modica, G.; Jamil, H.; and Eyal, A. 2005. Automatic ontology matching using application semantics. AI Magazine 26(1).
3. Gale, D., and Shapley, L. 1962. College admissions and the stability of marriage. The American Mathematical Monthly 69(1):9-15.
4. Galil, Z. 1986. Efficient algorithms for finding maximum matching in graphs. ACM Computing Surveys 18(1):23-38.
5. He, B., and Chang, K.-C. 2005. Making holistic schema matching robust: an ensemble approach. In Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, August 21-24, 2005, 429-438.
6. Lee, Y.; Sayyadian, M.; Doan, A.; and Rosenthal, A. 2007. eTuner: tuning schema matching software using synthetic scenarios. VLDB Journal 16(1):97-122.
7. Melnik, S.; Garcia-Molina, H.; and Rahm, E. 2002. Similarity flooding: A versatile graph matching algorithm and its application to schema matching. In Proceedings of the IEEE CS International Conference on Data Engineering, 117-140.
8. Melnik, S. 2004. Generic Model Management: Concepts and Algorithms. Springer-Verlag.
9. Su, W; Wang, J.; and Lochovsky, F. 2006. Aholistic schema matching for web query interfaces. In Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, March 26-31, 2006, Proceedings, 77-94.