×
Author ID: deng.xiao-tie Recent zbMATH articles by "Deng, Xiao-Tie"
Published as: Deng, Xiaotie; Deng, X.; Deng, Xiao-Tie; Deng, Xiao-tie; Deng, Xiao Tie; Deng, X. T.
Further Spellings: 邓小铁
Homepage: http://www.cs.sjtu.edu.cn/en/PeopleDetail.aspx?id=175
External Links: MGP · ResearchGate
all top 5

Co-Authors

11 single-authored
13 Cai, Maocheng
13 Qi, Qi
13 Wang, Shouyang
12 Li, Guojun
11 Chen, Ning
11 Chen, Xi
11 Papadimitriou, Christos Harilaos
11 Zang, Wenan
10 Fang, Qizhi
10 Li, Zhongfei
9 Cheng, Yukun
9 Wong, Duncan S.
9 Zhu, Hong
8 Zhang, Jie
7 Yang, Guomin
7 Zhang, Jinshan
6 Dymond, Patrick W.
6 Zhao, Yunlei
5 Feng, Haodi
5 Goldberg, Paul W.
5 Ibaraki, Toshihide
5 Nagamochi, Hiroshi
5 Tang, Bo
5 Wang, Lusheng
5 Yan, Xiang
4 Brecht, Tim
4 Bu, Tianming
4 Li, Minming
4 Li, Yuhao
4 Liu, Guizhen
4 Tian, Feng
4 Zhu, Shanfeng
3 Chen, Lihua
3 Chen, Zhou
3 Du, Ding-Zhu
3 Feng, Zhe
3 Huang, Li-Sha
3 Huang, Wenhan
3 Li, Hanyu
3 Sun, Xiaoming
3 Wang, Dongsheng
3 Zhang, Shunming
3 Zhang, Yuzhong
3 Zheng, Weimin
3 Zhu, Yongjin
2 Anastasiadis, Eleftherios
2 Biedl, Therese C.
2 Brandenburg, Franz-Josef
2 Chen, Bo
2 Chen, Jing
2 Chen, Shou
2 Chen, Zhaohua
2 Chinn, Donald D.
2 Crescenzi, Pierluigi
2 Edmonds, Jack R.
2 Edmonds, Jeff A.
2 Gao, Yansong
2 Gu, Nian
2 Gu, Yonggeng
2 Hu, Bessie C.
2 Koutsoupias, Elias
2 Krysta, Piotr
2 Li, Zimao
2 Liu, Becky Jie
2 Liu, Zhengyang
2 Lu, Kaicheng
2 Ma, Bin
2 Mahajan, Sanjeev
2 Milios, Evangelos E.
2 Poon, Chung Keung
2 Qiao, Han
2 Saberi, Amin
2 Safra, Muli
2 Scheder, Dominik
2 Sun, Xiaoxun
2 Sun, Yang
2 Wang, Huaxiong
2 Xia, Yusen
2 Xu, Zeying
2 Yao, Andrew Chi-Chih
2 Zhang, Hongyang
2 Zhang, Pixing
2 Zhang, Zhenfeng
2 Zhou, Jieliang
2 Zhou, Yi
1 Chen, Chuangjie
1 Chen, Hongyin
1 Chen, Yijia
1 Chen, Yu
1 Chen, Zhizhong
1 Cheung, Shirley H. C.
1 Chin, Francis Y. L.
1 Dehne, Frank
1 Demange, Gabrielle
1 Du, Ye
1 Fabri, Andreas
1 Hell, Pavol
1 Hopcroft, John Edward H.
1 Huang, Jing
1 Ip, Horace Ho Shing
...and 39 more Co-Authors
all top 5

Serials

12 Journal of Combinatorial Optimization
11 Algorithmica
9 Theoretical Computer Science
6 Information Processing Letters
5 Mathematics of Operations Research
5 SIAM Journal on Computing
4 Journal of Computer and System Sciences
4 Lecture Notes in Computer Science
3 Discrete Applied Mathematics
3 Discrete Mathematics
3 Information and Computation
3 Journal of the ACM
3 Advanced Modeling and Optimization
2 International Journal of Systems Science
2 Journal of Mathematical Analysis and Applications
2 Journal of Graph Theory
2 Science in China. Series A
2 Annals of Operations Research
2 International Journal of Foundations of Computer Science
2 European Journal of Operational Research
2 Mathematical Programming. Series A. Series B
2 RIMS Kokyuroku
2 ACM Transactions on Algorithms
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series B
1 Journal of Optimization Theory and Applications
1 Networks
1 Operations Research
1 Journal of Algorithms
1 Combinatorica
1 Parallel Computing
1 Journal of Systems Science and Mathematical Sciences
1 Graphs and Combinatorics
1 Asia-Pacific Journal of Operational Research
1 Applied Mathematics Letters
1 Journal of Global Optimization
1 Designs, Codes and Cryptography
1 Parallel Algorithms and Applications
1 Theory of Computing Systems
1 Mathematical Finance
1 Journal of Scheduling
1 Progress in Natural Science
1 Dynamics of Continuous, Discrete & Impulsive Systems. Series B. Applications & Algorithms
1 Nonlinear Dynamics and Systems Theory
1 Computational Intelligence
1 4OR
1 Iranian Journal of Fuzzy Systems
1 Science in China. Series F
1 Games
1 Computer Science Review

Publications by Year

Citations contained in zbMATH Open

