| 2008 | Vertex-Uncertainty in Graph-Problems. | Ccile Murat, Vangelis Th. Paschos |
| 2008 | The Robot Cleans Up. | Margaret-Ellen Messinger, Richard J. Nowakowski |
| 2008 | Parameterized Graph Editing with Chosen Vertex Degrees. | Luke Mathieson, Stefan Szeider |
| 2008 | Computational Study on Dominating Set Problem of Planar Graphs. | Marjan Marzban, Qian-Ping Gu, Xiaohua Jia |
| 2008 | Flows with Unit Path Capacities and Related Packing and Covering Problems. | Maren Martens, Martin Skutella |
| 2008 | Automatic Generation of Symmetry-Breaking Constraints. | Leo Liberti |
| 2008 | Ant Colony Optimization Metaheuristic for the Traffic Grooming in WDM Networks. | Xiangyong Li, Yash P. Aneja, Md. Fazle Baki |
| 2008 | The Clique Corona Operation and Greedoids. | Vadim E. Levit, Eugen Mandrescu |
| 2008 | Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem. | Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa |
| 2008 | Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order. | Gerold Jger, Paul Molitor |
| 2008 | Minimizing Total Completion Time in Two-Machine Flow Shops with Exact Delays. | Yumei Huo, Haibing Li, Hairong Zhao |
| 2008 | Enumerating Isolated Cliques in Synthetic and Financial Networks. | Falk Hffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier |
| 2008 | Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems. | Shai Gutner |
| 2008 | Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs. | Arvind Gupta, Mehdi Karimi, Eun Jung Kim, Arash Rafiey |
| 2008 | On the Stable Set Polytope of Claw-Free Graphs. | Anna Galluccio, Claudio Gentile, Paolo Ventura |
| 2008 | Separating Sublinear Time Computations by Approximate Diameter. | Bin Fu, Zhiyu Zhao |
| 2008 | A Parameterized Perspective on Packing Paths of Length Two. | Henning Fernau, Daniel Raible |
| 2008 | Algorithms and Implementation for Interconnection Graph Problem. | Hongbing Fan, Christian Hundt, Yu-Liang Wu, Jason Ernst |
| 2008 | Efficient Method for Periodic Task Scheduling with Storage Requirement Minimization. | Karine Deschinkel, Sid Ahmed Ali Touati |
| 2008 | Covering Arrays Avoiding Forbidden Edges. | Peter Danziger, Eric Mendelsohn, Lucia Moura, Brett Stevens |
| 2008 | Multiple Hypernode Hitting Sets and Smallest Two-Cores with Targets. | Peter Damaschke |
| 2008 | Delay Management Problem: Complexity Results and Robust Algorithms. | Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra |
| 2008 | Strong Formulations for 2-Node-Connected Steiner Network Problems. | Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel |
| 2008 | On Recovering Syntenic Blocks from Comparative Maps. | Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu |
| 2008 | Fixed-Parameter Tractability of Anonymizing Data by Suppressing Entries. | Rhonda Chaytor, Patricia A. Evans, Todd Wareham |