×
Author ID: cheng.yukun Recent zbMATH articles by "Cheng, Yukun"
Published as: Cheng, Yukun; Cheng, Yu-kun; Cheng, Yu-Kun

Publications by Year

Citations contained in zbMATH Open

27 Publications have been cited 130 times in 88 Documents Cited by Year
Strategy-proof approximation mechanisms for an obnoxious facility game on networks. Zbl 1422.91144
Cheng, Yukun; Yu, Wei; Zhang, Guochuan
31
2013
Mechanisms for obnoxious facility game on a path. Zbl 1342.91016
Cheng, Yukun; Yu, Wei; Zhang, Guochuan
15
2011
Can bandwidth sharing be truthful? Zbl 1358.68029
Cheng, Yukun; Deng, Xiaotie; Pi, Yifan; Yan, Xiang
10
2015
The twin domination number in generalized de Bruijn digraphs. Zbl 1197.05112
Shan, Erfang; Dong, Yanxia; Cheng, Yukun
8
2009
Obnoxious facility game with a bounded service range. Zbl 1382.91044
Cheng, Yukun; Han, Qiaoming; Yu, Wei; Zhang, Guochuan
6
2013
The \(p\)-maxian problem on block graphs. Zbl 1200.90117
Kang, Liying; Cheng, Yukun
6
2010
The \(p\)-Maxian problem on interval graphs. Zbl 1215.05182
Cheng, Yukun; Kang, Liying
5
2010
Agent incentives of strategic behavior in resource exchange. Zbl 1403.91206
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
5
2017
Incentive ratios of a proportional sharing mechanism in resource sharing. Zbl 1434.91035
Chen, Zhou; Cheng, Yukun; Qi, Qi; Yan, Xiang
4
2017
Limiting user’s Sybil attack in resource sharing. Zbl 1405.91272
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
4
2017
Recent studies of agent incentives in internet resource allocation and pricing. Zbl 1457.91191
Cheng, Yukun; Deng, Xiaotie; Scheder, Dominik
4
2018
Approximation algorithms for spherical \(k\)-means problem using local search scheme. Zbl 1477.68540
Zhang, Dongmei; Cheng, Yukun; Li, Min; Wang, Yishui; Xu, Dachuan
4
2021
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers. Zbl 1187.68339
Cheng, Yukun; Kang, Liying; Lu, Changhong
4
2010
Tripartite evolutionary game model for public health emergencies. Zbl 1465.91033
Xu, Zhiqi; Cheng, Yukun; Yao, Shuangliang
3
2021
Agent incentives of a proportional sharing mechanism in resource sharing. Zbl 1423.90217
Chen, Zhou; Cheng, Yukun; Qi, Qi; Yan, Xiang
3
2019
Local search approximation algorithms for the spherical \(k\)-means problem. Zbl 1534.68266
Zhang, Dongmei; Cheng, Yukun; Li, Min; Wang, Yishui; Xu, Dachuan
3
2019
A survey on approximation mechanism design without money for facility games. Zbl 1320.91054
Cheng, Yukun; Zhou, Sanming
2
2015
Agent incentives of strategic behavior in resource exchange. Zbl 1422.91385
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
2
2019
A hashing power allocation game in cryptocurrencies. Zbl 1415.91175
Cheng, Yukun; Du, Donglei; Han, Qiaoming
2
2018
The pos/neg-weighted median problem on block graphs with subgraph-shaped customers. Zbl 1208.90108
Zhang, Xiaoqin; Kang, Liying; Cheng, Yukun
2
2010
The backup 2-median problem on block graphs. Zbl 1305.90248
Cheng, Yu-kun; Kang, Li-ying; Yan, Hong
1
2014
Decision on block size in blockchain systems by evolutionary equilibrium analysis. Zbl 07635995
Chen, Jinmian; Cheng, Yukun; Xu, Zhiqi; Cao, Yan
1
2023
Strategy-proof mechanisms for obnoxious facility game with bounded service range. Zbl 1422.91231
Cheng, Yukun; Han, Qiaoming; Yu, Wei; Zhang, Guochuan
1
2019
A survey on approximation mechanism design without money for facility location games. Zbl 1424.90224
Cheng, Yukun; Mei, Lili
1
2018
An improved approximation algorithm for capacitated correlation clustering problem. Zbl 07550512
Ji, Sai; Cheng, Yukun; Tan, Jingjing; Zhao, Zhongrui
1
2021
An improved incentive ratio of the resource sharing on cycles. Zbl 1438.90005
Cheng, Yu-Kun; Zhou, Zi-Xin
1
2019
Streaming algorithms for robust submodular maximization. Zbl 1457.90103
Yang, Ruiqi; Xu, Dachuan; Cheng, Yukun; Wang, Yishui; Zhang, Dongmei
1
2021
Decision on block size in blockchain systems by evolutionary equilibrium analysis. Zbl 07635995
Chen, Jinmian; Cheng, Yukun; Xu, Zhiqi; Cao, Yan
1
2023
Approximation algorithms for spherical \(k\)-means problem using local search scheme. Zbl 1477.68540
Zhang, Dongmei; Cheng, Yukun; Li, Min; Wang, Yishui; Xu, Dachuan
4
2021
Tripartite evolutionary game model for public health emergencies. Zbl 1465.91033
Xu, Zhiqi; Cheng, Yukun; Yao, Shuangliang
3
2021
An improved approximation algorithm for capacitated correlation clustering problem. Zbl 07550512
Ji, Sai; Cheng, Yukun; Tan, Jingjing; Zhao, Zhongrui
1
2021
Streaming algorithms for robust submodular maximization. Zbl 1457.90103
Yang, Ruiqi; Xu, Dachuan; Cheng, Yukun; Wang, Yishui; Zhang, Dongmei
1
2021
Agent incentives of a proportional sharing mechanism in resource sharing. Zbl 1423.90217
Chen, Zhou; Cheng, Yukun; Qi, Qi; Yan, Xiang
3
2019
Local search approximation algorithms for the spherical \(k\)-means problem. Zbl 1534.68266
Zhang, Dongmei; Cheng, Yukun; Li, Min; Wang, Yishui; Xu, Dachuan
3
2019
Agent incentives of strategic behavior in resource exchange. Zbl 1422.91385
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
2
2019
Strategy-proof mechanisms for obnoxious facility game with bounded service range. Zbl 1422.91231
Cheng, Yukun; Han, Qiaoming; Yu, Wei; Zhang, Guochuan
1
2019
An improved incentive ratio of the resource sharing on cycles. Zbl 1438.90005
Cheng, Yu-Kun; Zhou, Zi-Xin
1
2019
Recent studies of agent incentives in internet resource allocation and pricing. Zbl 1457.91191
Cheng, Yukun; Deng, Xiaotie; Scheder, Dominik
4
2018
A hashing power allocation game in cryptocurrencies. Zbl 1415.91175
Cheng, Yukun; Du, Donglei; Han, Qiaoming
2
2018
A survey on approximation mechanism design without money for facility location games. Zbl 1424.90224
Cheng, Yukun; Mei, Lili
1
2018
Agent incentives of strategic behavior in resource exchange. Zbl 1403.91206
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
5
2017
Incentive ratios of a proportional sharing mechanism in resource sharing. Zbl 1434.91035
Chen, Zhou; Cheng, Yukun; Qi, Qi; Yan, Xiang
4
2017
Limiting user’s Sybil attack in resource sharing. Zbl 1405.91272
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
4
2017
Can bandwidth sharing be truthful? Zbl 1358.68029
Cheng, Yukun; Deng, Xiaotie; Pi, Yifan; Yan, Xiang
10
2015
A survey on approximation mechanism design without money for facility games. Zbl 1320.91054
Cheng, Yukun; Zhou, Sanming
2
2015
The backup 2-median problem on block graphs. Zbl 1305.90248
Cheng, Yu-kun; Kang, Li-ying; Yan, Hong
1
2014
Strategy-proof approximation mechanisms for an obnoxious facility game on networks. Zbl 1422.91144
Cheng, Yukun; Yu, Wei; Zhang, Guochuan
31
2013
Obnoxious facility game with a bounded service range. Zbl 1382.91044
Cheng, Yukun; Han, Qiaoming; Yu, Wei; Zhang, Guochuan
6
2013
Mechanisms for obnoxious facility game on a path. Zbl 1342.91016
Cheng, Yukun; Yu, Wei; Zhang, Guochuan
15
2011
The \(p\)-maxian problem on block graphs. Zbl 1200.90117
Kang, Liying; Cheng, Yukun
6
2010
The \(p\)-Maxian problem on interval graphs. Zbl 1215.05182
Cheng, Yukun; Kang, Liying
5
2010
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers. Zbl 1187.68339
Cheng, Yukun; Kang, Liying; Lu, Changhong
4
2010
The pos/neg-weighted median problem on block graphs with subgraph-shaped customers. Zbl 1208.90108
Zhang, Xiaoqin; Kang, Liying; Cheng, Yukun
2
2010
The twin domination number in generalized de Bruijn digraphs. Zbl 1197.05112
Shan, Erfang; Dong, Yanxia; Cheng, Yukun
8
2009
all top 5

