Parameterized Algorithmics for Computational Social Choice：Nine Research Challenges

Computational Social Choice is an interdisciplinary research area involving Economics, Political Science,and Social Science on the one side, and Mathematics and Computer Science（including Artificial Intelligence and Multiagent Systems） on the other side. Typical computational problems studied in this field include the vulnerability of voting procedures against attacks, or preference aggregation in multi-agent systems. Parameterized Algorithmics is a subfield of Theoretical Computer Science seeking to exploit meaningful problem-specific parameters in order to identify tractable special cases of in general computationally hard problems. In this paper, we propose nine of our favorite research challenges concerning the parameterized complexity of problems appearing in this context. This work is dedicated to Jianer Chen, one of the strongest problem solvers in the history of parameterized algorithmics,on the occasion of his 60 th birthday.     

Some Open Problems in Parameterized Complexity Related to the Work of Jianer Chen

This short paper highlights some open problems related to the work of Jianer Chen in the area of parameterized/multivariate algorithmics.     

Information for Authors

<正> Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience. Chinese Science Bulletin is cited in CA, El, JICST, and some products of ISI, including Science Citation Index     

Information for Authors

Chinese Science Bulletin is a comprehensive academic jour-nal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and im-portant research results in various fields of natural sciences. The contributions are required to be readable and have imme-diate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural-sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China, Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China. Its primary mission is to encourage communication of the novel and important research results in various fields of natural sciences. The contributions are required to be readable and have immediate and far-reaching implications to a broader audience.     

Information for Authors

Chinese Science Bulletin is a comprehensive academic journal cosponsored by the Chinese Academy of Sciencesand the National Natural Science Foundation of China. Itsprimary mission is to encourage communication of the novel and important research results in various fields ofnatural sciences. The contributions are required to bereadable and have immediate and far-reaching implica-tions to a broader audience.