Publications

31.

Xiaoming Sun and David Woodruff  . The Communication and Streaming Complexity of Computing the Longest Common and I. The 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), pp. 336-345, January 7-9, 2007, Astor Crowne Plaza, New Orleans, Louisiana, USA.  

30.

Xi Chen, Shang-Hua Teng and Paul Valiant. The Approximation Complexity of Win-Lose Games. The 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), pp. 159-168, January 7-9, 2007, Astor Crowne Plaza, New Orleans, Louisiana, USA.  

29.

Jing Xiao, Lan Liu, Lirong Xia and Tao Jiang. Fast Elimination of Redundant Linear Equations and Reconstruction of Recombinati. The 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), pp. 655-664, January 7-9, 2007, Astor Crowne Plaza, New Orleans, Louisiana, USA.  

28.

Zhang J, Jiang B, Li M, Tromp J, Zhang XG and Zhang MQ. Computing exact p-values for DNA motifs (part I). Bioinformatics, Vol. 23, No. 5, pp. 531-537, 2007.  

27.

Jin-Yi Cai and Pinyan Lu. On Symmetric Signatures in Holographic Algorithms. The 24th International Symposium on Theoretical Aspects of Computer Science (STACS 2007), pp. 429-440, February 22-24, 2007, Aachen, Germany.  

26.

Hongxu Cai, Zhong Shao, and Alexander Vaynberg. Certified Self-Modifying Code. ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation (PLDI’07), pp. 66-77, June 10-13, 2007, San Diego, CA, USA.  

25.

Jin-Yi Cai and Pinyan Lu. Holographic Algorithms: From Art to Science. The 39th ACM Symposium on Theory of Computing (STOC 2007), pp. 401 – 410, June 11-13, 2007, San Diego, California, USA.  

24.

Jin-Yi Cai and Pinyan Lu. Bases Collapse in Holographic Algorithms. The 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), pp. 292-304, June 13-16, 2007, San Diego, California, USA.  

23.

Jin-Yi Cai, Vinay Choudhary and Pinyan Lu. On the Theory of Matchgate Computations. The 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), pp. 305-318, June 13-16, 2007, San Diego, California, USA.  

22.

Yingchao Zhao and Shang-Hua Teng. Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimens. The 4th International Conference on Theory and Applications of Models of Computation (TAMC 2007), pp. 554-565, May 22-25, 2007, Shanghai, China.  

21.

Jin-Yi Cai and Pinyan Lu. Holographic Algorithms: The Power of Dimensionality Resolved. The 34th International Colloquium on Automata, Languages and Programming (ICALP 2007), pp. 631-642, July 9-13, 2007, Wroclaw, Poland.  

20.

Jin-Yi Cai and Pinyan Lu. On Block-wise Symmetric Signatures for Matchgates. The 16th International Symposium on Fundamentals of Computation Theory (FCT 2007), pp. 187-198, August 27-30, 2007, Budapest, Hungary.  

19.

Yongxi Cheng, Xi Chen, and Yiqun L. Yin. On Searching a Table Consistent with Division Poset. Theoretical Computer Science, Vol. 370, pp. 240-253, 2007.  

Foeeee21.
Foeeee21.
Foeeee21.
Foeeee21.
Foeeee21.
Foeeee21.
Foeeee21.
Foeeee21.