Xiaotie Deng

Xiaotie Deng, Jie Zhang: Equiseparability on terminal Wiener index. Appl. Math. Lett. 25(3): 580-585 (2012)

Xiaotie Deng, Qi Qi, Amin Saberi: Algorithmic Solutions for Envy-Free Cake Cutting. Operations Research 60(6): 1461-1476 (2012)

Tian-Ming Bu, Xiaotie Deng, Qi Qi: Multi-bidding strategy in sponsored search auctions. J. Comb. Optim. 23(3): 356-372 (2012)

Yang Sun, Yunhong Zhou, Ming Yin, Xiaotie Deng: On the convergence and robustness of reserve pricing in keyword auctions. ICEC 2012: 113-120

Ning Chen, Xiaotie Deng, Hongyang Zhang, Jie Zhang: Incentive Ratios of Fisher Markets. ICALP (2) 2012: 464-475

Xiaotie Deng, Paul W. Goldberg, Bo Tang, Jinshan Zhang: Revenue Maximization in a Bayesian Double Auction Market. ISAAC 2012: 690-699

Jianfeng Si, Qing Li, Tieyun Qian, Xiaotie Deng: Discovering K Web User Groups with Specific Aspect Interests. MLDM 2012: 321-335

Jianfeng Si, Qing Li, Tieyun Qian, Xiaotie Deng: Hierarchical Clustering on HDP Topics to build a Semantic Tree from Text. VLDS 2012: 9-14

Ning Chen, Xiaotie Deng, Paul W. Goldberg, Jinshan Zhang: On Revenue Maximization with Sharp Multi-Unit Demands. CoRR abs/1210.0203 (2012)

Xi Chen, Xiaotie Deng, Becky Jie Liu: On Incentive Compatible Competitive Selection Protocols. Algorithmica 61(2): 447-462 (2011)

Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang: Discrete Fixed Points: Models, Complexities, and Applications. Math. Oper. Res. 36(4): 636-652 (2011)

Xiaodong Li, Chao Wang, Jiawei Dong, Feng Wang, Xiaotie Deng, Shanfeng Zhu: Improving Stock Market Prediction by Integrating Both Market News and Stock Prices. DEXA (2) 2011: 279-293

Ning Chen, Xiaotie Deng, Jie Zhang: How Profitable Are Strategic Behaviors in a Market? ESA 2011: 106-118

Ning Chen, Xiaotie Deng: Computation and Incentives of Competitive Equilibria in a Matching Market. SAGT 2011: 2-6

Ning Chen, Xiaotie Deng: On Nash Dynamics of Matching Market Equilibria. CoRR abs/1103.4196 (2011)

Xiaotie Deng, Fan Chung Graham: Introduction to the Special Section on Internet and Network Economics. Algorithmica 58(4): 928-929 (2010)

Gabrielle Demange, Xiaotie Deng: Universally Balanced Combinatorial Optimization Games. Games 1(3): 299-316 (2010)

Chung Ki Li, Guomin Yang, Duncan S. Wong, Xiaotie Deng, Sherman S. M. Chow: An efficient signcryption scheme with key privacy and its extension to ring signcryption. Journal of Computer Security 18(3): 451-473 (2010)

Jessie Wenhui Zou, Xiaotie Deng, Ming Li: Detecting Market Trends by Ignoring It, Some Days. J. UCS 16(5): 852-861 (2010)

Ning Chen, Xiaotie Deng, Arpita Ghosh: Competitive equilibria in matching markets with budgets. SIGecom Exchanges 9(1): 5 (2010)

Guomin Yang, Qiong Huang, Duncan S. Wong, Xiaotie Deng: Universal authentication protocols for anonymous wireless communications. IEEE Transactions on Wireless Communications 9(1): 168-174 (2010)

Xiaotie Deng, Yang Sun, Ming Yin, Yunhong Zhou: Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets. FAW 2010: 11-22

Ning Chen, Xiaotie Deng: Envy-Free Pricing in Multi-item Markets. ICALP (2) 2010: 418-429

Xiaodong Li, Xiaotie Deng, Feng Wang, Keren Dong: Empirical Analysis: News Impact on Stock Prices Based on News Density. ICDM Workshops 2010: 585-592

Feng Wang, Keren Dong, Xiaotie Deng: Algorithmic Trading Strategy Optimization Based on Mutual Information Entropy Based Clustering. ISICA (1) 2010: 252-260

Xiaokang Xiong, Duncan S. Wong, Xiaotie Deng: TinyPairing: A Fast and Lightweight Pairing-Based Cryptographic Library for Wireless Sensor Networks. WCNC 2010: 1-6

Ning Chen, Xiaotie Deng, Arpita Ghosh: Competitive Equilibria in Matching Markets with Budgets. CoRR abs/1004.2565 (2010)

Xi Chen, Xiaotie Deng: A Simplicial Approach for Discrete Fixed Point Theorems. Algorithmica 53(2): 250-262 (2009)

