| 2008 | Finding Minimum 3-Way Cuts in Hypergraphs. | Mingyu Xiao |
| 2008 | An Improved Parameterized Algorithm for a Generalized Matching Problem. | Jianxin Wang, Dan Ning, Qilong Feng, Jianer Chen |
| 2008 | An O*(3.523k) Parameterized Algorithm for 3-Set Packing. | Jianxin Wang, Qilong Feng |
| 2008 | Propositional Projection Temporal Logic, Bchi Automata and omega-Regular Expressions. | Cong Tian, Zhenhua Duan |
| 2008 | Inapproximability of Maximum Weighted Edge Biclique and Its Applications. | Jinsong Tan |
| 2008 | Quantum Walk Based Search Algorithms. | Miklos Santha |
| 2008 | Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems. | Oriana Ponta, Falk Hffner, Rolf Niedermeier |
| 2008 | Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus. | Andre Osterloh |
| 2008 | A Characterization of NCk. | Jean-Yves Marion, Romain Pchoux |
| 2008 | Genome Rearrangement Algorithms for Unsigned Permutations with O(logn) Singletons. | Xiaowen Lou, Daming Zhu |
| 2008 | Approximating Border Length for DNA Microarray Synthesis. | Cindy Y. Li, Prudence W. H. Wong, Qin Xin, Fencol C. C. Yung |
| 2008 | Derandomizing Graph Tests for Homomorphism. | Angsheng Li, Linqing Tang |
| 2008 | Definable Filters in the Structure of Bounded Turing Reductions. | Angsheng Li, Weilin Li, Yicheng Pan, Linqing Tang |
| 2008 | A Topological Study of Tilings. | Grgory Lafitte, Michael Weiss |
| 2008 | The Structure of Detour Degrees. | Lars Kristiansen, Paul J. Voda |
| 2008 | Ratio Based Stable In-Place Merging. | Pok-Son Kim, Arne Kutzner |
| 2008 | Model Theoretic Complexity of Automatic Structures (Extended Abstract). | Bakhadyr Khoussainov, Mia Minnes |
| 2008 | Unary Automatic Graphs: An Algorithmic Perspective. | Bakhadyr Khoussainov, Jiamou Liu, Mia Minnes |
| 2008 | s-Degrees within e-Degrees. | Thomas F. Kent |
| 2008 | Indistinguishability and First-Order Logic. | Skip Jordan, Thomas Zeugmann |
| 2008 | A Separation between Divergence and Holevo Information for Ensembles. | Rahul Jain, Ashwin Nayak, Yi Su |
| 2008 | Hamiltonicity of Matching Composition Networks with Conditional Edge Faults. | Sun-Yuan Hsieh, Chia-Wei Lee |
| 2008 | Generation Complexity Versus Distinction Complexity. | Rupert Hlzl, Wolfgang Merkle |
| 2008 | Graphs of Linear Clique-Width at Most 3. | Pinar Heggernes, Daniel Meister, Charis Papadopoulos |
| 2008 | Improved Algorithms for Bicluster Editing. | Jiong Guo, Falk Hffner, Christian Komusiewicz, Yong Zhang |