×
Verification Code:
换一张
Forgotten Password?
Stay signed in
×
Login
中文
|
English
BNBU
|
Library
Login
Register
Home
Publications
Faculty/School
Scholars
Analysis
Search
ALL
ORCID
Title
Creator
Date Issued
Keyword
Document Type
Original Document Type
Indexed By
Publisher
Status
Collection
Faculty of Science and Tech...
5
Research outside affiliated...
6
Authors
WANG Chenhao
11
Document Type
Journal article
6
Conference paper
5
Date Issued
2024
1
2023
1
2022
3
2021
2
2020
2
2018
1
More...
Language
英语English
11
Indexed By
SCIE
5
CPCI-S
2
ESCI
1
Funding Organization
Keyword
Approximation algorithms
4
Facility location
2
Facility location game
2
Heuristics
2
Knapsack
2
Local search
2
More...
Source Publication
Lecture Notes in Computer S...
4
Theoretical Computer Science
2
Frontiers in Artificial Int...
1
Information Processing Lett...
1
Journal of Combinatorial Op...
1
Journal of the Operations R...
1
More...
Funding Project
×
Knowledge Map
Feedback
Browse/Search Results: 1-10 of 11
Selected(
0
)
Clear
Items/Page:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
Sort:
Select
Journal Impact Factor Ascending
Journal Impact Factor Descending
Submit date Ascending
Submit date Descending
Author Ascending
Author Descending
Issue Date Ascending
Issue Date Descending
WOS Cited Times Ascending
WOS Cited Times Descending
Title Ascending
Title Descending
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
Approximation algorithm
Greedy algorithm
Knapsack
Submodularity
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
Facility location
Mechanism design
Social choice
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
Approximation algorithms
k-Submodularity
Knapsack
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
Approximation algorithms
Connected facility location
Heuristics
Local search
Ring star
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
(Universally) strategy-proof mechanism
Approximation algorithms
Facility location game
Inapproximability
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
Facility location
Mechanism design
Social choice
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
Fairness
Participatory budgeting
Probabilistic voting
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
Facility location game
Strategy-proof mechanism design