Therese C. Biedl, Franz-Josef Brandenburg, Xiaotie Deng: On the complexity of crossings in permutations. Discrete Mathematics 309(7): 1813-1823 (2009)

Feng Wang, Keren Dong, Xiaotie Deng: Algorithmic trading system: design and applications. Frontiers of Computer Science in China 3(2): 235-246 (2009)

Xi Chen, Xiaotie Deng, Shang-Hua Teng: Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3) (2009)

Xiaotie Deng, Qizhi Fang, Xiaoxun Sun: Finding nucleolus of flow game. J. Comb. Optim. 18(1): 64-86 (2009)

Guojun Li, Xiaotie Deng, Ying Xu: A polynomial-time approximation scheme for embedding hypergraph in a cycle. ACM Transactions on Algorithms 5(2) (2009)

Xi Chen, Xiaotie Deng: On the complexity of 2D discrete fixed point problem. Theor. Comput. Sci. 410(44): 4448-4456 (2009)

Xiaotie Deng, Jie Zhang: Equiseparability on Terminal Wiener Index. AAIM 2009: 166-174

Yong Shi, Shouyang Wang, Xiaotie Deng: Chairs' Introduction to Workshop on Computational Finance and Business Intelligence. ICCS (2) 2009: 513-514

Xiaokang Xiong, Duncan S. Wong, Xiaotie Deng: TinyPairing: Computing Tate Pairing on Sensor Nodes with Higher Speed and Less Memory. NCA 2009: 187-194

Xiaotie Deng, Qi Qi, Jie Zhang: Direction Preserving Zero Point Computing and Applications. WINE 2009: 410-421

Xiaotie Deng, Qi Qi: Priority Right Auction for Komi Setting. WINE 2009: 521-528

Xiaotie Deng, Jiajin Yu: A New Ranking Scheme of the GSP Mechanism with Markovian Users. WINE 2009: 583-590

Xiaotie Deng: Combinatorial Optimization Games. Encyclopedia of Optimization 2009: 387-391

Xiaotie Deng: Competitive Ratio for Portfolio Management. Encyclopedia of Optimization 2009: 401-405

Xiaotie Deng, John E. Hopcroft, Jinyun Xue (Eds.): Frontiers in Algorithmics, Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009. Proceedings. Lecture Notes in Computer Science 5598, Springer 2009, isbn 978-3-642-02269-2

Xiaotie Deng, Qi Qi, Amin Saberi: On the Complexity of Envy-Free Cake Cutting. CoRR abs/0907.1334 (2009)

Xiaotie Deng, Ding-Zhu Du: Preface. Algorithmica 51(3): 237-238 (2008)

Xiaotie Deng, Yinyu Ye: Preface. Algorithmica 52(1): 1-2 (2008)

Hung Chim, Xiaotie Deng: A Semantics-Based Information Distribution Framework for Large Web-Based Course Forum System. IJDET 6(1): 10-31 (2008)

Tian-Ming Bu, Xiaotie Deng, Qi Qi: Forward looking Nash equilibrium for keyword auction. Inf. Process. Lett. 105(2): 41-46 (2008)

Xiaotie Deng, Ye Du: The computation of approximate competitive equilibrium is PPAD-hard. Inf. Process. Lett. 108(6): 369-373 (2008)

Xi Chen, Xiaotie Deng: Matching algorithmic bounds for finding a Brouwer fixed point. J. ACM 55(3) (2008)

Guomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng: Two-factor mutual authentication based on smart cards and passwords. J. Comput. Syst. Sci. 74(7): 1160-1172 (2008)

Guomin Yang, Duncan S. Wong, Xiaotie Deng: Formal Security Definition and Efficient Construction for Roaming with a Privacy-Preserving Extension. J. UCS 14(3): 441-462 (2008)

Tian-Ming Bu, Xiaotie Deng, Qi Qi: Arbitrage opportunities across sponsored search markets. Theor. Comput. Sci. 407(1-3): 182-191 (2008)

Guomin Yang, Jing Chen, Duncan S. Wong, Xiaotie Deng, Dongsheng Wang: A new framework for the design and analysis of identity-based identification schemes. Theor. Comput. Sci. 407(1-3): 370-388 (2008)

Hung Chim, Xiaotie Deng: Efficient Phrase-Based Document Similarity for Clustering. IEEE Trans. Knowl. Data Eng. 20(9): 1217-1229 (2008)

Liu Wenyin, Anthony Y. Fu, Xiaotie Deng: Exposing Homograph Obfuscation Intentions by Coloring Unicode Strings. APWeb 2008: 275-286

Xiaotie Deng: Fixed Point Computation and Equilibrium. FAW 2008: 1

Tian-Ming Bu, Xiaotie Deng, Qi Qi: Multi-bidding Strategy in Sponsored Keyword Auction. FAW 2008: 124-134

