CSpace

Browse/Search Results:  1-10 of 10 Help

  Show only claimed items
Selected(0)Clear Items/Page:    Sort:
Mechanisms for dual-role-facility location games: Truthfulness and approximability 期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 932, 页码: 69-83
Authors:  Chen, Xujin;  Li, Minming;  Wang, Changjun;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
Favorite  |  View/Download:40/0  |  Submit date:2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
Authors:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
Favorite  |  View/Download:99/0  |  Submit date:2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
Bounding Residence Times for Atomic Dynamic Routings 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2022, 页码: 22
Authors:  Cao, Zhigang;  Chen, Bo;  Chen, Xujin;  Wang, Changjun
Favorite  |  View/Download:38/0  |  Submit date:2023/02/07
atomic dynamic routing  residence time  token technique  selfish routing  Nash equilibrium  
Competitive and Cooperative Assortment Games under Markov Chain Choice Model 期刊论文
PRODUCTION AND OPERATIONS MANAGEMENT, 2021, 页码: 19
Authors:  Nip, Kameng;  Wang, Changjun;  Wang, Zizhuo
Favorite  |  View/Download:85/0  |  Submit date:2022/04/02
assortment planning  Markov chain choice model  non-cooperative game  cooperative game  
Atomic Dynamic Flow Games: Adaptive vs. Nonadaptive Agents 期刊论文
OPERATIONS RESEARCH, 2021, 页码: 17
Authors:  Cao, Zhigang;  Chen, Bo;  Chen, Xujin;  Wang, Changjun
Favorite  |  View/Download:92/0  |  Submit date:2022/04/02
selfish atomic routing  deterministic queuing  adaptive routing  subgame perfect equilibrium  Nash equilibrium  
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:156/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:113/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:130/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:109/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:147/0  |  Submit date:2018/07/30