dblp.uni-trier.dewww.uni-trier.de

Xiaotie Deng Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
200EEXiaotie Deng, John E. Hopcroft, Jinyun Xue: Frontiers in Algorithmics, Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009. Proceedings Springer 2009
199EEXiaotie Deng, Jie Zhang: Equiseparability on Terminal Wiener Index. AAIM 2009: 166-174
198EEYong Shi, Shouyang Wang, Xiaotie Deng: Chairs' Introduction to Workshop on Computational Finance and Business Intelligence. ICCS (2) 2009: 513-514
197EEXiaotie Deng: Combinatorial Optimization Games. Encyclopedia of Optimization 2009: 387-391
196EEXiaotie Deng: Competitive Ratio for Portfolio Management. Encyclopedia of Optimization 2009: 401-405
195EEGuojun Li, Xiaotie Deng, Ying Xu: A polynomial-time approximation scheme for embedding hypergraph in a cycle. ACM Transactions on Algorithms 5(2): (2009)
194EEXi Chen, Xiaotie Deng: A Simplicial Approach for Discrete Fixed Point Theorems. Algorithmica 53(2): 250-262 (2009)
193EEXiaotie Deng, Qi Qi, Amin Saberi: On the Complexity of Envy-Free Cake Cutting CoRR abs/0907.1334: (2009)
192EEFeng Wang, Keren Dong, Xiaotie Deng: Algorithmic trading system: design and applications. Frontiers of Computer Science in China 3(2): 235-246 (2009)
191EEXi Chen, Xiaotie Deng, Shang-Hua Teng: Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3): (2009)
2008
190EELiu Wenyin, Anthony Y. Fu, Xiaotie Deng: Exposing Homograph Obfuscation Intentions by Coloring Unicode Strings. APWeb 2008: 275-286
189EEXiaotie Deng: Fixed Point Computation and Equilibrium. FAW 2008: 1
188EETian-Ming Bu, Xiaotie Deng, Qi Qi: Multi-bidding Strategy in Sponsored Keyword Auction. FAW 2008: 124-134
187EEYong Shi, Shouyang Wang, Xiaotie Deng: Workshop on Computational Finance and Business Intelligence. ICCS (2) 2008: 407
186EETian-Ming Bu, Xiaotie Deng, Qianya Lin, Qi Qi: Strategies in Dynamic Pari-Mutual Markets. WINE 2008: 138-153
185EEMao-cheng Cai, Xiaotie Deng: Arbitrage in Frictional Foreign Exchange Market. Encyclopedia of Algorithms 2008
184EEXi Chen, Xiaotie Deng: Complexity of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008
183EEXi Chen, Xiaotie Deng: Incentive Compatible Selection. Encyclopedia of Algorithms 2008
182EEXi Chen, Xiaotie Deng: Non-approximability of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008
181EEXiaotie Deng, Ding-Zhu Du: Preface. Algorithmica 51(3): 237-238 (2008)
180EEXiaotie Deng, Yinyu Ye: Preface. Algorithmica 52(1): 1-2 (2008)
179EEHung Chim, Xiaotie Deng: Efficient Phrase-Based Document Similarity for Clustering. IEEE Trans. Knowl. Data Eng. 20(9): 1217-1229 (2008)
178EETian-Ming Bu, Xiaotie Deng, Qi Qi: Forward looking Nash equilibrium for keyword auction. Inf. Process. Lett. 105(2): 41-46 (2008)
177EEXiaotie Deng, Ye Du: The computation of approximate competitive equilibrium is PPAD-hard. Inf. Process. Lett. 108(6): 369-373 (2008)
176EEXi Chen, Xiaotie Deng: Matching algorithmic bounds for finding a Brouwer fixed point. J. ACM 55(3): (2008)
175EEGuomin 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)
173EETian-Ming Bu, Xiaotie Deng, Qi Qi: Arbitrage opportunities across sponsored search markets. Theor. Comput. Sci. 407(1-3): 182-191 (2008)
172EEGuomin 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
170EEGuomin Yang, Jing Chen, Duncan S. Wong, Xiaotie Deng, Dongsheng Wang: A More Natural Way to Construct Identity-Based Identification Schemes. ACNS 2007: 307-322
169EEXiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka: Properties of Symmetric Incentive Compatible Auctions. COCOON 2007: 264-273
168EEBessie C. Hu, Duncan S. Wong, Qiong Huang, Guomin Yang, Xiaotie Deng: Time Capsule Signature: Efficient and Provably Secure Constructions. EuroPKI 2007: 126-142
167EEChung Ki Li, Guomin Yang, Duncan S. Wong, Xiaotie Deng, Sherman S. M. Chow: An Efficient Signcryption Scheme with Key Privacy. EuroPKI 2007: 78-93
166EEHung Chim, Xiaotie Deng: A new suffix tree similarity measure for document clustering. WWW 2007: 121-130
165EEXiaotie Deng, Li-Sha Huang, Minming Li: On Walrasian Price of CPU Time. Algorithmica 48(2): 159-172 (2007)
164EEXi Chen, Xiaotie Deng, Shang-Hua Teng: Settling the Complexity of Computing Two-Player Nash Equilibria CoRR abs/0704.1678: (2007)
163EEXi Chen, Xiaotie Deng: Recent development in computational complexity characterization of Nash equilibrium. Computer Science Review 1(2): 88-99 (2007)
162EEBessie 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)
161EEGuomin Yang, Duncan S. Wong, Xiaotie Deng: Anonymous and Authenticated Key Exchange for Roaming Networks. IEEE Transactions on Wireless Communications 6(9): 3461-3472 (2007)
160EEXiaotie Deng: Preface. Theor. Comput. Sci. 378(2): 133 (2007)
159EEZhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du: Preface. Theor. Comput. Sci. 378(3): 209-210 (2007)
2006
158EEXi Chen, Xiaotie Deng: Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set. AAIM 2006: 53-63
157EEBessie C. Hu, Duncan S. Wong, Zhenfeng Zhang, Xiaotie Deng: Key Replacement Attack Against a Generic Construction of Certificateless Signature. ACISP 2006: 235-246
156EEXi Chen, Xiaotie Deng, Becky Jie Liu: On Incentive Compatible Competitive Selection Protocol. COCOON 2006: 13-22
155EEXi Chen, Xiaotie Deng: A Simplicial Approach for Discrete Fixed Point Theorems. COCOON 2006: 3-12
154EEXi Chen, Xiaotie Deng: Settling the Complexity of Two-Player Nash Equilibrium. FOCS 2006: 261-272
153EEXi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. FOCS 2006: 603-612
152EEXi Chen, Xiaotie Deng: On the Complexity of 2D Discrete Fixed Point Problem. ICALP (1) 2006: 489-500
151EEGuomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng: Formal Analysis and Systematic Construction of Two-Factor Authentication Scheme (Short Paper). ICICS 2006: 82-91
150EEHung Chim, Min Jiang, Xiaotie Deng: A Semantics Based Information Distribution Framework for Large Web-Based Course Forum System. ICWL 2006: 93-104
149EEGuomin Yang, Duncan S. Wong, Xiaotie Deng, Huaxiong Wang: Anonymous Signature Schemes. Public Key Cryptography 2006: 347-363
148EEXiaotie Deng, Qizhi Fang, Xiaoxun Sun: Finding nucleolus of flow game. SODA 2006: 124-131
147EEAnthony Y. Fu, Xiaotie Deng, Liu Wenyin, Greg Little: The methodology and an application to fight against Unicode attacks. SOUPS 2006: 91-101
146EEXiaotie Deng: Making Economic Theory Operational. WINE 2006: 251-261
145EEXi Chen, Xiaotie Deng, Shang-Hua Teng: Sparse Games Are Hard. WINE 2006: 262-273
144EEAnthony Y. Fu, Wan Zhang, Xiaotie Deng, Liu Wenyin: Safeguard against unicode attacks: generation and applications of UC-simlist. WWW 2006: 917-918
143EEXi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity CoRR abs/cs/0602043: (2006)
142EEXi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. Electronic Colloquium on Computational Complexity (ECCC) 13(023): (2006)
141EEXi Chen, Xiaotie Deng: On the Complexity of 2D Discrete Fixed Point Problem. Electronic Colloquium on Computational Complexity (ECCC) 13(037): (2006)
140EEWenyin Liu, Xiaotie Deng, Guanglin Huang, Anthony Y. Fu: An Antiphishing Strategy Based on Visual Similarity Assessment. IEEE Internet Computing 10(2): 58-65 (2006)
139EEAnthony 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)
138EEXiaotie Deng, Li-Sha Huang: On the complexity of market equilibria with maximum social welfare. Inf. Process. Lett. 97(1): 4-11 (2006)
137EEPing 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)
136EEAnthony 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)
135EEMao-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
132EEMao-cheng Cai, Xiaotie Deng, Zhongfei Li: Computation of Arbitrage in a Financial Market with Various Types of Frictions. AAIM 2005: 270-280
131EEGuomin Yang, Duncan S. Wong, Xiaotie Deng: Deposit-Case Attack Against Secure Roaming. ACISP 2005: 417-428
130EEGuomin Yang, Duncan S. Wong, Xiaotie Deng: Efficient Anonymous Roaming and Its Security Analysis. ACNS 2005: 334-349
129EEXiaotie 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
127EETherese C. Biedl, Franz-Josef Brandenburg, Xiaotie Deng: Crossings and Permutations. Graph Drawing 2005: 1-12
126EELiu Wenyin, Guanglin Huang, Liu Xiaoyue, Xiaotie Deng, Zhang Min: Phishing Webpage Detection. ICDAR 2005: 560-564
125EEGuomin Yang, Duncan S. Wong, Xiaotie Deng: Analysis and Improvement of a Signcryption Scheme with Key Privacy. ISC 2005: 218-232
124EEXi Chen, Xiaotie Deng: On algorithms for discrete and approximate brouwer fixed points. STOC 2005: 323-330
123EEAnthony Y. Fu, Xiaotie Deng, Wenyin Liu: A Potential IRI Based Phishing Strategy. WISE 2005: 618-619
122EELiu 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
121EEXiaotie 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)
120EELihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian: Condorcet Winners for Public Goods. Annals OR 137(1): 229-242 (2005)
119EELi-Sha Huang, Xiaotie Deng: On Complexity of Market Equilibria with Maximum Social Welfare Electronic Colloquium on Computational Complexity (ECCC)(074): (2005)
118EEXi Chen, Xiaotie Deng: 3-NASH is PPAD-Complete Electronic Colloquium on Computational Complexity (ECCC)(134): (2005)
117EEXi Chen, Xiaotie Deng: Settling the Complexity of 2-Player Nash-Equilibrium Electronic Colloquium on Computational Complexity (ECCC)(140): (2005)
116EEXiaotie Deng, Zhongfei Li, Shouyang Wang: A minimax portfolio selection strategy with equilibrium. European Journal of Operational Research 166(1): 278-292 (2005)
115EEXiaotie Deng, Haodi Feng, Guojun Li, Benyun Shi: A PTAS for Semiconductor Burn-in Scheduling. J. Comb. Optim. 9(1): 5-17 (2005)
114EEXiaotie 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
113EEYing Yu, Lusheng Wang, Xiaotie Deng: Exact Pattern Matching for RNA Secondary Structures. APBC 2004: 257-263
112EENing Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA 2004: 169-179
111EENing Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP 2004: 320-331
110EEXiaotie Deng, Guojun Li: A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract). ICALP 2004: 433-444
109EEHaodi 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
107EEXiaotie Deng, Haodi Feng, Pixing Zhang, Yuzhong Zhang, Hong Zhu: Minimizing Mean Completion Time in a Batch Processing System. Algorithmica 38(4): 513-528 (2004)
106EEMao-cheng Cai, Xiaotie Deng, Lusheng Wang: Minimum k Arborescences with Bandwidth Constraints. Algorithmica 38(4): 529-537 (2004)
105EEHaodi Feng, Kang Chen, Xiaotie Deng, Weimin Zheng: Accessor Variety Criteria for Chinese Word Extraction. Computational Linguistics 30(1): 75-93 (2004)
104EEWuyi Yue, Koji Miyazaki, Xiaotie Deng: Optimal channel assignment in wireless communication networks with distance and frequency interferences. Computer Communications 27(16): 1661-1669 (2004)
103EEJichang 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)
102EEYunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu: (2+f(n))-SAT and its properties. Discrete Applied Mathematics 136(1): 3-11 (2004)
101EEXiaotie 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)
100EEWeimin 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)
99EEBo 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)
98EEXiaotie 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)
97EENing Chen, Xiaotie Deng, Xiaoming Sun: On complexity of single-minded auction. J. Comput. Syst. Sci. 69(4): 675-687 (2004)
96EEFrancis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu: Approximate and dynamic rank aggregation. Theor. Comput. Sci. 325(3): 409-424 (2004)
2003
95EENing Chen, Xiaotie Deng, Hong Zhu: Combinatorial auction across independent markets (extended abstract). ACM Conference on Electronic Commerce 2003: 206-207
94EEXiaotie Deng, Qizhi Fang, Shanfeng Zhu: Approximate Rank Aggregation (Preliminary Version). COCOON 2003: 262-271
93EELihua 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
91EEYunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu: Resettable Zero-Knowledge in the Weak Public-Key Model. EUROCRYPT 2003: 123-139
90EEShanfeng Zhu, Qizhi Fang, Xiaotie Deng, Weimin Zheng: Metasearch via Voting. IDEAL 2003: 734-741
89EEWeimin 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
88EENing Chen, Xiaotie Deng, Hong Zhu: Double Auction in Two-Level Markets. International Conference on Computational Science 2003: 34-45
87EEQizhi Fang, Mao-cheng Cai, Xiaotie Deng: Total Balancedness Condition for Steiner Tree Games. Discrete Applied Mathematics 127(3): 555-563 (2003)
86EEMao-cheng Cai, Xiaotie Deng: Arbitrage in Frictional Foreign Exchange Market. Electr. Notes Theor. Comput. Sci. 78: (2003)
85EEXiaotie 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)
84EEXiaotie Deng, Chung Keung Poon, Yuzhong Zhang: Approximation Algorithms in Batch Processing. J. Comb. Optim. 7(3): 247-257 (2003)
83EEXiaotie 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)
81EEXiaotie 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
79EEXiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu: (2+ f(n))-SAT and Its Properties. COCOON 2002: 28-36
78EEXiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: A PTAS for Distinguishing (Sub)string Selection. ICALP 2002: 740-751
77EEMao-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
76EEChan H. Lee, Xiaotie Deng, Huafei Zhu: Design and Security Analysis of Anonymous Group Identification Protocols. Public Key Cryptography 2002: 188-198
75EEXiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu: Reduction Zero-Knowledge. SCN 2002: 303-317
74EEShirley H. C. Cheung, Xiaotie Deng, Chan H. Lee, Yunlei Zhao: A New Notion of Soundness in Bare Public-Key Model. SCN 2002: 318-325
73EEXiaotie Deng, Christos H. Papadimitriou, Shmuel Safra: On the complexity of equilibria. STOC 2002: 67-71
72EEKang Chen, Weimin Zheng, Xiaotie Deng, Haodi Feng, Shanfeng Zhu: Text Distinguishers Used in an Interactive Meta Search Engine. WAIM 2002: 181-188
71EEXiaotie Deng, Zhongfei Li, Shouyang Wang: Computational Complexity of Arbitrage in Frictional Security Market. Int. J. Found. Comput. Sci. 13(5): 681-684 (2002)
70EEXiaotie 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)
68EEMao-cheng Cai, Xiaotie Deng, Wenan Zang: A Min-Max Theorem on Feedback Vertex Sets. Math. Oper. Res. 27(2): 361-371 (2002)
2001
67EEQizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng: Membership for Core of LP Games and Other Games. COCOON 2001: 247-256
66EEChan H. Lee, Xiaotie Deng, Huafei Zhu: An Identification Scheme Provably Secure against Reset Attack. ICICS 2001: 271-279
65EEKang Chen, Weimin Zheng, Hung Chim, Xiaotie Deng, Haodi Feng, Shanfeng Zhu: On-Line Selection Of Distinguishing Elements For Focused Information Retrieval. ICME 2001
64EEXiaotie 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
63EEBo Chen, Xiaotie Deng, Wenan Zang: On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time. ISAAC 2001: 380-389
62EEXiaotie 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
61EEShanfeng Zhu, Xiaotie Deng, Kang Chen, Weimin Zheng: Using Online Relevance Feedback to Build Effective Personalized Metasearch Engine. WISE (1) 2001: 262-
60EEYun 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
56EEXiaotie Deng, Zhongfei Li, Shouyang Wang: On Computation of Arbitrage for Markets with Friction. COCOON 2000: 310-319
55EEXiaotie Deng, Shunming Zhang: Arbitrage-Free Asset Pricing in General State Space. IDEAL 2000: 551-558
54EEXiaotie Deng, Yi Zhou, Guojun Li, Wenan Zang: A 2-Approximation Algorithm for Path Coloring on Trees of Rings. ISAAC 2000: 144-155
53EEMao-cheng Cai, Xiaotie Deng, Wenan Zang: Solution to a problem on degree sequences of graphs. Discrete Mathematics 219(1-3): 253-257 (2000)
52EEZhongfei 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)
50EEXiaotie Deng, Guojun Li, Wenan Zang: Wavelength allocation on trees of rings. Networks 35(4): 248-252 (2000)
49EEXiaotie 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)
47EEMao-cheng Cai, Xiaotie Deng, Wenan Zang: An Approximation Algorithm for Feedback Vertex Sets in Tournaments. SIAM J. Comput. 30(6): 1993-2007 (2000)
1999
46EEXiaotie Deng, Yuzhong Zhang: Minimizing Mean Response Time in Batch Processing System. COCOON 1999: 231-240
45EEMao-cheng Cai, Xiaotie Deng, Wenan Zang: A Min-Max Theorem on Feedback Vertex Sets. IPCO 1999: 73-86
44EEXiaotie Deng, Chung Keung Poon, Yuzhong Zhang: Approximation Algorithms in Batch Processing. ISAAC 1999: 153-162
43EEXiaotie Deng, Evangelos E. Milios, Andy Mirzaian: Robot Map Verification of a Graph World. WADS 1999: 86-97
42EEXiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie: Competitive Implementation of Parallel Programs. Algorithmica 23(1): 14-30 (1999)
41EEXiaotie 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
40EEMao-cheng Cai, Xiaotie Deng, Wenan Zang: A TDI System and its Application to Approximation Algorithms. FOCS 1998: 227-243
39EEBinhai Zhu, Xiaotie Deng: On Computing and Drawing Maxmin-Height Covering Triangulation. Graph Drawing 1998: 464-466
38EEXiaotie 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
36EEDavid C. Lin, Patrick W. Dymond, Xiaotie Deng: Parallel Merge Sort on Concurrent-Read Owner-Write PRAM. Euro-Par 1997: 379-383
35EEJieliang Zhou, Patrick W. Dymond, Xiaotie Deng: Graph Algorithms with Small Communication Costs. HICSS (1) 1997: 182-190
34EEJieliang Zhou, Xiaotie Deng, Patrick W. Dymond: A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases. IPPS 1997: 596-602
33EEXiaotie 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
31EEJeff 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
26EEXiaotie 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)
21EEXiaotie Deng: A Lower Bound for Communication in the Crossbar. Inf. Process. Lett. 57(2): 103-108 (1996)
20EEXiaotie 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
18EEXiaotie Deng: Distributed Near-Optimal Matching. IPCO 1995: 135-144
17EEXiaotie Deng, Patrick W. Dymond: Efficient routing and message bounds for optimal parallel algorithms. IPPS 1995: 556-
16EEFrank 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
14EEXiaotie Deng: A Convex Hull Algorithm on Coarse-Grained Multiprocessors. ISAAC 1994: 634-64
1993
13EEXiaotie 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
7EEAmotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda: Optimal Amortized Distributed Consensus (Extended Abstract). WDAG 1991: 95-107
6EEYongjin 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
3EEXiaotie 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
1EEXiaotie Deng: On the Parallel Complexity of Integer Programming. SPAA 1989: 110-116