Yong Shi, Shouyang Wang, Xiaotie Deng: Workshop on Computational Finance and Business Intelligence. ICCS (2) 2008: 407

Tian-Ming Bu, Xiaotie Deng, Qianya Lin, Qi Qi: Strategies in Dynamic Pari-Mutual Markets. WINE 2008: 138-153

Mao-cheng Cai, Xiaotie Deng: Arbitrage in Frictional Foreign Exchange Market. Encyclopedia of Algorithms 2008

Xi Chen, Xiaotie Deng: Complexity of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008

Xi Chen, Xiaotie Deng: Incentive Compatible Selection. Encyclopedia of Algorithms 2008

Xi Chen, Xiaotie Deng: Non-approximability of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008

Junjie Jiang, Jing Chen, Jian Wang, Duncan S. Wong, Xiaotie Deng: High Performance Architecture for Elliptic Curve Scalar Multiplication over GF(2^m). IACR Cryptology ePrint Archive 2008: 66 (2008)

Xiaotie Deng, Li-Sha Huang, Minming Li: On Walrasian Price of CPU Time. Algorithmica 48(2): 159-172 (2007)

Xi Chen, Xiaotie Deng: Recent development in computational complexity characterization of Nash equilibrium. Computer Science Review 1(2): 88-99 (2007)

Bessie C. Hu, Duncan S. Wong, Zhenfeng Zhang, Xiaotie Deng: Certificateless signature: a new security model and an improved generic construction. Des. Codes Cryptography 42(2): 109-126 (2007)

Xiaotie Deng: Preface. Theor. Comput. Sci. 378(2): 133 (2007)

Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du: Preface. Theor. Comput. Sci. 378(3): 209-210 (2007)

Guomin Yang, Duncan S. Wong, Xiaotie Deng: Anonymous and Authenticated Key Exchange for Roaming Networks. IEEE Transactions on Wireless Communications 6(9): 3461-3472 (2007)

Guomin Yang, Jing Chen, Duncan S. Wong, Xiaotie Deng, Dongsheng Wang: A More Natural Way to Construct Identity-Based Identification Schemes. ACNS 2007: 307-322

Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka: Properties of Symmetric Incentive Compatible Auctions. COCOON 2007: 264-273

Chung Ki Li, Guomin Yang, Duncan S. Wong, Xiaotie Deng, Sherman S. M. Chow: An Efficient Signcryption Scheme with Key Privacy. EuroPKI 2007: 78-93

Bessie C. Hu, Duncan S. Wong, Qiong Huang, Guomin Yang, Xiaotie Deng: Time Capsule Signature: Efficient and Provably Secure Constructions. EuroPKI 2007: 126-142

Hung Chim, Xiaotie Deng: A new suffix tree similarity measure for document clustering. WWW 2007: 121-130

Xiaotie Deng, Fan Chung Graham (Eds.): Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings. Lecture Notes in Computer Science 4858, Springer 2007, isbn 978-3-540-77104-3

Xi Chen, Xiaotie Deng, Shang-Hua Teng: Settling the Complexity of Computing Two-Player Nash Equilibria. CoRR abs/0704.1678 (2007)

Bessie C. Hu, Duncan S. Wong, Qiong Huang, Guomin Yang, Xiaotie Deng: Time Capsule Signature: Efficient and Provably Secure Constructions. IACR Cryptology ePrint Archive 2007: 146 (2007)

Guomin Yang, Duncan S. Wong, Qiong Huang, Xiaotie Deng: A New Security Definition for Public Key Encryption Schemes and Its Applications. IACR Cryptology ePrint Archive 2007: 319 (2007)

Ping Li, Hou-Sheng Chen, Xiaotie Deng, Shunming Zhang: On Default Correlation and Pricing of Collateralized Debt Obligation by Copula Functions. International Journal of Information Technology and Decision Making 5(3): 483-494 (2006)

Wenyin Liu, Xiaotie Deng, Guanglin Huang, Anthony Y. Fu: An Antiphishing Strategy Based on Visual Similarity Assessment. IEEE Internet Computing 10(2): 58-65 (2006)

Xiaotie Deng, Li-Sha Huang: On the complexity of market equilibria with maximum social welfare. Inf. Process. Lett. 97(1): 4-11 (2006)

Anthony Y. Fu, Xiaotie Deng, Liu Wenyin: REGAP: A Tool for Unicode-Based Web Identity Fraud Detection. J. Digital Forensic Practice 1(2): 83-97 (2006)

Mao-cheng Cai, Xiaotie Deng, Zhongfei Li: Computation of arbitrage in frictional bond markets. Theor. Comput. Sci. 363(3): 248-256 (2006)

Anthony Y. Fu, Liu Wenyin, Xiaotie Deng: Detecting Phishing Web Pages with Visual Similarity Assessment Based on Earth Mover's Distance (EMD). IEEE Trans. Dependable Sec. Comput. 3(4): 301-311 (2006)

