Name: CHEN Xujin
Title: Researcher
Research Areas: Combinatorial Optimization
E-mail: xchen@amss.ac.cn
Highest Degree&Year Earned: Ph.D, 2004
Discipline: Management Science and Engineering
Publication in the Past 5 Years:
1) English Journals&Journal Citations (SSCI/SCI/EI/CSSCI)
1.“Ranking tournaments with no errors II: Minimax relation”, Journal of Combinatorial Theory, Series B, 2019, https://doi.org/10.1016/j.jctb.2019.08.004, with Guoli Ding, Wenan Zang, Qiulan Zhao. SCI/EI
2. “Ranking tournaments with no errors I: Structural description”, Journal of Combinatorial Theory, Series B, 2019, https://doi.org/10.1016/j.jctb.2019.08.004, with Guoli Ding, Wenan Zang, Qiulan Zhao. SCI/EI
3. “Densities, matchings, and fractional edge-colorings”, SIAMJournal on Optimization, 2019, 29, Page 240-261, with Wenan Zang, Qiulan Zhao. SCI/EI
4. “Covering triangles in edge-weightedgraphs”, Theory of Computing Systems, 2018, 62, Page 1525-1552, with ZhuoDiao, Xiaondong Hu, Zhongzheng Tang. SCI/EI
5. “Embedding gameswith strategic complements into games with strategic substitutes”, Journal of Mathematical Economics, 2018, 78, Page 45-51, with Zhigang Cao, Cheng-Zhong Qin, Changjun Wang, Xiaoguang Yang. SCI/EI
6. “Finding connected k-subgraphs with high density, Information and Computation, 2017, 256, Page 160-173, with Xiaodong Hu, Changjun Wang. SCI/EI
7. “Approximation algorithms for pricingwith negative network externalities, Journal of Combinatorial Optimization, 2017, 33, Page 681-712, with Zhigang Cao, Xiaodong Hu, Changjun Wang. SCI/EI
8. “A polyhedral description of kernels”, Mathematics of Operations Research, 2016, 41, Page 969-990, with Qin Chen, Wenan Zang. SCI/EI
9. Efficient mechanism design for online scheduling, Journal of Artificial Intelligence Research, 2016, 56, Page 429-461, with Xiaodong Hu, Tie-Yan Liu, Weidong Ma, Tao Qin, Pingzhong Tang, Changjun Wang,Bo Zheng. SCI/EI
10. “Network characterizations for excluding Braess's paradox”, Theory of Computing Systems, 2016, 59, Page 747-780, with ZhuoDiao, Xiaodong Hu. SCI/EI
11. “Approximation for the minimum cost doubly resolving set problem”, Theoretical Computer Science, 2016, 609, Page 526-543, with Xiaodong Hu, Changjun Wang. SCI/EI
12. “Copula-based randomized mechanisms for truthful scheduling on two unrelated machines” Theory of Computing Systems, 2015, 57, Page 753-781, with Donglei Du, Luis F. Zuluaga SCI/EI
13.“Balancing load via small coalitions in selfish ring routing games” Asia-Pacific Journal of Operational Research, 2015, 32, Page 1540033, with Xiaodong Hu, Weidong Ma. SCI/EI
2)Chinese Journals&Journal Citations(SSCI/SCI/EI/CSSCI): N/A
Projects Statistics:
Number of Research Projects in the Past 5 Years: 2
Honor and Awards: Youth Science & Technology Award of China;Top 10 Prize for Scientific Advances of Academy of Mathematics and Systems Science, Chinese Academy of Sciences; Distinguished Researcher of Chinese Academy of Sciences
Social Activities: Associate Editor of “Journal of Combinatorial Optimization”; Editorial Board of “Journal of Systems Science and Mathematical Science (Chinese Series)” and “Acta Mathematicae Applicatae Sinica (Chinese Series)”;Vice President and Secretary General of the Mathematical Programming Branch of Operations Research Society of China (ORSC); Vice President and Secretary General of the Graph Theory and Combinatorics Branch of ORSC;Vice President of the Game Theory Branch of ORSC;On Program Committee of the following international conferences: the 13th International Frontiers of Algorithmics Workshop, the 11th International Symposium on Algorithmic Game Theory, the 16th Workshop on Approximation and Online Algorithms, Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization, the 9th/10th/11th International Conference on Combinatorial Optimization and Applications, The 6th International Symposium on Graph Theory and Combinatorial Algorithms, The 7th International Conference on Social Informatics; Chair of Organizing Committee of the 8th International Symposium on Graph Theory & Combinatorial Algorithms.
