Volume 5,Issue 4,2011 Table of Contents

Other Issues:  

Special Issue on Computability and Computational Complexity

  Angsheng Li
  2011,5(4):547-548 [Abstract]  [View PDF(152.11 K)]
The Future of Computer Science
  John E. Hopcroft,Sucheta Soundarajan and Liaoruo Wang
  2011,5(4):549-565 [Abstract]  [View PDF(2.12 M)]
Holographic Reduction: A Domain Changed Application and its Partial Converse Theorems
  Mingji Xia
  2011,5(4):567-577 [Abstract]  [View PDF(628.93 K)]
On Strings with Trivial Kolmogorov Complexity
  George Barmpalias
  2011,5(4):579-593 [Abstract]  [View PDF(795.32 K)]
Color-Coding and its Applications: A Survey
  Jianxin Wang,Qilong Feng and Jianer Chen
  2011,5(4):595-606 [Abstract]  [View PDF(674.00 K)]
Rent-or-Buy Network Design Problem and the Sample-Augment Algorithm: A Survey
  Peng Zhang
  2011,5(4):607-636 [Abstract]  [View PDF(1.45 M)]
Kalimullin Pairs of §02 w-Enumeration Degrees
  Ivan N. Soskov and Mariya I. Soskova
  2011,5(4):637-658 [Abstract]  [View PDF(1.10 M)]
A Toolkit for Generating Sentences from Context-Free Grammars
  Zhiwu Xu,Lixiao Zheng and Haiming Chen
  2011,5(4):659-676 [Abstract]  [View PDF(1.69 M)]



Top Paper  |  FAQ  |  Guest Editors  |  Email Alert  |  Links  |  Copyright  |  Contact Us

© Copyright by Institute of Software, the Chinese Academy of Sciences

京公网安备 11040202500065号