136 Publications have been cited 1,274 times in 1,013 Documents Cited by Year
Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095
Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua
130
2009
On the complexity of cooperative solution concepts. Zbl 0824.90146
Deng, Xiaotie; Papadimitriou, Christos H.
116
1994
Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs. Zbl 0858.05094
Deng, Xiaotie; Hell, Pavol; Huang, Jing
88
1996
Algorithmic aspects of the core of combinatorial optimization games. Zbl 1064.91505
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi
73
1999
Approximation algorithms in batch processing. Zbl 1053.90033
Deng, Xiaotie; Poon, Chung Keung; Zhang, Yuzhong
57
2003
Exploring an unknown graph. Zbl 0941.68099
Deng, Xiaotie; Papadimitriou, Christos H.
47
1999
How to learn an unknown environment. I: The rectilinear case. Zbl 0904.68115
Deng, Xiaotie; Kameda, Tiko; Papadimitriou, Christos
45
1998
A minimax portfolio selection strategy with equilibrium. Zbl 1066.91039
Deng, Xiao-Tie; Li, Zhong-Fei; Wang, Shou-Yang
38
2005
Complexity issues in bilevel linear programming. Zbl 0902.90119
Deng, Xiaotie
31
1998
Algorithmic solutions for envy-free cake cutting. Zbl 1262.91016
Deng, Xiaotie; Qi, Qi; Saberi, Amin
24
2012
Finding nucleolus of flow game. Zbl 1188.91024
Deng, Xiaotie; Fang, Qizhi; Sun, Xiaoxun
21
2009
Key replacement attack against a generic construction of certificateless signature. Zbl 1176.94044
Hu, Bessie C.; Wong, Duncan S.; Zhang, Zhenfeng; Deng, Xiaotie
20
2006
Totally balanced combinatorial optimization games. Zbl 0978.91005
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi; Zang, Wenan
20
2000
An approximation algorithm for feedback vertex sets in tournaments. Zbl 0980.68053
Cai, Mao-cheng; Deng, Xiaotie; Zang, Wenan
20
2001
Implicit-degrees and circumferences. Zbl 0701.05030
Zhu, Yongjin; Li, Hao; Deng, Xiaotie
19
1989
A min-max theorem on feedback vertex sets. Zbl 1082.90583
Cai, Mao-Cheng; Deng, Xiaotie; Zang, Wenan
17
2002
Certificateless signature: a new security model and an improved generic construction. Zbl 1148.94009
Hu, Bessie C.; Wong, Duncan S.; Zhang, Zhenfeng; Deng, Xiaotie
14
2007
On the complexity of price equilibria. Zbl 1067.90102
Deng, Xiaotie; Papadimitriou, Christos; Safra, Shmuel
14
2003
On the complexity of crossings in permutations. Zbl 1173.05003
Biedl, Therese; Brandenburg, Franz J.; Deng, Xiaotie
14
2009
Genetic design of drugs without side-effects. Zbl 1029.68159
Deng, Xiaotie; Li, Guojun; Li, Zimao; Ma, Bin; Wang, Lusheng
14
2003
How profitable are strategic behaviors in a market? Zbl 1346.91085
Chen, Ning; Deng, Xiaotie; Zhang, Jie
13
2011
On the complexity of 2D discrete fixed point problem. Zbl 1183.68294
Chen, Xi; Deng, Xiaotie
13
2009
On computational complexity of membership test in flow games and linear production games. Zbl 1083.91017
Fang, Qizhi; Zhu, Shanfeng; Cai, Maocheng; Deng, Xiaotie
13
2002
A linear programming algorithm for optimal portfolio selection with transaction costs. Zbl 1080.93573
Li, Zhong-Fei; Wang, Shou-Yang; Deng, Xiao-Tie
13
2000
A PTAS for semiconductor burn-in scheduling. Zbl 1066.90141
Deng, Xiaotie; Feng, Haodi; Li, Guojun; Shi, Benyun
12
2005
On the complexity of equilibria. Zbl 1192.91145
Deng, Xiaotie; Papadimitriou, Christos; Safra, Shmuel
12
2002
Minimizing mean completion time in a batch processing system. Zbl 1095.68009
Deng, Xiaotie; Feng, Haodi; Zhang, Pixing; Zhang, Yuzhong; Zhu, Hong
11
2004
On-line scheduling a batch processing system to minimize total weighted job completion time. Zbl 1058.90024
Chen, Bo; Deng, Xiaotie; Zang, Wenan
11
2004
Incentive ratios of Fisher markets. Zbl 1367.91075
Chen, Ning; Deng, Xiaotie; Zhang, Hongyang; Zhang, Jie
11
2012
On algorithms for discrete and approximate Brouwer fixed points (extended abstract). Zbl 1192.68351
Chen, Xi; Deng, Xiaotie
10
2005
Forward looking Nash equilibrium for keyword auction. Zbl 1184.68067
Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi
9
2008
On the complexity of 2D discrete fixed point problem. Zbl 1223.68054
Chen, Xi; Deng, Xiaotie
9
2006
Envy-free pricing in multi-item markets. Zbl 1288.91091
Chen, Ning; Deng, Xiaotie
9
2010
Proof of Chvátal’s conjecture on maximal stable sets and maximal cliques in graphs. Zbl 1048.05048
Deng, Xiaotie; Li, Guojun; Zang, Wenan
8
2005
Crossings and permutations. Zbl 1171.68591
Biedl, Therese; Brandenburg, Franz J.; Deng, Xiaotie
8
2006
Algorithmic cooperative game theory. Zbl 1152.91322
Deng, Xiaotie; Fang, Qizhi
8
2008
Anonymous signature schemes. Zbl 1151.94587
Yang, Guomin; Wong, Duncan S.; Deng, Xiaotie; Wang, Huaxiong
7
2006
Solution to a problem on degree sequences of graphs. Zbl 0951.05026
Cai, Maocheng; Deng, Xiaotie; Zang, Wenan
7
2000
Symmetric duality for a class of multiobjective fractional programming problems. Zbl 1121.90406
Yang, Xin Min; Wang, Shou Yang; Deng, Xiao Tie
7
2002
Portfolio selection theory with different interest rates for borrowing and lending. Zbl 1088.91037
Zhang, Shunming; Wang, Shouyang; Deng, Xiaotie
7
2004
Dynamic arbitrage-free asset pricing with proportional transaction costs. Zbl 1050.91054
Zhang, Shunming; Xu, Chunlei; Deng, Xiaotie
7
2002
On approximating a scheduling problem. Zbl 1066.90027
Crescenzi, Pierluigi; Deng, Xiaotie; Papadimitriou, Christos H.
6
2001
Matching algorithmic bounds for finding a Brouwer fixed point. Zbl 1311.54038
Chen, Xi; Deng, Xiaotie
6
2008
Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics. Zbl 1154.90444
Edmonds, Jeff; Chinn, Donald D.; Brecht, Tim; Deng, Xiaotie
6
2003
Can bandwidth sharing be truthful? Zbl 1358.68029
Cheng, Yukun; Deng, Xiaotie; Pi, Yifan; Yan, Xiang
6
2015
Decision-making by hierarchies of discordant agents. Zbl 0939.90009
Deng, Xiaotie; Papadimitriou, Christos
5
1999
Preemptive scheduling of parallel jobs on multiprocessors. Zbl 0845.90069
Deng, Xiaotie; Gu, Nian; Brecht, Tim; Lu, KaiCheng
5
1996
Approximation algorithms in batch processing. Zbl 0970.68619
Deng, Xiaotie; Poon, Chung Keung; Zhang, Yuzhong
5
1999
A compromise solution to mutual funds portfolio selection with transaction costs. Zbl 1004.91030
Xia, Yusen; Wang, Shouyang; Deng, Xiaotie
5
2001
A PTAS for distinguishing (sub)string selection. Zbl 1057.68134
Deng, Xiaotie; Li, Guojun; Li, Zimao; Ma, Bin; Wang, Lusheng
5
2002
Minimum \(k\) arborescences with bandwidth constraints. Zbl 1053.05109
Cai, Mao-cheng; Deng, Xiaotie; Wang, Lusheng
5
2004
On complexity of single-minded auction. Zbl 1076.68046
Chen, Ning; Deng, Xiaotie; Sun, Xiaoming
5
2004
An optimal parallel algorithm for linear programming in the plane. Zbl 0702.68057
Deng, Xiaotie
5
1990
Understanding PPA-completeness. Zbl 1380.68192
Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying
5
2016
Finding nucleolus of flow game. Zbl 1192.91041
Deng, Xiaotie; Fang, Qizhi; Sun, Xiaoxun
5
2006
Multi-bidding strategy in sponsored keyword auction. Zbl 1143.91325
Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi
4
2008
Agent incentives of strategic behavior in resource exchange. Zbl 1403.91206
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
4
2017
Discrete fixed points: models, complexities, and applications. Zbl 1238.68065
Deng, Xiaotie; Qi, Qi; Saberi, Amin; Zhang, Jie
4
2011
Computational complexity of arbitrage in frictional security market. Zbl 1066.91560
Deng, Xiaotie; Li, Zhongfei; Wang, Shouyang
4
2002
A PTAS for minimizing total completion time of bounded batch scheduling. Zbl 1067.68178
Deng, Xiaotie; Feng, Haodi; Li, Guojun; Liu, Guizhen
4
2002
Fisher equilibrium price with a class of concave utility functions. Zbl 1111.91314
Chen, Ning; Deng, Xiaotie; Sun, Xiaoming; Yao, Andrew Chi-Chih
4
2004
More powerful closure operations on graphs. Zbl 0753.05077
Zhu, Yongjin; Tian, Feng; Deng, Xiaotie
4
1991
Competitive implementation of parallel programs. Zbl 0801.68075
Deng, Xiaotie; Koutsoupias, Elias
4
1993
On revenue maximization with sharp multi-unit demands. Zbl 1341.91101
Chen, Ning; Deng, Xiaotie; Goldberg, Paul W.; Zhang, Jinshan
4
2016
Combinatorial optimization games. Zbl 1322.91015
Deng, Xiaotie; Ibaraki, Toshihide; Nagamochi, Hiroshi
4
1997
Pricing ad slots with consecutive multi-unit demand. Zbl 1319.91080
Deng, Xiaotie; Goldberg, Paul; Sun, Yang; Tang, Bo; Zhang, Jinshan
4
2013
Limiting user’s Sybil attack in resource sharing. Zbl 1405.91272
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
4
2017
On multiprocessor system scheduling. Zbl 0911.90206
Deng, Xiaotie; Dymond, Patrick
3
1998
A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers. Zbl 0893.68074
Dehne, F.; Deng, X.; Dymond, P.; Fabri, A.; Khokhar, A. A.
3
1997
Complexity issues in hierarchical optimization. Zbl 0893.90189
Pardalos, P. M.; Deng, X.
3
1997
Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics. (Extended abstract). Zbl 0968.68009
Edmonds, Jeff; Chinn, Donald D.; Brecht, Tim; Deng, Xiaotie
3
1999
On computation of arbitrage for markets with friction. Zbl 1087.91508
Deng, Xiaotie; Li, Zhongfei; Wang, Shouyang
3
2000
On-line scheduling a batch processing system to minimize total weighted job completion time. Zbl 1076.90523
Chen, Bo; Deng, Xiaotie; Zang, Wenan
3
2001
A PTAS for minimizing total completion time of bounded batch scheduling. Zbl 1049.90021
Cai, Mao-Cheng; Deng, Xiaotie; Feng, Haodi; Li, Guojun; Liu, Guizhen
3
2002
Analysis and improvement of a signcryption scheme with key privacy. Zbl 1127.94379
Yang, Guomin; Wong, Duncan S.; Deng, Xiaotie
3
2005
A PTAS for embedding hypergraph in a cycle (extended abstract). Zbl 1098.05504
Deng, Xiaotie; Li, Guojun
3
2004
Equiseparability on terminal Wiener index. Zbl 1243.81238
Deng, Xiaotie; Zhang, Jie
3
2012
Multi-bidding strategy in sponsored search auctions. Zbl 1243.91054
Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi
3
2012
New results for network pollution games. Zbl 1479.91249
Anastasiadis, Eleftherios; Deng, Xiaotie; Krysta, Piotr; Li, Minming; Qiao, Han; Zhang, Jinshan
3
2016
Equiseparability on terminal Wiener index. Zbl 1246.92030
Deng, Xiaotie; Zhang, Jie
3
2009
Two-factor mutual authentication based on smart cards and passwords. Zbl 1152.68017
Yang, Guomin; Wong, Duncan S.; Wang, Huaxiong; Deng, Xiaotie
3
2008
Optimal portfolio selection of assets with transaction costs and no short sales. Zbl 1018.91024
Li, Zhong-Fei; Li, Zhong-Xiang; Wang, Shou-Yang; Deng, Xiao-Tie
3
2001
Recent studies of agent incentives in internet resource allocation and pricing. Zbl 1457.91191
Cheng, Yukun; Deng, Xiaotie; Scheder, Dominik
3
2018
Mechanism design for multi-slot ads auction in sponsored search markets. Zbl 1288.91101
Deng, Xiaotie; Sun, Yang; Yin, Ming; Zhou, Yunhong
3
2010
A simplicial approach for discrete fixed point theorems. Zbl 1162.05365
Chen, Xi; Deng, Xiaotie
2
2006
On incentive compatible competitive selection protocol. Zbl 1162.05322
Chen, Xi; Deng, Xiaotie; Liu, Becky Jie
2
2006
On Walrasian price of CPU time. Zbl 1124.68012
Deng, Xiaotie; Huang, Li-Sha; Li, Minming
2
2007
Majority equilibrium for public facility allocation (preliminary version). Zbl 1276.90037
Chen, Lihua; Deng, Xiaotie; Fang, Qizhi; Tian, Feng
2
2003
A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors. Zbl 0943.68174
Deng, Xiaotie; Zhu, Binhai
2
1999
On the complexity of market equilibria with maximum social welfare. Zbl 1179.91143
Deng, Xiaotie; Huang, Li-Sha
2
2006
A convex hull algorithm on coarse-grained multiprocessors. Zbl 0953.68601
Deng, Xiaotie
2
1994
A 2-D parallel convex hull algorithm with optimal communication phases. Zbl 0972.68082
Dymond, P.; Zhou, J.; Deng, X.
2
2001
Resettable zero-knowledge in the weak public-key model. Zbl 1037.68537
Zhao, Yunlei; Deng, Xiaotie; Lee, C. H.; Zhu, Hong
2
2003
Combinatorial optimization and coalition games. Zbl 1058.90518
Deng, Xiaotie
2
1998
(2+\(f\)(\(n\)))-SAT and its properties. Zbl 1159.68467
Zhao, Yunlei; Deng, Xiaotie; Lee, C. H.; Zhu, Hong
2
2004
A polynomial algorithm for finding \((g,f)\)-colorings orthogonal to stars in bipartite graphs. Zbl 1080.05032
Liu, Guizhen; Deng, Xiaotie
2
2005
Properties of symmetric incentive compatible auctions. Zbl 1206.91040
Deng, Xiaotie; Iwama, Kazuo; Qi, Qi; Sun, Aries Wei; Tasaka, Toyotaka
2
2007
A lower bound for communication on the crossbar. Zbl 0998.68506
Deng, Xiaotie
2
1996
Center and distinguisher for strings with unbounded alphabet. Zbl 1046.90105
Deng, Xiaotie; Li, Guojun; Wang, Lusheng
2
2002
A 2-approximation algorithm for path coloring on a restricted class of trees of rings. Zbl 1045.68152
Deng, Xiaotie; Li, Guojun; Zang, Wenan; Zhou, Yi
2
2003
Incentive ratio: a game theoretical analysis of market equilibria. Zbl 1507.91110
Chen, Ning; Deng, Xiaotie; Tang, Bo; Zhang, Hongyang; Zhang, Jie
1
2022
Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design. Zbl 1492.91078
Deng, Xiaotie; Gao, Yansong; Zhang, Jie
1
2022
Insightful mining equilibria. Zbl 07722936
Zhang, Mengqian; Li, Yuhao; Li, Jichen; Kong, Chaozhe; Deng, Xiaotie
1
2022
Understanding PPA-completeness. Zbl 1464.68121
Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying
2
2021
On tightness of the Tsaknakis-Spirakis algorithm for approximate Nash equilibrium. Zbl 1492.91075
Chen, Zhaohua; Deng, Xiaotie; Huang, Wenhan; Li, Hanyu; Li, Yuhao
2
2021
Several new results based on the study of distance measures of intuitionistic fuzzy sets. Zbl 1458.03034
Chen, C.; Deng, X.
2
2020
Agent incentives of strategic behavior in resource exchange. Zbl 1422.91385
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
2
2019
Recent studies of agent incentives in internet resource allocation and pricing. Zbl 1457.91191
Cheng, Yukun; Deng, Xiaotie; Scheder, Dominik
3
2018
Agent incentives of strategic behavior in resource exchange. Zbl 1403.91206
Chen, Zhou; Cheng, Yukun; Deng, Xiaotie; 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
Smoothed and average-case approximation ratios of mechanisms: beyond the worst-case analysis. Zbl 1441.91019
Deng, Xiaotie; Gao, Yansong; Zhang, Jie
2
2017
Understanding PPA-completeness. Zbl 1380.68192
Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying
5
2016
On revenue maximization with sharp multi-unit demands. Zbl 1341.91101
Chen, Ning; Deng, Xiaotie; Goldberg, Paul W.; Zhang, Jinshan
4
2016
New results for network pollution games. Zbl 1479.91249
Anastasiadis, Eleftherios; Deng, Xiaotie; Krysta, Piotr; Li, Minming; Qiao, Han; Zhang, Jinshan
3
2016
The beachcombers’ problem: walking and searching from an inner point of a line. Zbl 1443.68027
Chen, Yu; Deng, Xiaotie; Ji, Ziwei; Liao, Chao
1
2016
Multi-unit Bayesian auction with demand or budget constraints. Zbl 1425.91190
Deng, Xiaotie; Goldberg, Paul W.; Tang, Bo; Zhang, Jinshan
1
2016
Can bandwidth sharing be truthful? Zbl 1358.68029
Cheng, Yukun; Deng, Xiaotie; Pi, Yifan; Yan, Xiang
6
2015
Envy-free pricing in multi-item markets. Zbl 1322.91032
Chen, Ning; Deng, Xiaotie
2
2014
Revenue maximization in a Bayesian double auction market. Zbl 1360.91093
Deng, Xiaotie; Goldberg, Paul; Tang, Bo; Zhang, Jinshan
1
2014
Pricing ad slots with consecutive multi-unit demand. Zbl 1319.91080
Deng, Xiaotie; Goldberg, Paul; Sun, Yang; Tang, Bo; Zhang, Jinshan
4
2013
Algorithmic solutions for envy-free cake cutting. Zbl 1262.91016
Deng, Xiaotie; Qi, Qi; Saberi, Amin
24
2012
Incentive ratios of Fisher markets. Zbl 1367.91075
Chen, Ning; Deng, Xiaotie; Zhang, Hongyang; Zhang, Jie
11
2012
Equiseparability on terminal Wiener index. Zbl 1243.81238
Deng, Xiaotie; Zhang, Jie
3
2012
Multi-bidding strategy in sponsored search auctions. Zbl 1243.91054
Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi
3
2012
How profitable are strategic behaviors in a market? Zbl 1346.91085
Chen, Ning; Deng, Xiaotie; Zhang, Jie
13
2011
Discrete fixed points: models, complexities, and applications. Zbl 1238.68065
Deng, Xiaotie; Qi, Qi; Saberi, Amin; Zhang, Jie
4
2011
On incentive compatible competitive selection protocols. Zbl 1229.91072
Chen, Xi; Deng, Xiaotie; Liu, Becky Jie
1
2011
Envy-free pricing in multi-item markets. Zbl 1288.91091
Chen, Ning; Deng, Xiaotie
9
2010
Mechanism design for multi-slot ads auction in sponsored search markets. Zbl 1288.91101
Deng, Xiaotie; Sun, Yang; Yin, Ming; Zhou, Yunhong
3
2010
Universally balanced combinatorial optimization games. Zbl 1311.91016
Demange, Gabrielle; Deng, Xiaotie
1
2010
Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095
Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua
130
2009
Finding nucleolus of flow game. Zbl 1188.91024
Deng, Xiaotie; Fang, Qizhi; Sun, Xiaoxun
21
2009
On the complexity of crossings in permutations. Zbl 1173.05003
Biedl, Therese; Brandenburg, Franz J.; Deng, Xiaotie
14
2009
On the complexity of 2D discrete fixed point problem. Zbl 1183.68294
Chen, Xi; Deng, Xiaotie
13
2009
Equiseparability on terminal Wiener index. Zbl 1246.92030
Deng, Xiaotie; Zhang, Jie
3
2009
A simplicial approach for discrete fixed point theorems. Zbl 1176.58003
Chen, Xi; Deng, Xiaotie
1
2009
A polynomial-time approximation scheme for embedding hypergraph in a cycle. Zbl 1445.68352
Li, Guojun; Deng, Xiaotie; Xu, Ying
1
2009
Forward looking Nash equilibrium for keyword auction. Zbl 1184.68067
Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi
9
2008
Algorithmic cooperative game theory. Zbl 1152.91322
Deng, Xiaotie; Fang, Qizhi
8
2008
Matching algorithmic bounds for finding a Brouwer fixed point. Zbl 1311.54038
Chen, Xi; Deng, Xiaotie
6
2008
Multi-bidding strategy in sponsored keyword auction. Zbl 1143.91325
Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi
4
2008
Two-factor mutual authentication based on smart cards and passwords. Zbl 1152.68017
Yang, Guomin; Wong, Duncan S.; Wang, Huaxiong; Deng, Xiaotie
3
2008
A new framework for the design and analysis of identity-based identification schemes. Zbl 1152.68016
Yang, Guomin; Chen, Jing; Wong, Duncan S.; Deng, Xiaotie; Wang, Dongsheng
2
2008
Arbitrage opportunities across sponsored search markets. Zbl 1162.91011
Bu, Tian-Ming; Deng, Xiaotie; Qi, Qi
1
2008
Certificateless signature: a new security model and an improved generic construction. Zbl 1148.94009
Hu, Bessie C.; Wong, Duncan S.; Zhang, Zhenfeng; Deng, Xiaotie
14
2007
On Walrasian price of CPU time. Zbl 1124.68012
Deng, Xiaotie; Huang, Li-Sha; Li, Minming
2
2007
Properties of symmetric incentive compatible auctions. Zbl 1206.91040
Deng, Xiaotie; Iwama, Kazuo; Qi, Qi; Sun, Aries Wei; Tasaka, Toyotaka
2
2007
A more natural way to construct identity-based identification schemes. Zbl 1214.94057
Yang, Guomin; Chen, Jing; Wong, Duncan S.; Deng, Xiaotie; Wang, Dongsheng
1
2007
Optimal dynamic portfolio selection with earnings-at-risk. Zbl 1148.91019
Li, Z. F.; Yang, H.; Deng, X. T.
1
2007
Key replacement attack against a generic construction of certificateless signature. Zbl 1176.94044
Hu, Bessie C.; Wong, Duncan S.; Zhang, Zhenfeng; Deng, Xiaotie
20
2006
On the complexity of 2D discrete fixed point problem. Zbl 1223.68054
Chen, Xi; Deng, Xiaotie
9
2006
Crossings and permutations. Zbl 1171.68591
Biedl, Therese; Brandenburg, Franz J.; Deng, Xiaotie
8
2006
Anonymous signature schemes. Zbl 1151.94587
Yang, Guomin; Wong, Duncan S.; Deng, Xiaotie; Wang, Huaxiong
7
2006
Finding nucleolus of flow game. Zbl 1192.91041
Deng, Xiaotie; Fang, Qizhi; Sun, Xiaoxun
5
2006
A simplicial approach for discrete fixed point theorems. Zbl 1162.05365
Chen, Xi; Deng, Xiaotie
2
2006
On incentive compatible competitive selection protocol. Zbl 1162.05322
Chen, Xi; Deng, Xiaotie; Liu, Becky Jie
2
2006
On the complexity of market equilibria with maximum social welfare. Zbl 1179.91143
Deng, Xiaotie; Huang, Li-Sha
2
2006
On convergence of a semi-analytical method for American option pricing. Zbl 1127.91025
Deng, Xiaotie; Gu, Yonggeng; Wang, Shouyang; Zhang, Shunming
1
2006
Lattice embedding of direction-preserving correspondence over integrally convex set (extended abstract). Zbl 1137.91528
Chen, Xi; Deng, Xiaotie
1
2006
A minimax portfolio selection strategy with equilibrium. Zbl 1066.91039
Deng, Xiao-Tie; Li, Zhong-Fei; Wang, Shou-Yang
38
2005
A PTAS for semiconductor burn-in scheduling. Zbl 1066.90141
Deng, Xiaotie; Feng, Haodi; Li, Guojun; Shi, Benyun
12
2005
On algorithms for discrete and approximate Brouwer fixed points (extended abstract). Zbl 1192.68351
Chen, Xi; Deng, Xiaotie
10
2005
Proof of Chvátal’s conjecture on maximal stable sets and maximal cliques in graphs. Zbl 1048.05048
Deng, Xiaotie; Li, Guojun; Zang, Wenan
8
2005
Analysis and improvement of a signcryption scheme with key privacy. Zbl 1127.94379
Yang, Guomin; Wong, Duncan S.; Deng, Xiaotie
3
2005
A polynomial algorithm for finding \((g,f)\)-colorings orthogonal to stars in bipartite graphs. Zbl 1080.05032
Liu, Guizhen; Deng, Xiaotie
2
2005
Condorcet winners for public goods. Zbl 1138.91510
Chen, Lihua; Deng, Xiaotie; Fang, Qizhi; Tian, Feng
1
2005
Minimizing mean completion time in a batch processing system. Zbl 1095.68009
Deng, Xiaotie; Feng, Haodi; Zhang, Pixing; Zhang, Yuzhong; Zhu, Hong
11
2004
On-line scheduling a batch processing system to minimize total weighted job completion time. Zbl 1058.90024
Chen, Bo; Deng, Xiaotie; Zang, Wenan
11
2004
Portfolio selection theory with different interest rates for borrowing and lending. Zbl 1088.91037
Zhang, Shunming; Wang, Shouyang; Deng, Xiaotie
7
2004
Minimum \(k\) arborescences with bandwidth constraints. Zbl 1053.05109
Cai, Mao-cheng; Deng, Xiaotie; Wang, Lusheng
5
2004
On complexity of single-minded auction. Zbl 1076.68046
Chen, Ning; Deng, Xiaotie; Sun, Xiaoming
5
2004
Fisher equilibrium price with a class of concave utility functions. Zbl 1111.91314
Chen, Ning; Deng, Xiaotie; Sun, Xiaoming; Yao, Andrew Chi-Chih
4
2004
A PTAS for embedding hypergraph in a cycle (extended abstract). Zbl 1098.05504
Deng, Xiaotie; Li, Guojun
3
2004
(2+\(f\)(\(n\)))-SAT and its properties. Zbl 1159.68467
Zhao, Yunlei; Deng, Xiaotie; Lee, C. H.; Zhu, Hong
2
2004
Approximate and dynamic rank aggregation. Zbl 1143.91322
Chin, Francis Y. L.; Deng, Xiaotie; Fang, Qizhi; Zhu, Shanfeng
1
2004
Approximation algorithms in batch processing. Zbl 1053.90033
Deng, Xiaotie; Poon, Chung Keung; Zhang, Yuzhong
57
2003
On the complexity of price equilibria. Zbl 1067.90102
Deng, Xiaotie; Papadimitriou, Christos; Safra, Shmuel
14
2003
Genetic design of drugs without side-effects. Zbl 1029.68159
Deng, Xiaotie; Li, Guojun; Li, Zimao; Ma, Bin; Wang, Lusheng
14
2003
Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics. Zbl 1154.90444
Edmonds, Jeff; Chinn, Donald D.; Brecht, Tim; Deng, Xiaotie
6
2003
Majority equilibrium for public facility allocation (preliminary version). Zbl 1276.90037
Chen, Lihua; Deng, Xiaotie; Fang, Qizhi; Tian, Feng
2
2003
Resettable zero-knowledge in the weak public-key model. Zbl 1037.68537
Zhao, Yunlei; Deng, Xiaotie; Lee, C. H.; Zhu, Hong
2
2003
A 2-approximation algorithm for path coloring on a restricted class of trees of rings. Zbl 1045.68152
Deng, Xiaotie; Li, Guojun; Zang, Wenan; Zhou, Yi
2
2003
Approximate sequencing for variable length tasks. Zbl 1051.68030
Cai, Mao-Cheng; Deng, Xiaotie; Wang, Lusheng
2
2003
Total balancedness condition for Steiner tree games. Zbl 1045.91004
Fang, Qizhi; Cai, Maocheng; Deng, Xiaotie
1
2003
Approximation and computation of arbitrage in frictional foreign exchange market (extended abstract). Zbl 1270.68111
Cai, Mao-Cheng; Deng, Xiaotie
1
2003
A min-max theorem on feedback vertex sets. Zbl 1082.90583
Cai, Mao-Cheng; Deng, Xiaotie; Zang, Wenan
17
2002
On computational complexity of membership test in flow games and linear production games. Zbl 1083.91017
Fang, Qizhi; Zhu, Shanfeng; Cai, Maocheng; Deng, Xiaotie
13
2002
On the complexity of equilibria. Zbl 1192.91145
Deng, Xiaotie; Papadimitriou, Christos; Safra, Shmuel
12
2002
Symmetric duality for a class of multiobjective fractional programming problems. Zbl 1121.90406
Yang, Xin Min; Wang, Shou Yang; Deng, Xiao Tie
7
2002
Dynamic arbitrage-free asset pricing with proportional transaction costs. Zbl 1050.91054
Zhang, Shunming; Xu, Chunlei; Deng, Xiaotie
7
2002
A PTAS for distinguishing (sub)string selection. Zbl 1057.68134
Deng, Xiaotie; Li, Guojun; Li, Zimao; Ma, Bin; Wang, Lusheng
5
2002
Computational complexity of arbitrage in frictional security market. Zbl 1066.91560
Deng, Xiaotie; Li, Zhongfei; Wang, Shouyang
4
2002
A PTAS for minimizing total completion time of bounded batch scheduling. Zbl 1067.68178
Deng, Xiaotie; Feng, Haodi; Li, Guojun; Liu, Guizhen
4
2002
A PTAS for minimizing total completion time of bounded batch scheduling. Zbl 1049.90021
Cai, Mao-Cheng; Deng, Xiaotie; Feng, Haodi; Li, Guojun; Liu, Guizhen
3
2002
Center and distinguisher for strings with unbounded alphabet. Zbl 1046.90105
Deng, Xiaotie; Li, Guojun; Wang, Lusheng
2
2002
Design and security analysis of anonymous group identification protocols. Zbl 1055.94537
Lee, Chan H.; Deng, Xiaotie; Zhu, Huafei
1
2002
\((2+f (n))\)-SAT and its properties. Zbl 1077.68650
Deng, Xiaotie; Lee, C. H.; Zhao, Yunlei; Zhu, Hong
1
2002
An approximation algorithm for feedback vertex sets in tournaments. Zbl 0980.68053
Cai, Mao-cheng; Deng, Xiaotie; Zang, Wenan
20
2001
On approximating a scheduling problem. Zbl 1066.90027
Crescenzi, Pierluigi; Deng, Xiaotie; Papadimitriou, Christos H.
6
2001
A compromise solution to mutual funds portfolio selection with transaction costs. Zbl 1004.91030
Xia, Yusen; Wang, Shouyang; Deng, Xiaotie
5
2001
...and 36 more Documents
all top 5