Xi Chen, Xiaotie Deng: Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set. AAIM 2006: 53-63

Bessie C. Hu, Duncan S. Wong, Zhenfeng Zhang, Xiaotie Deng: Key Replacement Attack Against a Generic Construction of Certificateless Signature. ACISP 2006: 235-246

Xi Chen, Xiaotie Deng: A Simplicial Approach for Discrete Fixed Point Theorems. COCOON 2006: 3-12

Xi Chen, Xiaotie Deng, Becky Jie Liu: On Incentive Compatible Competitive Selection Protocol. COCOON 2006: 13-22

Xi Chen, Xiaotie Deng: Settling the Complexity of Two-Player Nash Equilibrium. FOCS 2006: 261-272

Xi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. FOCS 2006: 603-612

Xi Chen, Xiaotie Deng: On the Complexity of 2D Discrete Fixed Point Problem. ICALP (1) 2006: 489-500

Guomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng: Formal Analysis and Systematic Construction of Two-Factor Authentication Scheme (Short Paper). ICICS 2006: 82-91

Hung Chim, Min Jiang, Xiaotie Deng: A Semantics Based Information Distribution Framework for Large Web-Based Course Forum System. ICWL 2006: 93-104

Guomin Yang, Duncan S. Wong, Xiaotie Deng, Huaxiong Wang: Anonymous Signature Schemes. Public Key Cryptography 2006: 347-363

Xiaotie Deng, Qizhi Fang, Xiaoxun Sun: Finding nucleolus of flow game. SODA 2006: 124-131

Anthony Y. Fu, Xiaotie Deng, Liu Wenyin, Greg Little: The methodology and an application to fight against Unicode attacks. SOUPS 2006: 91-101

Xiaotie Deng: Making Economic Theory Operational. WINE 2006: 251-261

Xi Chen, Xiaotie Deng, Shang-Hua Teng: Sparse Games Are Hard. WINE 2006: 262-273

Anthony Y. Fu, Wan Zhang, Xiaotie Deng, Liu Wenyin: Safeguard against unicode attacks: generation and applications of UC-simlist. WWW 2006: 917-918

Xi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. CoRR abs/cs/0602043 (2006)

Xi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. Electronic Colloquium on Computational Complexity (ECCC) 13(023) (2006)

Xi Chen, Xiaotie Deng: On the Complexity of 2D Discrete Fixed Point Problem. Electronic Colloquium on Computational Complexity (ECCC) 13(037) (2006)

Guomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng: Formal Analysis and Systematic Construction of Two-factor Authentication Scheme. IACR Cryptology ePrint Archive 2006: 270 (2006)

Xiaotie Deng, Zhongfei Li, Shouyang Wang, Hailiang Yang: Necessary and Sufficient Conditions for Weak No-Arbitrage in Securities Markets with Frictions. Annals OR 133(1-4): 265-276 (2005)

Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian: Condorcet Winners for Public Goods. Annals OR 137(1): 229-242 (2005)

Xiaotie Deng, Zhongfei Li, Shouyang Wang: A minimax portfolio selection strategy with equilibrium. European Journal of Operational Research 166(1): 278-292 (2005)

Xiaotie Deng, Haodi Feng, Guojun Li, Benyun Shi: A PTAS for Semiconductor Burn-in Scheduling. J. Comb. Optim. 9(1): 5-17 (2005)

Xiaotie Deng, Guojun Li, Wenan Zang: Corrigendum to Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs: [J. Combin. Theory Ser. B 91 (2004) 301-325]. J. Comb. Theory, Ser. B 94(2): 352-353 (2005)

Mao-cheng Cai, Xiaotie Deng, Zhongfei Li: Computation of Arbitrage in a Financial Market with Various Types of Frictions. AAIM 2005: 270-280

Guomin Yang, Duncan S. Wong, Xiaotie Deng: Deposit-Case Attack Against Secure Roaming. ACISP 2005: 417-428

Guomin Yang, Duncan S. Wong, Xiaotie Deng: Efficient Anonymous Roaming and Its Security Analysis. ACNS 2005: 334-349

Xiaotie Deng, Li-Sha Huang, Minming Li: On Walrasian Price of CPU Time. COCOON 2005: 586-595

Hung Chim, Becky Jie Liu, Xiaotie Deng: A Group Decision Approach for Information Assessment. EuroIMSA 2005: 7-12

Therese C. Biedl, Franz-Josef Brandenburg, Xiaotie Deng: Crossings and Permutations. Graph Drawing 2005: 1-12

Liu Wenyin, Guanglin Huang, Liu Xiaoyue, Xiaotie Deng, Zhang Min: Phishing Webpage Detection. ICDAR 2005: 560-564

Guomin Yang, Duncan S. Wong, Xiaotie Deng: Analysis and Improvement of a Signcryption Scheme with Key Privacy. ISC 2005: 218-232

