2009 | ||
---|---|---|
194 | EE | Xiaotie Deng: Combinatorial Optimization Games. Encyclopedia of Optimization 2009: 387-391 |
193 | EE | Xiaotie Deng: Competitive Ratio for Portfolio Management. Encyclopedia of Optimization 2009: 401-405 |
192 | EE | Guojun Li, Xiaotie Deng, Ying Xu: A polynomial-time approximation scheme for embedding hypergraph in a cycle. ACM Transactions on Algorithms 5(2): (2009) |
191 | EE | Xi Chen, Xiaotie Deng: A Simplicial Approach for Discrete Fixed Point Theorems. Algorithmica 53(2): 250-262 (2009) |
2008 | ||
190 | EE | Liu Wenyin, Anthony Y. Fu, Xiaotie Deng: Exposing Homograph Obfuscation Intentions by Coloring Unicode Strings. APWeb 2008: 275-286 |
189 | EE | Xiaotie Deng: Fixed Point Computation and Equilibrium. FAW 2008: 1 |
188 | EE | Tian-Ming Bu, Xiaotie Deng, Qi Qi: Multi-bidding Strategy in Sponsored Keyword Auction. FAW 2008: 124-134 |
187 | EE | Yong Shi, Shouyang Wang, Xiaotie Deng: Workshop on Computational Finance and Business Intelligence. ICCS (2) 2008: 407 |
186 | EE | Tian-Ming Bu, Xiaotie Deng, Qianya Lin, Qi Qi: Strategies in Dynamic Pari-Mutual Markets. WINE 2008: 138-153 |
185 | EE | Mao-cheng Cai, Xiaotie Deng: Arbitrage in Frictional Foreign Exchange Market. Encyclopedia of Algorithms 2008 |
184 | EE | Xi Chen, Xiaotie Deng: Complexity of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008 |
183 | EE | Xi Chen, Xiaotie Deng: Incentive Compatible Selection. Encyclopedia of Algorithms 2008 |
182 | EE | Xi Chen, Xiaotie Deng: Non-approximability of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008 |
181 | EE | Xiaotie Deng, Ding-Zhu Du: Preface. Algorithmica 51(3): 237-238 (2008) |
180 | EE | Xiaotie Deng, Yinyu Ye: Preface. Algorithmica 52(1): 1-2 (2008) |
179 | EE | Hung Chim, Xiaotie Deng: Efficient Phrase-Based Document Similarity for Clustering. IEEE Trans. Knowl. Data Eng. 20(9): 1217-1229 (2008) |
178 | EE | Tian-Ming Bu, Xiaotie Deng, Qi Qi: Forward looking Nash equilibrium for keyword auction. Inf. Process. Lett. 105(2): 41-46 (2008) |
177 | EE | Xiaotie Deng, Ye Du: The computation of approximate competitive equilibrium is PPAD-hard. Inf. Process. Lett. 108(6): 369-373 (2008) |
176 | EE | Xi Chen, Xiaotie Deng: Matching algorithmic bounds for finding a Brouwer fixed point. J. ACM 55(3): (2008) |
175 | EE | 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) |
174 | 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) | |
173 | EE | Tian-Ming Bu, Xiaotie Deng, Qi Qi: Arbitrage opportunities across sponsored search markets. Theor. Comput. Sci. 407(1-3): 182-191 (2008) |
172 | EE | 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) |
2007 | ||
171 | Xiaotie Deng, Fan Chung Graham: Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings Springer 2007 | |
170 | EE | 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 |
169 | EE | Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka: Properties of Symmetric Incentive Compatible Auctions. COCOON 2007: 264-273 |
168 | EE | Bessie C. Hu, Duncan S. Wong, Qiong Huang, Guomin Yang, Xiaotie Deng: Time Capsule Signature: Efficient and Provably Secure Constructions. EuroPKI 2007: 126-142 |
167 | EE | 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 |
166 | EE | Hung Chim, Xiaotie Deng: A new suffix tree similarity measure for document clustering. WWW 2007: 121-130 |
165 | EE | Xiaotie Deng, Li-Sha Huang, Minming Li: On Walrasian Price of CPU Time. Algorithmica 48(2): 159-172 (2007) |
164 | EE | Xi Chen, Xiaotie Deng, Shang-Hua Teng: Settling the Complexity of Computing Two-Player Nash Equilibria CoRR abs/0704.1678: (2007) |
163 | EE | Xi Chen, Xiaotie Deng: Recent development in computational complexity characterization of Nash equilibrium. Computer Science Review 1(2): 88-99 (2007) |
162 | EE | 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) |
161 | EE | 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) |
160 | EE | Xiaotie Deng: Preface. Theor. Comput. Sci. 378(2): 133 (2007) |
159 | EE | Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du: Preface. Theor. Comput. Sci. 378(3): 209-210 (2007) |
2006 | ||
158 | EE | Xi Chen, Xiaotie Deng: Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set. AAIM 2006: 53-63 |
157 | EE | Bessie C. Hu, Duncan S. Wong, Zhenfeng Zhang, Xiaotie Deng: Key Replacement Attack Against a Generic Construction of Certificateless Signature. ACISP 2006: 235-246 |
156 | EE | Xi Chen, Xiaotie Deng, Becky Jie Liu: On Incentive Compatible Competitive Selection Protocol. COCOON 2006: 13-22 |
155 | EE | Xi Chen, Xiaotie Deng: A Simplicial Approach for Discrete Fixed Point Theorems. COCOON 2006: 3-12 |
154 | EE | Xi Chen, Xiaotie Deng: Settling the Complexity of Two-Player Nash Equilibrium. FOCS 2006: 261-272 |
153 | EE | Xi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. FOCS 2006: 603-612 |
152 | EE | Xi Chen, Xiaotie Deng: On the Complexity of 2D Discrete Fixed Point Problem. ICALP (1) 2006: 489-500 |
151 | EE | 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 |
150 | EE | Hung Chim, Min Jiang, Xiaotie Deng: A Semantics Based Information Distribution Framework for Large Web-Based Course Forum System. ICWL 2006: 93-104 |
149 | EE | Guomin Yang, Duncan S. Wong, Xiaotie Deng, Huaxiong Wang: Anonymous Signature Schemes. Public Key Cryptography 2006: 347-363 |
148 | EE | Xiaotie Deng, Qizhi Fang, Xiaoxun Sun: Finding nucleolus of flow game. SODA 2006: 124-131 |
147 | EE | Anthony Y. Fu, Xiaotie Deng, Liu Wenyin, Greg Little: The methodology and an application to fight against Unicode attacks. SOUPS 2006: 91-101 |
146 | EE | Xiaotie Deng: Making Economic Theory Operational. WINE 2006: 251-261 |
145 | EE | Xi Chen, Xiaotie Deng, Shang-Hua Teng: Sparse Games Are Hard. WINE 2006: 262-273 |
144 | EE | Anthony Y. Fu, Wan Zhang, Xiaotie Deng, Liu Wenyin: Safeguard against unicode attacks: generation and applications of UC-simlist. WWW 2006: 917-918 |
143 | EE | Xi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity CoRR abs/cs/0602043: (2006) |
142 | EE | Xi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. Electronic Colloquium on Computational Complexity (ECCC) 13(023): (2006) |
141 | EE | Xi Chen, Xiaotie Deng: On the Complexity of 2D Discrete Fixed Point Problem. Electronic Colloquium on Computational Complexity (ECCC) 13(037): (2006) |
140 | EE | 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) |
139 | EE | 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) |
138 | EE | Xiaotie Deng, Li-Sha Huang: On the complexity of market equilibria with maximum social welfare. Inf. Process. Lett. 97(1): 4-11 (2006) |
137 | EE | 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) |
136 | EE | 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) |
135 | EE | Mao-cheng Cai, Xiaotie Deng, Zhongfei Li: Computation of arbitrage in frictional bond markets. Theor. Comput. Sci. 363(3): 248-256 (2006) |
2005 | ||
134 | Xiaotie Deng, Ding-Zhu Du: Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings Springer 2005 | |
133 | Xiaotie Deng, Yinyu Ye: Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings Springer 2005 | |
132 | EE | Mao-cheng Cai, Xiaotie Deng, Zhongfei Li: Computation of Arbitrage in a Financial Market with Various Types of Frictions. AAIM 2005: 270-280 |
131 | EE | Guomin Yang, Duncan S. Wong, Xiaotie Deng: Deposit-Case Attack Against Secure Roaming. ACISP 2005: 417-428 |
130 | EE | Guomin Yang, Duncan S. Wong, Xiaotie Deng: Efficient Anonymous Roaming and Its Security Analysis. ACNS 2005: 334-349 |
129 | EE | Xiaotie Deng, Li-Sha Huang, Minming Li: On Walrasian Price of CPU Time. COCOON 2005: 586-595 |
128 | Hung Chim, Becky Jie Liu, Xiaotie Deng: A Group Decision Approach for Information Assessment. EuroIMSA 2005: 7-12 | |
127 | EE | Therese C. Biedl, Franz-Josef Brandenburg, Xiaotie Deng: Crossings and Permutations. Graph Drawing 2005: 1-12 |
126 | EE | Liu Wenyin, Guanglin Huang, Liu Xiaoyue, Xiaotie Deng, Zhang Min: Phishing Webpage Detection. ICDAR 2005: 560-564 |
125 | EE | Guomin Yang, Duncan S. Wong, Xiaotie Deng: Analysis and Improvement of a Signcryption Scheme with Key Privacy. ISC 2005: 218-232 |
124 | EE | Xi Chen, Xiaotie Deng: On algorithms for discrete and approximate brouwer fixed points. STOC 2005: 323-330 |
123 | EE | Anthony Y. Fu, Xiaotie Deng, Wenyin Liu: A Potential IRI Based Phishing Strategy. WISE 2005: 618-619 |
122 | EE | 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 |
121 | EE | 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) |
120 | EE | Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian: Condorcet Winners for Public Goods. Annals OR 137(1): 229-242 (2005) |
119 | EE | Li-Sha Huang, Xiaotie Deng: On Complexity of Market Equilibria with Maximum Social Welfare Electronic Colloquium on Computational Complexity (ECCC)(074): (2005) |
118 | EE | Xi Chen, Xiaotie Deng: 3-NASH is PPAD-Complete Electronic Colloquium on Computational Complexity (ECCC)(134): (2005) |
117 | EE | Xi Chen, Xiaotie Deng: Settling the Complexity of 2-Player Nash-Equilibrium Electronic Colloquium on Computational Complexity (ECCC)(140): (2005) |
116 | EE | Xiaotie Deng, Zhongfei Li, Shouyang Wang: A minimax portfolio selection strategy with equilibrium. European Journal of Operational Research 166(1): 278-292 (2005) |
115 | EE | Xiaotie Deng, Haodi Feng, Guojun Li, Benyun Shi: A PTAS for Semiconductor Burn-in Scheduling. J. Comb. Optim. 9(1): 5-17 (2005) |
114 | EE | 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) |
2004 | ||
113 | EE | Ying Yu, Lusheng Wang, Xiaotie Deng: Exact Pattern Matching for RNA Secondary Structures. APBC 2004: 257-263 |
112 | EE | Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA 2004: 169-179 |
111 | EE | Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP 2004: 320-331 |
110 | EE | Xiaotie Deng, Guojun Li: A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract). ICALP 2004: 433-444 |
109 | EE | Haodi Feng, Kang Chen, Chunyu Kit, Xiaotie Deng: Unsupervised Segmentation of Chinese Corpus Using Accessor Variety. IJCNLP 2004: 694-703 |
108 | 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 | |
107 | EE | 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) |
106 | EE | Mao-cheng Cai, Xiaotie Deng, Lusheng Wang: Minimum k Arborescences with Bandwidth Constraints. Algorithmica 38(4): 529-537 (2004) |
105 | EE | Haodi Feng, Kang Chen, Xiaotie Deng, Weimin Zheng: Accessor Variety Criteria for Chinese Word Extraction. Computational Linguistics 30(1): 75-93 (2004) |
104 | EE | 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) |
103 | EE | 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) |
102 | EE | Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu: (2+f(n))-SAT and its properties. Discrete Applied Mathematics 136(1): 3-11 (2004) |
101 | EE | 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) |
100 | EE | 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) |
99 | EE | 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) |
98 | EE | 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) |
97 | EE | Ning Chen, Xiaotie Deng, Xiaoming Sun: On complexity of single-minded auction. J. Comput. Syst. Sci. 69(4): 675-687 (2004) |
96 | EE | Francis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu: Approximate and dynamic rank aggregation. Theor. Comput. Sci. 325(3): 409-424 (2004) |
2003 | ||
95 | EE | Ning Chen, Xiaotie Deng, Hong Zhu: Combinatorial auction across independent markets (extended abstract). ACM Conference on Electronic Commerce 2003: 206-207 |
94 | EE | Xiaotie Deng, Qizhi Fang, Shanfeng Zhu: Approximate Rank Aggregation (Preliminary Version). COCOON 2003: 262-271 |
93 | EE | Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian: Majority Equilibrium for Public Facility Allocation (Preliminary Version). COCOON 2003: 435-444 |
92 | 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 | |
91 | EE | Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu: Resettable Zero-Knowledge in the Weak Public-Key Model. EUROCRYPT 2003: 123-139 |
90 | EE | Shanfeng Zhu, Qizhi Fang, Xiaotie Deng, Weimin Zheng: Metasearch via Voting. IDEAL 2003: 734-741 |
89 | EE | 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 |
88 | EE | Ning Chen, Xiaotie Deng, Hong Zhu: Double Auction in Two-Level Markets. International Conference on Computational Science 2003: 34-45 |
87 | EE | Qizhi Fang, Mao-cheng Cai, Xiaotie Deng: Total Balancedness Condition for Steiner Tree Games. Discrete Applied Mathematics 127(3): 555-563 (2003) |
86 | EE | Mao-cheng Cai, Xiaotie Deng: Arbitrage in Frictional Foreign Exchange Market. Electr. Notes Theor. Comput. Sci. 78: (2003) |
85 | EE | 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) |
84 | EE | Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang: Approximation Algorithms in Batch Processing. J. Comb. Optim. 7(3): 247-257 (2003) |
83 | EE | Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra: On the complexity of price equilibria. J. Comput. Syst. Sci. 67(2): 311-324 (2003) |
82 | 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) | |
81 | EE | 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) |
80 | Mao-cheng Cai, Xiaotie Deng, Lusheng Wang: Approximate sequencing for variable length tasks. Theor. Comput. Sci. 290(3): 2037-2044 (2003) | |
2002 | ||
79 | EE | Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu: (2+ f(n))-SAT and Its Properties. COCOON 2002: 28-36 |
78 | EE | Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: A PTAS for Distinguishing (Sub)string Selection. ICALP 2002: 740-751 |
77 | EE | 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 |
76 | EE | Chan H. Lee, Xiaotie Deng, Huafei Zhu: Design and Security Analysis of Anonymous Group Identification Protocols. Public Key Cryptography 2002: 188-198 |
75 | EE | Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu: Reduction Zero-Knowledge. SCN 2002: 303-317 |
74 | EE | 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 |
73 | EE | Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra: On the complexity of equilibria. STOC 2002: 67-71 |
72 | EE | Kang Chen, Weimin Zheng, Xiaotie Deng, Haodi Feng, Shanfeng Zhu: Text Distinguishers Used in an Interactive Meta Search Engine. WAIM 2002: 181-188 |
71 | EE | Xiaotie Deng, Zhongfei Li, Shouyang Wang: Computational Complexity of Arbitrage in Frictional Security Market. Int. J. Found. Comput. Sci. 13(5): 681-684 (2002) |
70 | EE | 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) |
69 | Xiaotie Deng, Guojun Li, Lusheng Wang: Center and Distinguisher for Strings with Unbounded Alphabet. J. Comb. Optim. 6(4): 383-400 (2002) | |
68 | EE | Mao-cheng Cai, Xiaotie Deng, Wenan Zang: A Min-Max Theorem on Feedback Vertex Sets. Math. Oper. Res. 27(2): 361-371 (2002) |
2001 | ||
67 | EE | Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng: Membership for Core of LP Games and Other Games. COCOON 2001: 247-256 |
66 | EE | Chan H. Lee, Xiaotie Deng, Huafei Zhu: An Identification Scheme Provably Secure against Reset Attack. ICICS 2001: 271-279 |
65 | EE | Kang Chen, Weimin Zheng, Hung Chim, Xiaotie Deng, Haodi Feng, Shanfeng Zhu: On-Line Selection Of Distinguishing Elements For Focused Information Retrieval. ICME 2001 |
64 | EE | 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 |
63 | EE | Bo Chen, Xiaotie Deng, Wenan Zang: On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time. ISAAC 2001: 380-389 |
62 | EE | 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 |
61 | EE | Shanfeng Zhu, Xiaotie Deng, Kang Chen, Weimin Zheng: Using Online Relevance Feedback to Build Effective Personalized Metasearch Engine. WISE (1) 2001: 262- |
60 | EE | Yun Mao, Kang Chen, Dongsheng Wang, Weimin Zheng, Xiaotie Deng: MOT: Memory Online Tracing of Web Information System. WISE (1) 2001: 271-277 |
59 | Pierluigi Crescenzi, Xiaotie Deng, Christos H. Papadimitriou: On Approximating a Scheduling Problem. J. Comb. Optim. 5(3): 287-297 (2001) | |
58 | Xiaotie Deng, Evangelos E. Milios, Andranik Mirzaian: Robot Map Verification of a Graph World. J. Comb. Optim. 5(4): 383-395 (2001) | |
57 | 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) | |
2000 | ||
56 | EE | Xiaotie Deng, Zhongfei Li, Shouyang Wang: On Computation of Arbitrage for Markets with Friction. COCOON 2000: 310-319 |
55 | EE | Xiaotie Deng, Shunming Zhang: Arbitrage-Free Asset Pricing in General State Space. IDEAL 2000: 551-558 |
54 | EE | Xiaotie Deng, Yi Zhou, Guojun Li, Wenan Zang: A 2-Approximation Algorithm for Path Coloring on Trees of Rings. ISAAC 2000: 144-155 |
53 | EE | Mao-cheng Cai, Xiaotie Deng, Wenan Zang: Solution to a problem on degree sequences of graphs. Discrete Mathematics 219(1-3): 253-257 (2000) |
52 | EE | Zhongfei Li, Shouyang Wang, Xiaotie Deng: A linear programming algorithm for optimal portfolio selection with transaction costs. Int. J. System Science 31(1): 107-117 (2000) |
51 | Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng: Graph Algorithms with Small Communication Costs. J. Comb. Optim. 4(3): 291-305 (2000) | |
50 | EE | Xiaotie Deng, Guojun Li, Wenan Zang: Wavelength allocation on trees of rings. Networks 35(4): 248-252 (2000) |
49 | EE | 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) |
48 | Xiaotie Deng, Nian Gu, Tim Brecht, KaiCheng Lu: Preemptive Scheduling of Parallel Jobs on Multiprocessors. SIAM J. Comput. 30(1): 145-160 (2000) | |
47 | EE | Mao-cheng Cai, Xiaotie Deng, Wenan Zang: An Approximation Algorithm for Feedback Vertex Sets in Tournaments. SIAM J. Comput. 30(6): 1993-2007 (2000) |
1999 | ||
46 | EE | Xiaotie Deng, Yuzhong Zhang: Minimizing Mean Response Time in Batch Processing System. COCOON 1999: 231-240 |
45 | EE | Mao-cheng Cai, Xiaotie Deng, Wenan Zang: A Min-Max Theorem on Feedback Vertex Sets. IPCO 1999: 73-86 |
44 | EE | Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang: Approximation Algorithms in Batch Processing. ISAAC 1999: 153-162 |
43 | EE | Xiaotie Deng, Evangelos E. Milios, Andy Mirzaian: Robot Map Verification of a Graph World. WADS 1999: 86-97 |
42 | EE | Xiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie: Competitive Implementation of Parallel Programs. Algorithmica 23(1): 14-30 (1999) |
41 | EE | 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) |
1998 | ||
40 | EE | Mao-cheng Cai, Xiaotie Deng, Wenan Zang: A TDI System and its Application to Approximation Algorithms. FOCS 1998: 227-243 |
39 | EE | Binhai Zhu, Xiaotie Deng: On Computing and Drawing Maxmin-Height Covering Triangulation. Graph Drawing 1998: 464-466 |
38 | EE | Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou: How to Learn an Unknown Environment I: The Rectilinear Case. J. ACM 45(2): 215-245 (1998) |
37 | Xiaotie Deng, Patrick W. Dymond: On Multiprocessor System Scheduling. J. Comb. Optim. 1(4): 377-392 (1998) | |
1997 | ||
36 | David C. Lin, Patrick W. Dymond, Xiaotie Deng: Parallel Merge Sort on Concurrent-Read Owner-Write PRAM. Euro-Par 1997: 379-383 | |
35 | EE | Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng: Graph Algorithms with Small Communication Costs. HICSS (1) 1997: 182-190 |
34 | EE | Jieliang Zhou, Xiaotie Deng, Patrick W. Dymond: A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases. IPPS 1997: 596-602 |
33 | Xiaotie Deng, Christos H. Papadimitriou: Decision-Making by Hierarchies of Discordant Agents. ISAAC 1997: 183-192 | |
32 | Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi: Combinatorial Optimization Games. SODA 1997: 720-729 | |
31 | EE | 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 |
30 | Xiaotie Deng, Hai-Ning Liu, Junsheng Long, Bing Xiao: Competitive Analysis of Network Load Balancing. J. Parallel Distrib. Comput. 40(2): 162-172 (1997) | |
29 | Tim Brecht, Xiaotie Deng, Nian Gu: Competitive Dynamic Multiprocessor Allocation for Parallel Applications. Parallel Processing Letters 7(1): 89-100 (1997) | |
28 | Xiaotie Deng, Sanjeev Mahajan: The Cost of Derandomization: Computability or Competitiveness. SIAM J. Comput. 26(3): 786-802 (1997) | |
27 | 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) | |
1996 | ||
26 | EE | Xiaotie Deng, Binhai Zhu: A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. IPPS 1996: 192-198 |
25 | Xiaotie Deng, Nian Gu, Tim Brecht, KaiCheng Lu: Preemptive Scheduling of Parallel Jobs on Multiprocessors. SODA 1996: 159-167 | |
24 | Xiaotie Deng, Patrick W. Dymond: On Multiprocessor System Scheduling. SPAA 1996: 82-88 | |
23 | Xiaotie Deng, Christos H. Papadimitriou: Competitive Distributed Decision-Making. Algorithmica 16(2): 133-150 (1996) | |
22 | Xiaotie Deng: Distributed Near-Optimal Matching. Combinatorica 16(4): 453-464 (1996) | |
21 | EE | Xiaotie Deng: A Lower Bound for Communication in the Crossbar. Inf. Process. Lett. 57(2): 103-108 (1996) |
20 | EE | Xiaotie Deng, Evangelos E. Milios, Andranik Mirzaian: Landmark selection strategies for path execution. Robotics and Autonomous Systems 17(3): 171-185 (1996) |
19 | 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) | |
1995 | ||
18 | Xiaotie Deng: Distributed Near-Optimal Matching. IPCO 1995: 135-144 | |
17 | EE | Xiaotie Deng, Patrick W. Dymond: Efficient routing and message bounds for optimal parallel algorithms. IPPS 1995: 556- |
16 | EE | 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 |
15 | Amotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda: Optimal Amortized Distributed Consensus Inf. Comput. 120(1): 93-100 (1995) | |
1994 | ||
14 | Xiaotie Deng: A Convex Hull Algorithm on Coarse-Grained Multiprocessors. ISAAC 1994: 634-64 | |
1993 | ||
13 | Xiaotie Deng, Andy Mirzaian: Robot Mapping: Foot-Prints versus Tokens. ISAAC 1993: 353-362 | |
12 | Xiaotie Deng, Elias Koutsoupias: Competitive Implementation of Parallel Programs. SODA 1993: 455-461 | |
1992 | ||
11 | Xiaotie Deng, Christos H. Papadimitriou: Competitive Distributed Decision-Making. IFIP Congress (1) 1992: 350-356 | |
10 | Xiaotie Deng, Pavol Hell, Jing Huang: Recognition and Representation of Proper Circular Arc Graphs. IPCO 1992: 114-121 | |
1991 | ||
9 | Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou: How to Learn an Unknown Environment (Extended Abstract) FOCS 1991: 298-303 | |
8 | Xiaotie Deng, Sanjeev Mahajan: Infinite Games, Randomization, Computability, and Applications to Online Problems (Preliminary Version) STOC 1991: 289-298 | |
7 | Amotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda: Optimal Amortized Distributed Consensus (Extended Abstract). WDAG 1991: 95-107 | |
6 | EE | Yongjin Zhu, Feng Tian, Xiaotie Deng: More powerful closure operations on graphs. Discrete Mathematics 87(2): 197-214 (1991) |
5 | Xiaotie Deng, Sanjeev Mahajan: Server Problems and Resistive Spaces. Inf. Process. Lett. 37(4): 193-196 (1991) | |
1990 | ||
4 | Xiaotie Deng, Christos H. Papadimitriou: Exploring an Unknown Graph (Extended Abstract) FOCS 1990: 355-361 | |
3 | EE | Xiaotie Deng, Hai-Ning Liu, Bing Xiao: Deterministic load balancing in computer networks. SPDP 1990: 50-57 |
2 | Xiaotie Deng: An Optimal Parallel Algorithm for Linear Programming in the Plane. Inf. Process. Lett. 35(4): 213-217 (1990) | |
1989 | ||
1 | EE | Xiaotie Deng: On the Parallel Complexity of Integer Programming. SPAA 1989: 110-116 |