CSpace

Browse/Search Results:  1-5 of 5 Help

Selected(0)Clear Items/Page:    Sort:
Embedding games with strategic complements into games with strategic substitutes 期刊论文
JOURNAL OF MATHEMATICAL ECONOMICS, 2018, 卷号: 78, 页码: 45-51
Authors:  Cao, Zhigang;  Chen, Xujin;  Qin, Cheng-Zhong;  Wang, Changjun;  Yang, Xiaoguang
Favorite  |  View/Download:5/0  |  Submit date:2019/01/11
Strategic complements  Strategic substitutes  Supermodular games  Embedding  Network games  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
Authors:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
Densest kappa-subgraphs  Heaviest kappa-subgraphs  Connectivity  Approximation algorithms  Interval graphs  
Approximation algorithms for pricing with negative network externalities 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
Authors:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:7/0  |  Submit date:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
Authors:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Efficient Mechanism Design for Online Scheduling 期刊论文
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2016, 卷号: 56, 页码: 429-461
Authors:  Chen, Xujin;  Hu, Xiaodong;  Liu, Tie-Yan;  Ma, Weidong;  Qin, Tao;  Tang, Pingzhong;  Wang, Changjun;  Zheng, Bo
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30