Xi Chen, Xiaotie Deng: On algorithms for discrete and approximate brouwer fixed points. STOC 2005: 323-330

Anthony Y. Fu, Xiaotie Deng, Wenyin Liu: A Potential IRI Based Phishing Strategy. WISE 2005: 618-619

Liu Wenyin, Guanglin Huang, Liu Xiaoyue, Zhang Min, Xiaotie Deng: Detection of phishing webpages based on visual similarity. WWW (Special interest tracks and posters) 2005: 1060-1061

Xiaotie Deng, Ding-Zhu Du (Eds.): Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings. Lecture Notes in Computer Science 3827, Springer 2005, isbn 3-540-30935-7

Xiaotie Deng, Yinyu Ye (Eds.): Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings. Lecture Notes in Computer Science 3828, Springer 2005, isbn 3-540-30900-4

Li-Sha Huang, Xiaotie Deng: On Complexity of Market Equilibria with Maximum Social Welfare. Electronic Colloquium on Computational Complexity (ECCC)(074) (2005)

Xi Chen, Xiaotie Deng: 3-NASH is PPAD-Complete. Electronic Colloquium on Computational Complexity (ECCC)(134) (2005)

Xi Chen, Xiaotie Deng: Settling the Complexity of 2-Player Nash-Equilibrium. Electronic Colloquium on Computational Complexity (ECCC)(140) (2005)

Guomin Yang, Duncan S. Wong, Xiaotie Deng, Huaxiong Wang: Anonymous Signature Schemes. IACR Cryptology ePrint Archive 2005: 407 (2005)

Xiaotie Deng, Haodi Feng, Pixing Zhang, Yuzhong Zhang, Hong Zhu: Minimizing Mean Completion Time in a Batch Processing System. Algorithmica 38(4): 513-528 (2004)

Mao-cheng Cai, Xiaotie Deng, Lusheng Wang: Minimum k Arborescences with Bandwidth Constraints. Algorithmica 38(4): 529-537 (2004)

Haodi Feng, Kang Chen, Xiaotie Deng, Weimin Zheng: Accessor Variety Criteria for Chinese Word Extraction. Computational Linguistics 30(1): 75-93 (2004)

Wuyi Yue, Koji Miyazaki, Xiaotie Deng: Optimal channel assignment in wireless communication networks with distance and frequency interferences. Computer Communications 27(16): 1661-1669 (2004)

Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu: (2+f(n))-SAT and its properties. Discrete Applied Mathematics 136(1): 3-11 (2004)

Jichang Dong, Helen S. Du, Shouyang Wang, Kang Chen, Xiaotie Deng: A framework of Web-based Decision Support Systems for portfolio selection with OLAP and PVM. Decision Support Systems 37(3): 367-376 (2004)

Xiaotie Deng, Shouyang Wang: A Special Issue On "Computational Finance and Economics" Impact Of It On Some Economics Problems. International Journal of Information Technology and Decision Making 3(4): 535-538 (2004)

Weimin Zheng, Jiwu Shu, Yonggen Gu, Xiaotie Deng: Parallel Computing Method Of Valuing For Multi-Asset European Option. International Journal of Information Technology and Decision Making 3(4): 575-581 (2004)

Bo Chen, Xiaotie Deng, Wenan Zang: On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time. J. Comb. Optim. 8(1): 85-95 (2004)

Ning Chen, Xiaotie Deng, Xiaoming Sun: On complexity of single-minded auction. J. Comput. Syst. Sci. 69(4): 675-687 (2004)

Xiaotie Deng, Guojun Li, Wenan Zang: Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs. J. Comb. Theory, Ser. B 91(2): 301-325 (2004)

Francis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu: Approximate and dynamic rank aggregation. Theor. Comput. Sci. 325(3): 409-424 (2004)

Ying Yu, Lusheng Wang, Xiaotie Deng: Exact Pattern Matching for RNA Secondary Structures. APBC 2004: 257-263

Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA 2004: 169-179

Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP 2004: 320-331

Xiaotie Deng, Guojun Li: A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract). ICALP 2004: 433-444

Haodi Feng, Kang Chen, Chunyu Kit, Xiaotie Deng: Unsupervised Segmentation of Chinese Corpus Using Accessor Variety. IJCNLP 2004: 694-703

Song Han, Elizabeth Chang, Xiaotie Deng, Winson K. Y. Yeung, Li Gao: Practical Fair Anonymous Undeniable Signatures. International Conference on Computational Intelligence 2004: 510-515

Qizhi Fang, Mao-cheng Cai, Xiaotie Deng: Total Balancedness Condition for Steiner Tree Games. Discrete Applied Mathematics 127(3): 555-563 (2003)

Mao-cheng Cai, Xiaotie Deng: Approximation and Computation of Arbitrage in Frictional Foreign Exchange Market. Electr. Notes Theor. Comput. Sci. 78: 293-302 (2003)