Cited by 1,652 Authors

38 Deng, Xiao-Tie
30 Yuan, Jinjiang
21 Goldberg, Paul W.
18 Fang, Qizhi
17 Pelc, Andrzej
14 Cheng, Tai-Chiu Edwin
14 Fu, Ruyan
13 Ilcinkas, David
13 Ng, C. T. Daniel
13 Tian, Ji
12 Flocchini, Paola
11 Cai, Junqing
11 Mehta, Ruta
11 Santoro, Nicola
10 Czyzowicz, Jurek
10 Deligkas, Argyrios
10 Fearnley, John
10 Flammini, Michele
10 Szwarcfiter, Jayme Luiz
9 Bilò, Vittorio
9 Hollender, Alexandros
9 Huang, Xiaoxia
9 Li, Hao
9 Soulignac, Francisco Juan
9 Wang, Shouyang
8 Lin, Min Chih
8 Qi, Qi
8 Vazirani, Vijay V.
8 Wooldridge, Michael J.
8 Xiao, Han
7 Cheng, Yukun
7 Filos-Ratsikas, Aris
7 Greco, Gianluigi
7 Li, Shuguang
7 Monaco, Gianpiero
7 Savani, Rahul
7 Sun, Xiaoming
7 Wang, Lusheng
6 Bachrach, Yoram
6 Brandenburg, Franz-Josef
6 Dobrev, Stefan
6 Elkind, Edith
6 Garg, Jugal
6 Gąsieniec, Leszek Antoni
6 Hoefer, Martin
6 Li, Shisheng
6 Lu, Xiwen
6 Meunier, Frédéric
6 Paulusma, Daniël
6 Spirakis, Paul G.
6 Zhang, Yuzhong
5 Barman, Siddharth
5 Bu, Tianming
5 Cai, Maocheng
5 Chen, Ning
5 Chen, Xi
5 Dempe, Stephan
5 Fiorini, Samuel
5 Gleißner, Andreas
5 Gurvich, Vladimir A.
5 Hamers, Herbert
5 Igarashi, Ayumi
5 Kakimura, Naonori
5 Kern, Walter
5 King, Andrew Douglas
5 Klasing, Ralf
5 Labourel, Arnaud
5 Li, Wenjie
5 Liu, Hailing
5 Markakis, Evangelos
5 Mavronicolas, Marios
5 Papadimitriou, Christos Harilaos
5 Prokopyev, Oleg Alexan
5 Saitoh, Toshiki
5 Uehara, Ryuhei
5 Zhang, Jie
4 Auletta, Vincenzo
4 Bonomo-Braberman, Flavia
4 Brânzei, Simina
4 Conitzer, Vincent
4 Dourado, Mitre Costa
4 Fang, Yang
4 Fasoulakis, Michail
4 Ferraioli, Diodato
4 Grabisch, Michel
4 Hell, Pavol
4 Hezarkhani, Behzad
4 Hofmeier, Andreas
4 Huang, Li-Sha
4 Huang, Xing
4 Ibarra, Louis
4 Köbler, Johannes
4 Könemann, Jochen
4 Kranakis, Evangelos Konstantinou
4 Krizanc, Danny
4 Kuhnert, Sebastian
4 Li, Guojun
4 Li, Yuhao
4 Li, Zhongfei
4 Liu, Peihai
...and 1,552 more Authors
all top 5

