| 2008 | Efficient Algorithms for the kSmallest Cuts Enumeration. | Li-Pu Yeh, Biing-Feng Wang |
| 2008 | On the Monotonicity of Weak Searching. | Boting Yang, Yi Cao |
| 2008 | A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI. | Minzhu Xie, Jianxin Wang, Jianer Chen |
| 2008 | Optimal Tree Structures for Group Key Tree Management Considering Insertion and Deletion Cost. | Weiwei Wu, Minming Li, Enhong Chen |
| 2008 | Improved Parameterized Algorithms for Weighted 3-Set Packing. | Jianxin Wang, Qilong Feng |
| 2008 | New Algorithms for Online Rectangle Filling with k-Lookahead. | Haitao Wang, Amitabh Chaudhary, Danny Z. Chen |
| 2008 | Algebraic Cryptanalysis of CTRU Cryptosystem. | Nitin Vats |
| 2008 | Smallest Formulas for Parity of 2k. | Jun Tarui |
| 2008 | Multi-party Quantum Communication Complexity with Routed Messages. | Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita |
| 2008 | On Center Regions and Balls Containing Many Points. | Shakhar Smorodinsky, Marek Sulovsk, Uli Wagner |
| 2008 | A Lower Bound for the On-Line Preemptive Machine Scheduling with lp. | Tianping Shuai, Donglei Du |
| 2008 | Monotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments. | Takayuki Sato, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka |
| 2008 | Detecting Community Structure by Network Vectorization. | Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han |
| 2008 | The Iterated Restricted Immediate Snapshot Model. | Sergio Rajsbaum, Michel Raynal, Corentin Travers |
| 2008 | On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees. | Sheung-Hung Poon |
| 2008 | The Computational Complexity of Link Building. | Martin Olsen |
| 2008 | A Linear Programming Duality Approach to Analyzing Strictly Nonblocking d-ary Multilog Networks under General Crosstalk Constraints. | Hung Q. Ngo, Yang Wang, Anh Le |
| 2008 | Approximating the Generalized Capacitated Tree-Routing Problem. | Ehab Morsy, Hiroshi Nagamochi |
| 2008 | VC Dimension Bounds for Analytic Algebraic Computations. | Jos Luis Montaa, Luis Miguel Pardo, Mar Callau |
| 2008 | Genome Halving under DCJ Revisited. | Julia Mixtacki |
| 2008 | Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction. | Masaya Mito, Satoshi Fujita |
| 2008 | Dimensions of Points in Self-similar Fractals. | Jack H. Lutz, Elvira Mayordomo |
| 2008 | Visual Cryptography on Graphs. | Steve Lu, Daniel Manchala, Rafail Ostrovsky |
| 2008 | A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations. | Xiaowen Lou, Daming Zhu |
| 2008 | Spectrum Bidding in Wireless Networks and Related. | Xiang-Yang Li, Ping Xu, Shaojie Tang, Xiaowen Chu |