Cited by 150 Authors

14 Cheng, Yukun
8 Gai, Ling
7 Deng, Xiao-Tie
7 Fang, Qizhi
7 Liu, Wenjing
6 Kang, Liying
6 Li, Minming
6 Nong, Qingqin
6 Wang, Chenhao
6 Yan, Xiang
6 Zhang, Guochuan
5 Chen, Zhou
5 Mei, Lili
5 Qi, Qi
5 Shan, Erfang
5 Voudouris, Alexandros A.
4 Chen, Xin
4 Ding, Yuan
4 Du, Donglei
4 Wu, Chenchen
4 Xu, Dachuan
4 Zhang, Dongmei
3 Dong, Yanxia
3 Tian, Xiaoyun
3 Ye, Deshi
3 Zhao, Qi
2 Bai, Chunsong
2 Crama, Yves
2 Filos-Ratsikas, Aris
2 Gong, Zifan
2 Grabisch, Michel
2 Han, Qiaoming
2 Hung, Nguyen Thanh
2 Kanellopoulos, Panagiotis
2 Liang, Mengpei
2 Martello, Silvano
2 Scheder, Dominik
2 Tang, Zhongzheng
2 Wang, Yishui
2 Wang, Yue-Li
2 Wu, Xiaoyu
2 Xu, Xinping
2 Xu, Yicheng
2 Zhang, Rongsen
2 Zhang, Yong
2 Zhao, Yingchao
2 Zou, Juan
1 Alizadeh, Behrooz
1 Baroughi, Fahimeh
1 Batta, Rajan
1 Cao, Feng
1 Cao, Zhigang
1 Chan, Hau
1 Chang, Shun-Chieh
1 Chang, Yan-Xia
1 Chen, Ning
1 Chen, Xujin
1 Chen, Zheng
1 Chen, Zhihuai
1 Cui, Min
1 Das, Kinkar Chandra
1 Deligkas, Argyrios
1 Duan, Lingjie
1 Duan, Longteng
1 Fong, Ken C. K.
1 Goel, Sumit
1 Gu, Zhaoquan
1 Hann-Caruthers, Wade
1 Hasunuma, Toru
1 Hu, Xiaodong
1 Hu, Zhijun
1 Hua, Qiang
1 Ji, Sai
1 Jiang, Bichuan
1 Klavžar, Sandi
1 Kuo, Jyhmin
1 Lejeune, Miguel A.
1 Li, Bo
1 Li, Fu
1 Li, Gaidi
1 Li, Min
1 Li, Pan
1 Li, Quanlin
1 Li, Xiaowei
1 Li, Yuhao
1 Liu, Haiqiong
1 Liu, Jia Jie
1 Liu, Zengrong
1 Lu, Xiwen
1 Lv, Wei
1 Ma, Jingyu
1 Ma, Lili
1 Ma, Yaqian
1 Min, Xiao
1 Modabber, L.
1 Nagamochi, Hiroshi
1 Nguyen-Thu, Huong
1 Nguyen, Kien Trung
1 Nguyen, Trung-Kien
1 Nhan, Tran Hoai Ngoc
...and 50 more Authors

Citations by Year