Xiaotie Deng, Guojun Li, Wenan Zang, Yi Zhou: A 2-approximation algorithm for path coloring on a restricted class of trees of rings. J. Algorithms 47(1): 1-13 (2003)

Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang: Approximation Algorithms in Batch Processing. J. Comb. Optim. 7(3): 247-257 (2003)

Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra: On the complexity of price equilibria. J. Comput. Syst. Sci. 67(2): 311-324 (2003)

Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng: Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics. J. Scheduling 6(3): 231-250 (2003)

Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: Genetic Design of Drugs Without Side-Effects. SIAM J. Comput. 32(4): 1073-1090 (2003)

Mao-cheng Cai, Xiaotie Deng, Lusheng Wang: Approximate sequencing for variable length tasks. Theor. Comput. Sci. 290(3): 2037-2044 (2003)

Hung Chim, Xiaotie Deng, Jianping Li, Wuyi Yue: Channel Assignment in Wireless Mobile Networks with Frequency Interference Over Distance. Communications in Computing 2003: 195-199

Xiaotie Deng, Qizhi Fang, Shanfeng Zhu: Approximate Rank Aggregation (Preliminary Version). COCOON 2003: 262-271

Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian: Majority Equilibrium for Public Facility Allocation (Preliminary Version). COCOON 2003: 435-444

Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu: Resettable Zero-Knowledge in the Weak Public-Key Model. EUROCRYPT 2003: 123-139

Weimin Zheng, Jiwu Shu, Xiaotie Deng, Yonggen Gu: Parallel Computing Method of Valuing for Multi-asset European Option. International Conference on Computational Science 2003: 3-9

Ning Chen, Xiaotie Deng, Hong Zhu: Double Auction in Two-Level Markets. International Conference on Computational Science 2003: 34-45

Shanfeng Zhu, Qizhi Fang, Xiaotie Deng, Weimin Zheng: Metasearch via Voting. IDEAL 2003: 734-741

Ning Chen, Xiaotie Deng, Hong Zhu: Combinatorial auction across independent markets (extended abstract). ACM Conference on Electronic Commerce 2003: 206-207

Xiaotie Deng, Zhongfei Li, Shouyang Wang: Computational Complexity of Arbitrage in Frictional Security Market. Int. J. Found. Comput. Sci. 13(5): 681-684 (2002)

Xiaotie Deng, Haodi Feng, Guojun Li, Guizhen Liu: A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling. Int. J. Found. Comput. Sci. 13(6): 817-827 (2002)

Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng: On computational complexity of membership test in flow games and linear production games. Int. J. Game Theory 31(1): 39-45 (2002)

Xiaotie Deng, Guojun Li, Lusheng Wang: Center and Distinguisher for Strings with Unbounded Alphabet. J. Comb. Optim. 6(4): 383-400 (2002)

Mao-cheng Cai, Xiaotie Deng, Wenan Zang: A Min-Max Theorem on Feedback Vertex Sets. Math. Oper. Res. 27(2): 361-371 (2002)

Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu: (2+ f(n))-SAT and Its Properties. COCOON 2002: 28-36

Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: A PTAS for Distinguishing (Sub)string Selection. ICALP 2002: 740-751

Mao-cheng Cai, Xiaotie Deng, Haodi Feng, Guojun Li, Guizhen Liu: A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling. IPCO 2002: 304-314

Chan H. Lee, Xiaotie Deng, Huafei Zhu: Design and Security Analysis of Anonymous Group Identification Protocols. Public Key Cryptography 2002: 188-198

Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu: Reduction Zero-Knowledge. SCN 2002: 303-317

Shirley H. C. Cheung, Xiaotie Deng, Chan H. Lee, Yunlei Zhao: A New Notion of Soundness in Bare Public-Key Model. SCN 2002: 318-325

Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra: On the complexity of equilibria. STOC 2002: 67-71

Kang Chen, Weimin Zheng, Xiaotie Deng, Haodi Feng, Shanfeng Zhu: Text Distinguishers Used in an Interactive Meta Search Engine. WAIM 2002: 181-188

Yusen Xia, Shouyang Wang, Xiaotie Deng: A compromise solution to mutual funds portfolio selection with transaction costs. European Journal of Operational Research 134(3): 564-581 (2001)

Pierluigi Crescenzi, Xiaotie Deng, Christos H. Papadimitriou: On Approximating a Scheduling Problem. J. Comb. Optim. 5(3): 287-297 (2001)

Xiaotie Deng, Evangelos E. Milios, Andranik Mirzaian: Robot Map Verification of a Graph World. J. Comb. Optim. 5(4): 383-395 (2001)

Patrick W. Dymond, Jieliang Zhou, Xiaotie Deng: A 2-D parallel convex hull algorithm with optimal communication phases. Parallel Computing 27(3): 243-255 (2001)

Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng: Membership for Core of LP Games and Other Games. COCOON 2001: 247-256

