Edit Profile (opens in new tab) Deng, Xiao-Tie Co-Author Distance Author ID: deng.xiao-tie Published as: Deng, Xiaotie; Deng, X.; Deng, Xiao-Tie; Deng, Xiao-tie; Deng, Xiao Tie; Deng, X. T. more...less Further Spellings: 邓小铁 Homepage: http://www.cs.sjtu.edu.cn/en/PeopleDetail.aspx?id=175 External Links: MGP · ResearchGate Documents Indexed: 184 Publications since 1989, including 1 Additional arXiv Preprint 10 Contributions as Editor Co-Authors: 138 Co-Authors with 182 Joint Publications 6,114 Co-Co-Authors 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 all top 5 Fields 100 Computer science (68-XX) 93 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 47 Operations research, mathematical programming (90-XX) 24 Combinatorics (05-XX) 15 Information and communication theory, circuits (94-XX) 10 General and overarching topics; collections (00-XX) 3 Biology and other natural sciences (92-XX) 3 Systems theory; control (93-XX) 2 Mathematical logic and foundations (03-XX) 2 Algebraic topology (55-XX) 2 Manifolds and cell complexes (57-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistics (62-XX) 2 Numerical analysis (65-XX) 1 Partial differential equations (35-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 31 Fields 449 Computer science (68-XX) 447 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 297 Operations research, mathematical programming (90-XX) 201 Combinatorics (05-XX) 60 Information and communication theory, circuits (94-XX) 15 Numerical analysis (65-XX) 10 Biology and other natural sciences (92-XX) 9 Probability theory and stochastic processes (60-XX) 8 Mathematical logic and foundations (03-XX) 7 Convex and discrete geometry (52-XX) 6 Statistics (62-XX) 6 Quantum theory (81-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 3 Algebraic topology (55-XX) 3 Global analysis, analysis on manifolds (58-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Partial differential equations (35-XX) 2 Operator theory (47-XX) 2 Manifolds and cell complexes (57-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Mechanics of deformable solids (74-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year