Matching under Preferences: Multimodal Views and Domain Restrictions

• Applicant: Professor Dr. Robert Bredereck, since 8/2022
• Subject Area: Theoretical Computer Science
• Term: from 2018 to 2024
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 392018064

Given the great relevance of matching under preferences, the goalsof this joint research project are basically two-fold.First, we want to investigate how restrictions on the allowedpreferences can improve the efficiency for several solving algorithms.Doing so, we want to extend and improve results from the literature.Second, we plan to study stable matching for multi-layer preferences,a new direction we introduce here. Indeed, it is very well-motivatedby the fact of having multi-modal data available (from different sources).To this end, after carefully introducing the relevant notions it is of centralinterest to investigate how classical concepts and algorithmscan be transferred to this more general scenario.Finally, in a third part we plan to study further models, going beyondthe two mentioned main parts. In particular, here we aim at touchingon issues such as "incremental scenarios" or game-theoretic aspects.

• DFG Programme: Research Grants
• International Connection: China
• Partner Organisation: National Natural Science Foundation of China
• Cooperation Partners: Professor Dr. Jiong Guo; Professor Dr. Hong Liu; Professor Dr. Daming Zhu
• Ehemaliger Antragsteller: Professor Dr. Rolf Niedermeier, until 8/2022 (†)