Xiaotie Deng
Xiaotie Deng
Chair Professor of Computer Science, Peking University, Beijing, China
Verified email at pku.edu.cn
TitleCited byYear
Settling the complexity of two-player Nash equilibrium
X Chen, X Deng
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006
981*2006
On the complexity of cooperative solution concepts
X Deng, CH Papadimitriou
Mathematics of Operations Research 19 (2), 257-266, 1994
5731994
Exploring an unknown graph
X Deng, CH Papadimitriou
Journal of Graph Theory 32 (3), 265-297, 1999
3341999
Detecting phishing web pages with visual similarity assessment based on earth mover's distance (EMD)
AY Fu, L Wenyin, X Deng
IEEE transactions on dependable and secure computing 3 (4), 301-311, 2006
2712006
Key replacement attack against a generic construction of certificateless signature
BC Hu, DS Wong, Z Zhang, X Deng
Australasian Conference on Information Security and Privacy, 235-246, 2006
2302006
Efficient phrase-based document similarity for clustering
H Chim, X Deng
IEEE Transactions on Knowledge and Data Engineering 20 (9), 1217-1229, 2008
2172008
Two-factor mutual authentication based on smart cards and passwords
G Yang, DS Wong, H Wang, X Deng
Journal of Computer and System Sciences 74 (7), 1160-1172, 2008
2102008
Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs
X Deng, P Hell, J Huang
SIAM Journal on Computing 25 (2), 390-403, 1996
2101996
How to learn an unknown environment. I: the rectilinear case
X Deng, T Kameda, C Papadimitriou
Journal of the ACM (JACM) 45 (2), 215-245, 1998
2021998
An antiphishing strategy based on visual similarity assessment
W Liu, X Deng, G Huang, AY Fu
IEEE Internet Computing 10 (2), 58-65, 2006
1842006
Computing Nash equilibria: Approximation and smoothed complexity
X Chen, X Deng, SH Teng
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006
1832006
Algorithmic aspects of the core of combinatorial optimization games
X Deng, T Ibaraki, H Nagamochi
Mathematics of Operations Research 24 (3), 751-766, 1999
1821999
Detection of phishing webpages based on visual similarity
L Wenyin, G Huang, L Xiaoyue, Z Min, X Deng
Special interest tracks and posters of the 14th international conference on …, 2005
1812005
How to learn an unknown environment
X Deng, T Kameda, C Papadimitriou
[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science …, 1991
1661991
A minimax portfolio selection strategy with equilibrium
XT Deng, ZF Li, SY Wang
European Journal of operational research 166 (1), 278-292, 2005
1532005
A new suffix tree similarity measure for document clustering
H Chim, X Deng
Proceedings of the 16th international conference on World Wide Web, 121-130, 2007
1492007
Accessor variety criteria for Chinese word extraction
H Feng, K Chen, X Deng, W Zheng
Computational Linguistics 30 (1), 75-93, 2004
1472004
On the complexity of equilibria
X Deng, C Papadimitriou, S Safra
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
1452002
Universal authentication protocols for anonymous wireless communications
G Yang, Q Huang, DS Wong, X Deng
IEEE Transactions on Wireless Communications 9 (1), 168-174, 2010
1382010
3-Nash is PPAD-complete
X Chen, X Deng
Electronic Colloquium on Computational Complexity 134, 2-29, 2005
1332005
The system can't perform the operation now. Try again later.
Articles 1–20