CHEN Xujin

Name:  CHEN Xujin

Title: Researcher

Research Areas: Combinatorial Optimization



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,, 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,, 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.