 | 2009 |
|---|
| 205 |       | Xiaotie Deng,
John E. Hopcroft,
Jinyun Xue:
Frontiers in Algorithmics, Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009. Proceedings
Springer 2009 |
| 204 | | Xiaotie Deng,
Jie Zhang:
Equiseparability on Terminal Wiener Index.
AAIM 2009: 166-174 |
| 203 | | Yong Shi,
Shouyang Wang,
Xiaotie Deng:
Chairs' Introduction to Workshop on Computational Finance and Business Intelligence.
ICCS (2) 2009: 513-514 |
| 202 | | Xiaotie Deng,
Qi Qi,
Jie Zhang:
Direction Preserving Zero Point Computing and Applications.
WINE 2009: 410-421 |
| 201 | | Xiaotie Deng,
Qi Qi:
Priority Right Auction for Komi Setting.
WINE 2009: 521-528 |
| 200 | | Xiaotie Deng,
Jiajin Yu:
A New Ranking Scheme of the GSP Mechanism with Markovian Users.
WINE 2009: 583-590 |
| 199 | | Xiaotie Deng:
Combinatorial Optimization Games.
Encyclopedia of Optimization 2009: 387-391 |
| 198 | | Xiaotie Deng:
Competitive Ratio for Portfolio Management.
Encyclopedia of Optimization 2009: 401-405 |
| 197 | | Guojun Li,
Xiaotie Deng,
Ying Xu:
A polynomial-time approximation scheme for embedding hypergraph in a cycle.
ACM Transactions on Algorithms 5(2): (2009) |
| 196 | | Xi Chen,
Xiaotie Deng:
A Simplicial Approach for Discrete Fixed Point Theorems.
Algorithmica 53(2): 250-262 (2009) |
| 195 | | Xiaotie Deng,
Qi Qi,
Amin Saberi:
On the Complexity of Envy-Free Cake Cutting
CoRR abs/0907.1334: (2009) |
| 194 | | Feng Wang,
Keren Dong,
Xiaotie Deng:
Algorithmic trading system: design and applications.
Frontiers of Computer Science in China 3(2): 235-246 (2009) |
| 193 | | Xi Chen,
Xiaotie Deng,
Shang-Hua Teng:
Settling the complexity of computing two-player Nash equilibria.
J. ACM 56(3): (2009) |
| 192 | | Xiaotie Deng,
Qizhi Fang,
Xiaoxun Sun:
Finding nucleolus of flow game.
J. Comb. Optim. 18(1): 64-86 (2009) |
| 191 | | Xi Chen,
Xiaotie Deng:
On the complexity of 2D discrete fixed point problem.
Theor. Comput. Sci. 410(44): 4448-4456 (2009) |
| 2008 |
|---|
| 190 | | Liu Wenyin,
Anthony Y. Fu,
Xiaotie Deng:
Exposing Homograph Obfuscation Intentions by Coloring Unicode Strings.
APWeb 2008: 275-286 |
| 189 | | Xiaotie Deng:
Fixed Point Computation and Equilibrium.
FAW 2008: 1 |
| 188 | | Tian-Ming Bu,
Xiaotie Deng,
Qi Qi:
Multi-bidding Strategy in Sponsored Keyword Auction.
FAW 2008: 124-134 |
| 187 | | Yong Shi,
Shouyang Wang,
Xiaotie Deng:
Workshop on Computational Finance and Business Intelligence.
ICCS (2) 2008: 407 |
| 186 | | Tian-Ming Bu,
Xiaotie Deng,
Qianya Lin,
Qi Qi:
Strategies in Dynamic Pari-Mutual Markets.
WINE 2008: 138-153 |
| 185 | | Mao-cheng Cai,
Xiaotie Deng:
Arbitrage in Frictional Foreign Exchange Market.
Encyclopedia of Algorithms 2008 |
| 184 | | Xi Chen,
Xiaotie Deng:
Complexity of Bimatrix Nash Equilibria.
Encyclopedia of Algorithms 2008 |
| 183 | | Xi Chen,
Xiaotie Deng:
Incentive Compatible Selection.
Encyclopedia of Algorithms 2008 |
| 182 | | Xi Chen,
Xiaotie Deng:
Non-approximability of Bimatrix Nash Equilibria.
Encyclopedia of Algorithms 2008 |
| 181 | | Xiaotie Deng,
Ding-Zhu Du:
Preface.
Algorithmica 51(3): 237-238 (2008) |
| 180 | | Xiaotie Deng,
Yinyu Ye:
Preface.
Algorithmica 52(1): 1-2 (2008) |
| 179 | | Hung Chim,
Xiaotie Deng:
Efficient Phrase-Based Document Similarity for Clustering.
IEEE Trans. Knowl. Data Eng. 20(9): 1217-1229 (2008) |
| 178 | | Tian-Ming Bu,
Xiaotie Deng,
Qi Qi:
Forward looking Nash equilibrium for keyword auction.
Inf. Process. Lett. 105(2): 41-46 (2008) |
| 177 | | Xiaotie Deng,
Ye Du:
The computation of approximate competitive equilibrium is PPAD-hard.
Inf. Process. Lett. 108(6): 369-373 (2008) |
| 176 | | Xi Chen,
Xiaotie Deng:
Matching algorithmic bounds for finding a Brouwer fixed point.
J. ACM 55(3): (2008) |
| 175 | | 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 | | Tian-Ming Bu,
Xiaotie Deng,
Qi Qi:
Arbitrage opportunities across sponsored search markets.
Theor. Comput. Sci. 407(1-3): 182-191 (2008) |
| 172 | | 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 | | 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 | | Xiaotie Deng,
Kazuo Iwama,
Qi Qi,
Aries Wei Sun,
Toyotaka Tasaka:
Properties of Symmetric Incentive Compatible Auctions.
COCOON 2007: 264-273 |
| 168 | | 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 | | 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 | | Hung Chim,
Xiaotie Deng:
A new suffix tree similarity measure for document clustering.
WWW 2007: 121-130 |
| 165 | | Xiaotie Deng,
Li-Sha Huang,
Minming Li:
On Walrasian Price of CPU Time.
Algorithmica 48(2): 159-172 (2007) |
| 164 | | Xi Chen,
Xiaotie Deng,
Shang-Hua Teng:
Settling the Complexity of Computing Two-Player Nash Equilibria
CoRR abs/0704.1678: (2007) |
| 163 | | Xi Chen,
Xiaotie Deng:
Recent development in computational complexity characterization of Nash equilibrium.
Computer Science Review 1(2): 88-99 (2007) |
| 162 | | 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 | | 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 | | Xiaotie Deng:
Preface.
Theor. Comput. Sci. 378(2): 133 (2007) |
| 159 | | Zhi-Zhong Chen,
Xiaotie Deng,
Ding-Zhu Du:
Preface.
Theor. Comput. Sci. 378(3): 209-210 (2007) |
| 2006 |
|---|
| 158 | | Xi Chen,
Xiaotie Deng:
Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set.
AAIM 2006: 53-63 |
| 157 | | 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 | | Xi Chen,
Xiaotie Deng,
Becky Jie Liu:
On Incentive Compatible Competitive Selection Protocol.
COCOON 2006: 13-22 |
| 155 | | Xi Chen,
Xiaotie Deng:
A Simplicial Approach for Discrete Fixed Point Theorems.
COCOON 2006: 3-12 |
| 154 | | Xi Chen,
Xiaotie Deng:
Settling the Complexity of Two-Player Nash Equilibrium.
FOCS 2006: 261-272 |
| 153 | | Xi Chen,
Xiaotie Deng,
Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity.
FOCS 2006: 603-612 |
| 152 | | Xi Chen,
Xiaotie Deng:
On the Complexity of 2D Discrete Fixed Point Problem.
ICALP (1) 2006: 489-500 |
| 151 | | 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 | | Hung Chim,
Min Jiang,
Xiaotie Deng:
A Semantics Based Information Distribution Framework for Large Web-Based Course Forum System.
ICWL 2006: 93-104 |
| 149 | | Guomin Yang,
Duncan S. Wong,
Xiaotie Deng,
Huaxiong Wang:
Anonymous Signature Schemes.
Public Key Cryptography 2006: 347-363 |
| 148 | | Xiaotie Deng,
Qizhi Fang,
Xiaoxun Sun:
Finding nucleolus of flow game.
SODA 2006: 124-131 |
| 147 | | Anthony Y. Fu,
Xiaotie Deng,
Liu Wenyin,
Greg Little:
The methodology and an application to fight against Unicode attacks.
SOUPS 2006: 91-101 |
| 146 | | Xiaotie Deng:
Making Economic Theory Operational.
WINE 2006: 251-261 |
| 145 | | Xi Chen,
Xiaotie Deng,
Shang-Hua Teng:
Sparse Games Are Hard.
WINE 2006: 262-273 |
| 144 | | Anthony Y. Fu,
Wan Zhang,
Xiaotie Deng,
Liu Wenyin:
Safeguard against unicode attacks: generation and applications of UC-simlist.
WWW 2006: 917-918 |
| 143 | | Xi Chen,
Xiaotie Deng,
Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity
CoRR abs/cs/0602043: (2006) |
| 142 | | Xi Chen,
Xiaotie Deng,
Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity.
Electronic Colloquium on Computational Complexity (ECCC) 13(023): (2006) |
| 141 | | Xi Chen,
Xiaotie Deng:
On the Complexity of 2D Discrete Fixed Point Problem.
Electronic Colloquium on Computational Complexity (ECCC) 13(037): (2006) |
| 140 | | 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 | | 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 | | Xiaotie Deng,
Li-Sha Huang:
On the complexity of market equilibria with maximum social welfare.
Inf. Process. Lett. 97(1): 4-11 (2006) |
| 137 | | 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 | | 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 | | 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 | | Mao-cheng Cai,
Xiaotie Deng,
Zhongfei Li:
Computation of Arbitrage in a Financial Market with Various Types of Frictions.
AAIM 2005: 270-280 |
| 131 | | Guomin Yang,
Duncan S. Wong,
Xiaotie Deng:
Deposit-Case Attack Against Secure Roaming.
ACISP 2005: 417-428 |
| 130 | | Guomin Yang,
Duncan S. Wong,
Xiaotie Deng:
Efficient Anonymous Roaming and Its Security Analysis.
ACNS 2005: 334-349 |
| 129 | | 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 | | Therese C. Biedl,
Franz-Josef Brandenburg,
Xiaotie Deng:
Crossings and Permutations.
Graph Drawing 2005: 1-12 |
| 126 | | Liu Wenyin,
Guanglin Huang,
Liu Xiaoyue,
Xiaotie Deng,
Zhang Min:
Phishing Webpage Detection.
ICDAR 2005: 560-564 |
| 125 | | Guomin Yang,
Duncan S. Wong,
Xiaotie Deng:
Analysis and Improvement of a Signcryption Scheme with Key Privacy.
ISC 2005: 218-232 |
| 124 | | Xi Chen,
Xiaotie Deng:
On algorithms for discrete and approximate brouwer fixed points.
STOC 2005: 323-330 |
| 123 | | Anthony Y. Fu,
Xiaotie Deng,
Wenyin Liu:
A Potential IRI Based Phishing Strategy.
WISE 2005: 618-619 |
| 122 | | 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 | | 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 | | Lihua Chen,
Xiaotie Deng,
Qizhi Fang,
Feng Tian:
Condorcet Winners for Public Goods.
Annals OR 137(1): 229-242 (2005) |
| 119 | | Li-Sha Huang,
Xiaotie Deng:
On Complexity of Market Equilibria with Maximum Social Welfare
Electronic Colloquium on Computational Complexity (ECCC)(074): (2005) |
| 118 | | Xi Chen,
Xiaotie Deng:
3-NASH is PPAD-Complete
Electronic Colloquium on Computational Complexity (ECCC)(134): (2005) |
| 117 | | Xi Chen,
Xiaotie Deng:
Settling the Complexity of 2-Player Nash-Equilibrium
Electronic Colloquium on Computational Complexity (ECCC)(140): (2005) |
| 116 | | Xiaotie Deng,
Zhongfei Li,
Shouyang Wang:
A minimax portfolio selection strategy with equilibrium.
European Journal of Operational Research 166(1): 278-292 (2005) |
| 115 | | Xiaotie Deng,
Haodi Feng,
Guojun Li,
Benyun Shi:
A PTAS for Semiconductor Burn-in Scheduling.
J. Comb. Optim. 9(1): 5-17 (2005) |
| 114 | | 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 | | Ying Yu,
Lusheng Wang,
Xiaotie Deng:
Exact Pattern Matching for RNA Secondary Structures.
APBC 2004: 257-263 |
| 112 | | 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 | | Ning Chen,
Xiaotie Deng,
Xiaoming Sun,
Andrew Chi-Chih Yao:
Dynamic Price Sequence and Incentive Compatibility (Extended Abstract).
ICALP 2004: 320-331 |
| 110 | | Xiaotie Deng,
Guojun Li:
A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract).
ICALP 2004: 433-444 |
| 109 | | 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 | | 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 | | Mao-cheng Cai,
Xiaotie Deng,
Lusheng Wang:
Minimum k Arborescences with Bandwidth Constraints.
Algorithmica 38(4): 529-537 (2004) |
| 105 | | Haodi Feng,
Kang Chen,
Xiaotie Deng,
Weimin Zheng:
Accessor Variety Criteria for Chinese Word Extraction.
Computational Linguistics 30(1): 75-93 (2004) |
| 104 | | 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 | | 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 | | 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 | | 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 | | 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 | | 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 | | 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 | | Ning Chen,
Xiaotie Deng,
Xiaoming Sun:
On complexity of single-minded auction.
J. Comput. Syst. Sci. 69(4): 675-687 (2004) |
| 96 | | 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 | | Ning Chen,
Xiaotie Deng,
Hong Zhu:
Combinatorial auction across independent markets (extended abstract).
ACM Conference on Electronic Commerce 2003: 206-207 |
| 94 | | Xiaotie Deng,
Qizhi Fang,
Shanfeng Zhu:
Approximate Rank Aggregation (Preliminary Version).
COCOON 2003: 262-271 |
| 93 | | 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 | | Yunlei Zhao,
Xiaotie Deng,
Chan H. Lee,
Hong Zhu:
Resettable Zero-Knowledge in the Weak Public-Key Model.
EUROCRYPT 2003: 123-139 |
| 90 | | Shanfeng Zhu,
Qizhi Fang,
Xiaotie Deng,
Weimin Zheng:
Metasearch via Voting.
IDEAL 2003: 734-741 |
| 89 | | 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 | | Ning Chen,
Xiaotie Deng,
Hong Zhu:
Double Auction in Two-Level Markets.
International Conference on Computational Science 2003: 34-45 |
| 87 | | Qizhi Fang,
Mao-cheng Cai,
Xiaotie Deng:
Total Balancedness Condition for Steiner Tree Games.
Discrete Applied Mathematics 127(3): 555-563 (2003) |
| 86 | | Mao-cheng Cai,
Xiaotie Deng:
Arbitrage in Frictional Foreign Exchange Market.
Electr. Notes Theor. Comput. Sci. 78: (2003) |
| 85 | | 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 | | Xiaotie Deng,
Chung Keung Poon,
Yuzhong Zhang:
Approximation Algorithms in Batch Processing.
J. Comb. Optim. 7(3): 247-257 (2003) |
| 83 | | 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 | | 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 | | Xiaotie Deng,
Chan H. Lee,
Yunlei Zhao,
Hong Zhu:
(2+ f(n))-SAT and Its Properties.
COCOON 2002: 28-36 |
| 78 | | Xiaotie Deng,
Guojun Li,
Zimao Li,
Bin Ma,
Lusheng Wang:
A PTAS for Distinguishing (Sub)string Selection.
ICALP 2002: 740-751 |
| 77 | | 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 | | Chan H. Lee,
Xiaotie Deng,
Huafei Zhu:
Design and Security Analysis of Anonymous Group Identification Protocols.
Public Key Cryptography 2002: 188-198 |
| 75 | | Xiaotie Deng,
Chan H. Lee,
Yunlei Zhao,
Hong Zhu:
Reduction Zero-Knowledge.
SCN 2002: 303-317 |
| 74 | | 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 | | Xiaotie Deng,
Christos H. Papadimitriou,
Shmuel Safra:
On the complexity of equilibria.
STOC 2002: 67-71 |
| 72 | | Kang Chen,
Weimin Zheng,
Xiaotie Deng,
Haodi Feng,
Shanfeng Zhu:
Text Distinguishers Used in an Interactive Meta Search Engine.
WAIM 2002: 181-188 |
| 71 | | 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 | | 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 | | 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 | | Qizhi Fang,
Shanfeng Zhu,
Mao-cheng Cai,
Xiaotie Deng:
Membership for Core of LP Games and Other Games.
COCOON 2001: 247-256 |
| 66 | | Chan H. Lee,
Xiaotie Deng,
Huafei Zhu:
An Identification Scheme Provably Secure against Reset Attack.
ICICS 2001: 271-279 |
| 65 | | 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 | | 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 | | 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 | | 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 | | Shanfeng Zhu,
Xiaotie Deng,
Kang Chen,
Weimin Zheng:
Using Online Relevance Feedback to Build Effective Personalized Metasearch Engine.
WISE (1) 2001: 262- |
| 60 | | 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 | | Xiaotie Deng,
Zhongfei Li,
Shouyang Wang:
On Computation of Arbitrage for Markets with Friction.
COCOON 2000: 310-319 |
| 55 | | Xiaotie Deng,
Shunming Zhang:
Arbitrage-Free Asset Pricing in General State Space.
IDEAL 2000: 551-558 |
| 54 | | Xiaotie Deng,
Yi Zhou,
Guojun Li,
Wenan Zang:
A 2-Approximation Algorithm for Path Coloring on Trees of Rings.
ISAAC 2000: 144-155 |
| 53 | | 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 | | 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 | | Xiaotie Deng,
Guojun Li,
Wenan Zang:
Wavelength allocation on trees of rings.
Networks 35(4): 248-252 (2000) |
| 49 | | 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 | | 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 | | Xiaotie Deng,
Yuzhong Zhang:
Minimizing Mean Response Time in Batch Processing System.
COCOON 1999: 231-240 |
| 45 | | Mao-cheng Cai,
Xiaotie Deng,
Wenan Zang:
A Min-Max Theorem on Feedback Vertex Sets.
IPCO 1999: 73-86 |
| 44 | | Xiaotie Deng,
Chung Keung Poon,
Yuzhong Zhang:
Approximation Algorithms in Batch Processing.
ISAAC 1999: 153-162 |
| 43 | | Xiaotie Deng,
Evangelos E. Milios,
Andy Mirzaian:
Robot Map Verification of a Graph World.
WADS 1999: 86-97 |
| 42 | | Xiaotie Deng,
Elias Koutsoupias,
Philip D. MacKenzie:
Competitive Implementation of Parallel Programs.
Algorithmica 23(1): 14-30 (1999) |
| 41 | | 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 | | Mao-cheng Cai,
Xiaotie Deng,
Wenan Zang:
A TDI System and its Application to Approximation Algorithms.
FOCS 1998: 227-243 |
| 39 | | Binhai Zhu,
Xiaotie Deng:
On Computing and Drawing Maxmin-Height Covering Triangulation.
Graph Drawing 1998: 464-466 |
| 38 | | 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 | | Jieliang Zhou,
Patrick W. Dymond,
Xiaotie Deng:
Graph Algorithms with Small Communication Costs.
HICSS (1) 1997: 182-190 |
| 34 | | 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 | | 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 | | 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 | | Xiaotie Deng:
A Lower Bound for Communication in the Crossbar.
Inf. Process. Lett. 57(2): 103-108 (1996) |
| 20 | | 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 | | Xiaotie Deng,
Patrick W. Dymond:
Efficient routing and message bounds for optimal parallel algorithms.
IPPS 1995: 556- |
| 16 | | 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 | | 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 | | 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 | | Xiaotie Deng:
On the Parallel Complexity of Integer Programming.
SPAA 1989: 110-116 |