Xiaotie Deng, Horace Ho-Shing Ip, Ken C. K. Law, Jianping Li, Weimin Zheng, Shanfeng Zhu: Parallel Models and Job Characterization for System Scheduling. International Conference on Computational Science (2) 2001: 648-658

Chan H. Lee, Xiaotie Deng, Huafei Zhu: An Identification Scheme Provably Secure against Reset Attack. ICICS 2001: 271-279

Kang Chen, Weimin Zheng, Hung Chim, Xiaotie Deng, Haodi Feng, Shanfeng Zhu: On-Line Selection Of Distinguishing Elements For Focused Information Retrieval. ICME 2001

Xiaotie Deng, Haodi Feng, Pixing Zhang, Hong Zhu: A Polynomial Time Approximation Scheme for Minimizing Total Completion Time of Unbounded Batch Scheduling. ISAAC 2001: 26-35

Bo Chen, Xiaotie Deng, Wenan Zang: On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time. ISAAC 2001: 380-389

Shanfeng Zhu, Xiaotie Deng, Kang Chen, Weimin Zheng: Using Online Relevance Feedback to Build Effective Personalized Metasearch Engine. WISE (1) 2001: 262-

Yun Mao, Kang Chen, Dongsheng Wang, Weimin Zheng, Xiaotie Deng: MOT: Memory Online Tracing of Web Information System. WISE (1) 2001: 271-277

Mao-cheng Cai, Xiaotie Deng, Wenan Zang: Solution to a problem on degree sequences of graphs. Discrete Mathematics 219(1-3): 253-257 (2000)

Zhongfei Li, Shouyang Wang, Xiaotie Deng: A linear programming algorithm for optimal portfolio selection with transaction costs. Int. J. Systems Science 31(1): 107-117 (2000)

Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng: Graph Algorithms with Small Communication Costs. J. Comb. Optim. 4(3): 291-305 (2000)

Xiaotie Deng, Guojun Li, Wenan Zang: Wavelength allocation on trees of rings. Networks 35(4): 248-252 (2000)

Xiaotie Deng, Patrick W. Dymond: Randomized Optimal List Ranking on Coarse-grained Parallel Computers with o(log P) Communication Phases. Parallel Algorithms Appl. 14(3): 165-173 (2000)

Xiaotie Deng, Nian Gu, Tim Brecht, KaiCheng Lu: Preemptive Scheduling of Parallel Jobs on Multiprocessors. SIAM J. Comput. 30(1): 145-160 (2000)

Mao-cheng Cai, Xiaotie Deng, Wenan Zang: An Approximation Algorithm for Feedback Vertex Sets in Tournaments. SIAM J. Comput. 30(6): 1993-2007 (2000)

Xiaotie Deng, Zhongfei Li, Shouyang Wang: On Computation of Arbitrage for Markets with Friction. COCOON 2000: 310-319

Xiaotie Deng, Shunming Zhang: Arbitrage-Free Asset Pricing in General State Space. IDEAL 2000: 551-558

Xiaotie Deng, Yi Zhou, Guojun Li, Wenan Zang: A 2-Approximation Algorithm for Path Coloring on Trees of Rings. ISAAC 2000: 144-155

Xiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie: Competitive Implementation of Parallel Programs. Algorithmica 23(1): 14-30 (1999)

Xiaotie Deng, Binhai Zhu: A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. Algorithmica 24(3-4): 270-286 (1999)

Xiaotie Deng, Christos H. Papadimitriou: Exploring an unknown graph. Journal of Graph Theory 32(3): 265-297 (1999)

Xiaotie Deng, Yuzhong Zhang: Minimizing Mean Response Time in Batch Processing System. COCOON 1999: 231-240

Mao-cheng Cai, Xiaotie Deng, Wenan Zang: A Min-Max Theorem on Feedback Vertex Sets. IPCO 1999: 73-86

Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang: Approximation Algorithms in Batch Processing. ISAAC 1999: 153-162

Xiaotie Deng, Evangelos E. Milios, Andy Mirzaian: Robot Map Verification of a Graph World. WADS 1999: 86-97

Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou: How to Learn an Unknown Environment I: The Rectilinear Case. J. ACM 45(2): 215-245 (1998)

Xiaotie Deng, Patrick W. Dymond: On Multiprocessor System Scheduling. J. Comb. Optim. 1(4): 377-392 (1998)

Mao-cheng Cai, Xiaotie Deng, Wenan Zang: A TDI System and its Application to Approximation Algorithms. FOCS 1998: 227-243

Binhai Zhu, Xiaotie Deng: On Computing and Drawing Maxmin-Height Covering Triangulation. Graph Drawing 1998: 464-466

Xiaotie Deng, Hai-Ning Liu, Junsheng Long, Bing Xiao: Competitive Analysis of Network Load Balancing. J. Parallel Distrib. Comput. 40(2): 162-172 (1997)

Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar: A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers. Theory Comput. Syst. 30(6): 547-558 (1997)