Coauthor Index

1Amotz Bar-Noy [7] [15]
2Therese C. Biedl [127]
3Franz-Josef Brandenburg [127]
4Tim Brecht [25] [29] [31] [48] [82]
5Tian-Ming Bu [173] [178] [186] [188]
6Mao-cheng Cai [40] [45] [47] [53] [67] [68] [77] [80] [86] [87] [106] [132] [135] [185]
7Elizabeth Chang [108]
8Bo Chen [63] [99]
9Hou-Sheng Chen [137]
10Jing Chen [170] [172]
11Kang Chen [60] [61] [65] [72] [103] [105] [109]
12Lihua Chen [93] [120]
13Ning Chen [88] [95] [97] [111] [112]
14Xi Chen [117] [118] [124] [141] [142] [143] [145] [152] [153] [154] [155] [156] [158] [163] [164] [176] [182] [183] [184] [191] [194]
15Zhi-Zhong Chen [159]
16Shirley H. C. Cheung [74]
17Hung Chim [65] [92] [128] [150] [166] [179]
18Francis Y. L. Chin (Francis Yuk-Lun Chin) [96]
19Donald D. Chinn [31] [82]
20Sherman S. M. Chow [167]
21Fan R. K. Chung (Fan Chung Graham) [171]
22Pierluigi Crescenzi (Pilu Crescenzi) [59]
23Frank K. H. A. Dehne [16] [27]
24Jichang Dong [103]
25Keren Dong [192]
26Ding-Zhu Du [134] [159] [181]
27Helen S. Du [103]
28Ye Du [177]
29Patrick W. Dymond [16] [17] [24] [27] [34] [35] [36] [37] [49] [51] [57]
30Jeff Edmonds [31] [82]
31Andreas Fabri [16] [27]
32Qizhi Fang [67] [87] [90] [93] [94] [96] [120] [148]
33Haodi Feng [64] [65] [70] [72] [77] [105] [107] [109] [115]
34Anthony Y. Fu [123] [136] [139] [140] [144] [147] [190]
35Li Gao [108]
36Juan A. Garay [7] [15]
37Nian Gu [25] [29] [48]
38Yonggen Gu [89] [100]
39Song Han [108]
40Pavol Hell [10] [19]
41John E. Hopcroft [200]
42Bessie C. Hu [157] [162] [168]
43Guanglin Huang [122] [126] [140]
44Jing Huang [10] [19]
45Li-Sha Huang [119] [129] [138] [165]
46Qiong Huang [168]
47Toshihide Ibaraki [32]
48Horace Ho-Shing Ip [62]
49Kazuo Iwama [169]
50Min Jiang [150]
51Tiko Kameda [7] [9] [15] [38]
52Ashfaq A. Khokhar [16] [27]
53Chunyu Kit [109]
54Elias Koutsoupias [12] [42]
55Ken C. K. Law [62]
56Chan H. Lee [66] [74] [75] [76] [79] [91] [102]
57Chung Ki Li [167]
58Guojun Li [50] [54] [69] [70] [77] [78] [81] [85] [98] [110] [114] [115] [195]
59Jianping Li [62] [92]
60Minming Li [129] [165]
61Ping Li [137]
62Zhongfei Li [52] [56] [71] [116] [121] [132] [135]
63Zimao Li [78] [81]
64David C. Lin [36]
65Qianya Lin [186]
66Greg Little [147]
67Becky Jie Liu [128] [156]
68Guizhen Liu [70] [77]
69Hai-Ning Liu [3] [30]
70Wenyin Liu (Liu Wenyin) [122] [123] [126] [136] [139] [140] [144] [147] [190]
71Junsheng Long [30]
72KaiCheng Lu [25] [48]
73Bin Ma [78] [81]
74Philip D. MacKenzie [42]
75Sanjeev Mahajan [5] [8] [28]
76Yun Mao [60]
77Evangelos E. Milios [20] [43] [58]
78Zhang Min [122] [126]
79Andranik Mirzaian (Andy Mirzaian) [13] [20] [43] [58]
80Koji Miyazaki [104]
81Hiroshi Nagamochi [32]
82Christos H. Papadimitriou [4] [9] [11] [23] [33] [38] [59] [73] [83]
83Chung Keung Poon [44] [84]
84Qi Qi [169] [173] [178] [186] [188] [193]
85Amin Saberi [193]
86Shmuel Safra [73] [83]
87Benyun Shi [115]
88Yong Shi [187] [198]
89Jiwu Shu [89] [100]
90Aries Wei Sun [169]
91Xiaoming Sun [97] [111] [112]
92Xiaoxun Sun [148]
93Toyotaka Tasaka [169]
94Shang-Hua Teng [142] [143] [145] [153] [164] [191]
95Feng Tian [6] [93] [120]
96Dongsheng Wang [60] [170] [172]
97Feng Wang [192]
98Huaxiong Wang [149] [151] [175]
99Lusheng Wang [69] [78] [80] [81] [106] [113]
100Shouyang Wang [52] [56] [71] [101] [103] [116] [121] [187] [198]
101Duncan S. Wong [125] [130] [131] [149] [151] [157] [161] [162] [167] [168] [170] [172] [174] [175]
102Bing Xiao [3] [30]
103Liu Xiaoyue [122] [126]
104Ying Xu [195]
105Jinyun Xue [200]
106Guomin Yang [125] [130] [131] [149] [151] [161] [167] [168] [170] [172] [174] [175]
107Hailiang Yang [121]
108Andrew Chi-Chih Yao [111] [112]
109Yinyu Ye [133] [180]
110Winson K. Y. Yeung [108]
111Ying Yu [113]
112Wuyi Yue [92] [104]
113Wenan Zang [40] [45] [47] [50] [53] [54] [63] [68] [85] [98] [99] [114]
114Jie Zhang [199]
115Pixing Zhang [64] [107]
116Shunming Zhang [55] [137]
117Wan Zhang [144]
118Yuzhong Zhang [44] [46] [84] [107]
119Zhenfeng Zhang [157] [162]
120Yunlei Zhao [74] [75] [79] [91] [102]
121Weimin Zheng [60] [61] [62] [65] [72] [89] [90] [100] [105]
122Jieliang Zhou [34] [35] [51] [57]
123Yi Zhou [54] [85]
124Binhai Zhu [26] [39] [41]
125Hong Zhu [64] [75] [79] [88] [91] [95] [102] [107]
126Huafei Zhu [66] [76]
127Shanfeng Zhu [61] [62] [65] [67] [72] [90] [94] [96]
128Yongjin Zhu [6]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)