论文发表

43.

Van Zuylen, Anke. Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments. Proceedings of Theory and Applications of Models of Computation - 6th Annual Conference(TAMC 2009)v 5532 LNCS, p 370-379, 2009,.  

42.

Xianyue Li, XiaoHua Xu, Feng Zou, Hongwei Du, Pengjun Wan, Yuexuan Wang, and Weili Wu. A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs. Proceedings of Combinatorial Optimization and Applications Third International Conference(COCOA 2009) v 5573 LNCS, p 36-48, 2009, .  

41.

Van Zuylen Anke, Williamson David P. Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems. Mathematics of Operations Research, v 34, n 3, p 594-620, August 2009.  

40.

Yuexuan Wang, Meizhi Hu and Jie Yin. A predictive admission control algorithm for user advance reservation in equipme. International Journal of Business Process Integration and Management (IJBPIM), Vol.4,No.4,pp.274-283,2009.  

39.

Changyuan Yu. Truthful mechanisms for two-range-values variant of unrelated scheduling. Theoretical Computer Science, 410(21-23),pp.2196-2206,2009.  

38.

Andrew C.C. Yao, Frances F. Yao, Yunlei Zhao. A Note on the Feasibility of Generalized Universal Composability. Mathematical Structure in Computer Science, Vol.19, pp.193-205, 2009.  

37.

Zhiqiang Zhang, Yaoyun Shi. Communication Complexities of Symmetric XOR Functions. Quantum Information & Computation, 9(3&4),pp.255-263,2009.  

36.

Xiaofeng Gao, Yuexuan Wang, Xianyue Li, Weili Wu. Analysis on Theoretical Bounds for Approximation Domination Set Problems. Discrete Mathematics, Algorithms and Applications, 1(1),pp.71-84,2009.  

35.

Hong-Bin Chen, Yongxi Cheng, Qian He, and Chongchong Zhong. Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix. Discrete Applied Mathematics, Vol.157, pp.387-390,2009.  

34.

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

33.

Decheng Dai,Changyuan YU. A 5+epsilon-approximation algorithm for minimum weighted dominating set in unit disk graph. Theoretical Computer Science, 410(8-10),pp.756-765,2009.  

32.

Jing Xiao,Lan Liu,Lirong Xia,Tao Jiang. Efficient Algorithms for Reconstructing Zero-Recombinant Haplotypes on a Pedigre. SIAM Journal on Computing, 38(6),pp.2198-2219,2009.  

31.

Andrew C.C. Yao, Frances F. Yao, Yunlei Zhao. A Note on Universal Composable Zero Knowledge in the Common Reference String Model. Theoretical Computer Science, 410(11),pp.1099-1108,2009.  

30.

Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, Francis C.M. Lau. Set Multi-Covering via Inclusion-Exclusion. Theoretical Computer Science, 410(38-40), pp.3882-3892, 2009.  

29.

Yuexuan Wang, Yin Jie, Meizhi Hu. A Scheduling Method for Service Chain in Equipment Grid. 2009 IEEE Congress on Services, Part I (Services-I 2009), pp. 38-45, July 6-10, 2009, Los Angeles, California, USA.  

28.

Xiaoming Sun, Andrew Chi-Chih Yao. On the Quantum Query Complexity of Local Search in Two and Three Dimensions. Algorithmica, 55(3),pp.576-600,2009.  

27.

WeiWei Lang, YueXuan Wang, James Yu, SuoGang Gao, WeiLi Wu. ERROR-TOLERANT TRIVIAL TWO-STAGE GROUP TESTING FOR COMPLEXES USING ALMOST SEPARABLE AND ALMOST DISJUNCT MATRICES. Discrete Mathematics, Algorithms and Applications, 1(2),pp.235-251,2009.  

26.

Jialin Zhang, Wei Chen. Bounded cost algorithms for multivalued consensus using binary consensus instanc. Information Processing Letters, 109(17),pp.1005-1009,2009.