Browse/Search Results: 1-10 of 11

Selected(0)Clear Items/Page:    Sort:
GREEDY+SINGLETON: An efficient approximation algorithm for k-submodular knapsack maximization Journal article
Theoretical Computer Science,2024, volume: 984
Authors:  Tang, Zhongzheng;  Chen, Jingwen;  Wang, Chenhao
Favorite  |  View/Download:4/0  |  Submit date:2024/03/12
Improved Analysis of Greedy Algorithm on k-Submodular Knapsack Conference paper
Frontiers in Artificial Intelligence and Applications, Krakow, SEP 30 - OCT 4, 2023
Authors:  Tang, Zhongzheng;  Wang, Chenhao
Favorite  |  View/Download:12/0  |  Submit date:2023/11/21
Strategyproof Facility Location with Limited Locations Journal article
Journal of the Operations Research Society of China,2022
Authors:  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
Favorite  |  View/Download:10/0  |  Submit date:2022/02/23
On maximizing a monotone k-submodular function under a knapsack constraint Journal article
Operations Research Letters,2022, volume: 50, issue: 1, pages: 28-31
Authors:  Tang, Zhongzheng;  Wang, Chenhao;  Chan, Hau
Favorite  |  View/Download:8/0  |  Submit date:2022/02/23
Monotone k-submodular secretary problems: Cardinality and knapsack constraints Journal article
Theoretical Computer Science,2022, volume: 921, pages: 86-99
Authors:  Tang, Zhongzheng;  Wang, Chenhao;  Chan, Hau
Favorite  |  View/Download:10/0  |  Submit date:2022/06/10
Algorithms for the metric ring star problem with fixed edge-cost ratio Journal article
Journal of Combinatorial Optimization,2021, volume: 42, issue: 3, pages: 499-523
Authors:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao
Favorite  |  View/Download:9/0  |  Submit date:2022/06/06
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game Journal article
Information Processing Letters,2021, volume: 168
Authors:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
Favorite  |  View/Download:8/0  |  Submit date:2022/06/06
Mechanism Design for Facility Location Games with Candidate Locations Conference paper
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Dallas, December 11-13, 2020
Authors:  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
Favorite  |  View/Download:4/0  |  Submit date:2022/06/06
Price of Fairness in Budget Division for Egalitarian Social Welfare Conference paper
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Dallas, December 11-13, 2020
Authors:  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Mengqi
Favorite  |  View/Download:3/0  |  Submit date:2022/06/06
Mechanism design for two-opposite-facility location games with penalties on distance Conference paper
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Beijing, PEOPLES R CHINA, September 11-13, 2018
Authors:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Li, Minming;  Tang, Zhongzheng
Favorite  |  View/Download:3/0  |  Submit date:2022/06/06