Cited in 157 Serials

100 Theoretical Computer Science
56 Discrete Applied Mathematics
40 Algorithmica
36 European Journal of Operational Research
35 Journal of Combinatorial Optimization
34 Information Processing Letters
24 Artificial Intelligence
24 Information Sciences
20 Annals of Operations Research
19 Operations Research Letters
17 Discrete Mathematics
16 Journal of Computer and System Sciences
16 Mathematical Programming. Series A. Series B
15 Games and Economic Behavior
15 Theory of Computing Systems
14 Information and Computation
13 SIAM Journal on Computing
12 Mathematics of Operations Research
12 Computers & Operations Research
10 International Journal of Game Theory
9 Journal of Graph Theory
9 Journal of Scheduling
9 International Game Theory Review
9 Journal of Discrete Algorithms
8 International Journal of Foundations of Computer Science
8 Journal of Industrial and Management Optimization
7 Mathematical Social Sciences
7 Journal of Global Optimization
6 Acta Mathematicae Applicatae Sinica. English Series
6 Asia-Pacific Journal of Operational Research
6 Distributed Computing
6 Journal of the Operations Research Society of China
5 Journal of Computational and Applied Mathematics
5 Graphs and Combinatorics
5 SIAM Journal on Discrete Mathematics
5 Mathematical Problems in Engineering
5 Optimization Letters
5 Games
5 Computer Science Review
4 Journal of Combinatorial Theory. Series B
4 Optimization
4 Computational Geometry
4 The Journal of Artificial Intelligence Research (JAIR)
4 Annals of Mathematics and Artificial Intelligence
3 International Journal of Systems Science
3 Journal of Mathematical Analysis and Applications
3 Journal of Mathematical Economics
3 Operations Research
3 European Journal of Combinatorics
3 Journal of Parallel and Distributed Computing
3 International Journal of Computational Geometry & Applications
3 Computational Optimization and Applications
3 Soft Computing
3 Journal of Inequalities and Applications
3 Journal of Systems Science and Complexity
3 4OR
3 Discrete Optimization
3 Discrete Mathematics, Algorithms and Applications
2 Computers & Mathematics with Applications
2 Applied Mathematics and Computation
2 INFOR
2 Journal of Optimization Theory and Applications
2 Theory and Decision
2 Social Choice and Welfare
2 Discrete & Computational Geometry
2 International Journal of Approximate Reasoning
2 Journal of Economic Dynamics & Control
2 Applied Mathematics Letters
2 Journal of Cryptology
2 Neural Networks
2 Real-Time Systems
2 Designs, Codes and Cryptography
2 SIAM Journal on Optimization
2 Mathematical Logic Quarterly (MLQ)
2 Top
2 Discussiones Mathematicae. Graph Theory
2 Optimization Methods & Software
2 Mathematical Methods of Operations Research
2 CEJOR. Central European Journal of Operations Research
2 Journal of Applied Mathematics and Computing
2 Quantum Information Processing
2 Algorithms
2 Annals of Finance
1 Computer Methods in Applied Mechanics and Engineering
1 International Journal of General Systems
1 Indian Journal of Pure & Applied Mathematics
1 Israel Journal of Mathematics
1 Journal of Computational Physics
1 Physics Letters. A
1 Mathematics of Computation
1 Chaos, Solitons and Fractals
1 Fuzzy Sets and Systems
1 Journal of Mathematical Psychology
1 Kybernetika
1 Networks
1 Synthese
1 Insurance Mathematics & Economics
1 Combinatorica
1 Stochastic Analysis and Applications
1 Journal of Complexity
...and 57 more Serials

Citations by Year