Xujin Chen 

Academy of Mathematics and Systems Science,
Chinese Academy of Sciences, 
Beijing, 100190, China

+86 10 82541224 

Research Interests

My research area is Combinatorial Optimization
Specific topics that I have worked on include Polyhedral CombinatoricsAlgorithmic Game Theory (with an emphasis on Network Games), Design and Analysis of Algorithms for Discrete Optimization Problems (with an emphasis on approximation algorithms for NP-hard problems



Work Experience

Academic Visits

Honors & Distinctions

  • The 16th China Youth Science and Technology Award, 2020
  • The First Place Youth Award of Science & Technology of The Operations Research Society of China, 2010

Selected Publications

A full list my publications can be found in my CV, See also my publication lists at DBLP and MathSciNet

Journal Articles

Book Chapter

Proceeding Papers

Conference Talks

A full list can be found in my CV.

Conference sites
SIAM calendar, SIAM meetings, Conferences in Discrete Math


  • Key Research Program of Frontier Sciences of CAS (No. ZDBS-LY-7008), 2019-2024.
  • Major Project on New Generation of Artificial Intelligence from the Ministry of Science and Technology of China (No. 2018AAA0101002), 2019-2022.
  • Excellent Yong Scientists Fund of NSFC (No. 11222109), 2013 – 2015.
  • National Natural Science Foundation of China Grant (No. 10771209), Principle Investigator, 2008–2010.
  • China Postdoctoral Grant of Grade B, Principle Investigator, 2005 – 2006.


  • On editor board of 
  1. Journal of Systems Science and Mathematical Science (Chinese Series), since 2014
  2. Acta Mathematicae Applicatae Sinica (Chinese Series), since 2017
  • Program Co-Chair of
  1. TAMC 2024 (The 19th Conference on Theory and Applications of Models of Computation)
  2. WINE 2020 (The 16th Conference on Web and Internet Economics)
  • On Program Committees of
  1. AAIM 2022 (The 16th International Conference on Algorithmic Aspects in Information and Management),  AAIM2021AAIM2020
  2. COCOA 2021 (The15th Annual International Conference on Combinatorial Optimization and Applications), COCOA2020COCOA2017COCOA2016COCOA2015COCOA2014COCOA2011
  3. COCOON 2023 (The 29th International Conference on Computing and Combinatorics), COCOON2022 
  4. ECCO 2017 (Joint EURO/ORSC/ECCO Conference 2017 on Combinatorial Optimization)
  5. FAW 2019 (The 13th International Frontiers of Algorithmics Workshop)
  6. GoC 2023 (The 2023 IEEE Conference on Games), GoC2022 
  7. SAGT 2018 (The 11th International Symposium on Algorithmic Game Theory)
  8. SoCCA 2016 (Special Session on Computational Complexity and Algorithms at CIIS Conference 2016)
  9. SocInfo 2015 (The 7th International Conference on Social Informatics)
  10. WAOA 2018  (The 16th Workshop on Approximation and Online Algorithms)
  11. TAMC 2022 (The 17th Annual Conference on Theory and Applications of Models of Computation)
  12. WINE 2023 (The 19th Conference on Web and Internet Economics)WINE2022 


Last updated: March 1, 2023