Tim Brecht, Xiaotie Deng, Nian Gu: Competitive Dynamic Multiprocessor Allocation for Parallel Applications. Parallel Processing Letters 7(1): 89-100 (1997)

Xiaotie Deng, Sanjeev Mahajan: The Cost of Derandomization: Computability or Competitiveness. SIAM J. Comput. 26(3): 786-802 (1997)

David C. Lin, Patrick W. Dymond, Xiaotie Deng: Parallel Merge Sort on Concurrent-Read Owner-Write PRAM. Euro-Par 1997: 379-383

Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng: Graph Algorithms with Small Communication Costs. HICSS (1) 1997: 182-190

Jieliang Zhou, Xiaotie Deng, Patrick W. Dymond: A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases. IPPS 1997: 596-602

Xiaotie Deng, Christos H. Papadimitriou: Decision-Making by Hierarchies of Discordant Agents. ISAAC 1997: 183-192

Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi: Combinatorial Optimization Games. SODA 1997: 720-729

Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng: Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics (Extended Abstract). STOC 1997: 120-129

Xiaotie Deng, Christos H. Papadimitriou: Competitive Distributed Decision-Making. Algorithmica 16(2): 133-150 (1996)

Xiaotie Deng: Distributed Near-Optimal Matching. Combinatorica 16(4): 453-464 (1996)

Xiaotie Deng: A Lower Bound for Communication in the Crossbar. Inf. Process. Lett. 57(2): 103-108 (1996)

Xiaotie Deng, Evangelos E. Milios, Andranik Mirzaian: Landmark selection strategies for path execution. Robotics and Autonomous Systems 17(3): 171-185 (1996)

Xiaotie Deng, Pavol Hell, Jing Huang: Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs. SIAM J. Comput. 25(2): 390-403 (1996)

Xiaotie Deng, Binhai Zhu: A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. IPPS 1996: 192-198

Xiaotie Deng, Nian Gu, Tim Brecht, KaiCheng Lu: Preemptive Scheduling of Parallel Jobs on Multiprocessors. SODA 1996: 159-167

Xiaotie Deng, Patrick W. Dymond: On Multiprocessor System Scheduling. SPAA 1996: 82-88

Amotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda: Optimal Amortized Distributed Consensus. Inf. Comput. 120(1): 93-100 (1995)

Xiaotie Deng: Distributed Near-Optimal Matching. IPCO 1995: 135-144

Xiaotie Deng, Patrick W. Dymond: Efficient routing and message bounds for optimal parallel algorithms. IPPS 1995: 556-

Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar: A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers. SPAA 1995: 27-33

Xiaotie Deng: A Convex Hull Algorithm on Coarse-Grained Multiprocessors. ISAAC 1994: 634-64

Xiaotie Deng, Andy Mirzaian: Robot Mapping: Foot-Prints versus Tokens. ISAAC 1993: 353-362

Xiaotie Deng, Elias Koutsoupias: Competitive Implementation of Parallel Programs. SODA 1993: 455-461

Xiaotie Deng, Christos H. Papadimitriou: Competitive Distributed Decision-Making. IFIP Congress (1) 1992: 350-356

Xiaotie Deng, Pavol Hell, Jing Huang: Recognition and Representation of Proper Circular Arc Graphs. IPCO 1992: 114-121

Yongjin Zhu, Feng Tian, Xiaotie Deng: More powerful closure operations on graphs. Discrete Mathematics 87(2): 197-214 (1991)

Xiaotie Deng, Sanjeev Mahajan: Server Problems and Resistive Spaces. Inf. Process. Lett. 37(4): 193-196 (1991)

Xiaotie Deng, Christos H. Papadimitriou: On path lengths modulo three. Journal of Graph Theory 15(3): 267-282 (1991)

Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou: How to Learn an Unknown Environment (Extended Abstract). FOCS 1991: 298-303

Xiaotie Deng, Sanjeev Mahajan: Infinite Games, Randomization, Computability, and Applications to Online Problems (Preliminary Version). STOC 1991: 289-298

Amotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda: Optimal Amortized Distributed Consensus (Extended Abstract). WDAG 1991: 95-107

Xiaotie Deng: An Optimal Parallel Algorithm for Linear Programming in the Plane. Inf. Process. Lett. 35(4): 213-217 (1990)

Xiaotie Deng, Christos H. Papadimitriou: Exploring an Unknown Graph (Extended Abstract). FOCS 1990: 355-361

Xiaotie Deng, Hai-Ning Liu, Bing Xiao: Deterministic load balancing in computer networks. SPDP 1990: 50-57

Yongjin Zhu, Hao Li, Xiaotie Deng: Implicit-degrees and circumferences. Graphs and Combinatorics 5(1): 283-290 (1989)

Xiaotie Deng: On the Parallel Complexity of Integer Programming. SPAA 1989: 110-116