| 2008 | A Combinatorial Algorithm to Optimally Colour the Edges of the Graphs That Are Join of Regular Graphs. Caterina De Simone, Anna Galluccio |
| 2008 | A Parameterized Perspective on Packing Paths of Length Two. Henning Fernau, Daniel Raible |
| 2008 | A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem. Bing Su, Yinfeng Xu, Peng Xiao, Lei Tian |
| 2008 | Algorithms and Experimental Study for the Traveling Salesman Problem of Second Order. Gerold Jäger, Paul Molitor |
| 2008 | Algorithms and Implementation for Interconnection Graph Problem. Hongbing Fan, Christian Hundt, Yu-Liang Wu, Jason Ernst |
| 2008 | An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
| 2008 | Ant Colony Optimization Metaheuristic for the Traffic Grooming in WDM Networks. Xiangyong Li, Yash P. Aneja, Md. Fazle Baki |
| 2008 | Automatic Generation of Symmetry-Breaking Constraints. Leo Liberti |
| 2008 | Clustered SplitsNetworks. Lichen Bao, Sergey Bereg |
| 2008 | Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings Boting Yang, Ding-Zhu Du, Cao An Wang |
| 2008 | Computational Study on Dominating Set Problem of Planar Graphs. Marjan Marzban, Qian-Ping Gu, Xiaohua Jia |
| 2008 | Covering Arrays Avoiding Forbidden Edges. Peter Danziger, Eric Mendelsohn, Lucia Moura, Brett Stevens |
| 2008 | Delay Management Problem: Complexity Results and Robust Algorithms. Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra |
| 2008 | Efficient Method for Periodic Task Scheduling with Storage Requirement Minimization. Karine Deschinkel, Sid Ahmed Ali Touati |
| 2008 | Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems. Shai Gutner |
| 2008 | Enumerating Isolated Cliques in Synthetic and Financial Networks. Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier |
| 2008 | Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks. Giacomo Nannicini, Philippe Baptiste, Daniel Krob, Leo Liberti |
| 2008 | Fixed-Parameter Tractability of Anonymizing Data by Suppressing Entries. Rhonda Chaytor, Patricia A. Evans, Todd Wareham |
| 2008 | Flows with Unit Path Capacities and Related Packing and Covering Problems. Maren Martens, Martin Skutella |
| 2008 | Going Weighted: Parameterized Algorithms for Cluster Editing. Sebastian Böcker, Sebastian Briesemeister, Quang Bao Anh Bui, Anke Truß |
| 2008 | Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem. Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa |
| 2008 | Magic Labelings on Cycles and Wheels. Andrew Baker, Joe Sawada |
| 2008 | Minimizing Total Completion Time in Two-Machine Flow Shops with Exact Delays. Yumei Huo, Haibing Li, Hairong Zhao |
| 2008 | Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs. Arvind Gupta, Mehdi Karimi, Eun Jung Kim, Arash Rafiey |
| 2008 | Multiple Hypernode Hitting Sets and Smallest Two-Cores with Targets. Peter Damaschke |
| 2008 | New Algorithms for k-Center and Extensions. René Brandenberg, Lucia Roth |
| 2008 | On Recovering Syntenic Blocks from Comparative Maps. Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu |
| 2008 | On k-Versus (k+1)-Leaf Powers. Andreas Brandstädt, Peter Wagner |
| 2008 | On the Stable Set Polytope of Claw-Free Graphs. Anna Galluccio, Claudio Gentile, Paolo Ventura |
| 2008 | On the Surface Area of the (n, k)-Star Graph. Zhizhang Shen, Ke Qiu, Eddie Cheng |
| 2008 | Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region. Binay K. Bhattacharya, Mike Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese |
| 2008 | Parameterized Algorithms for Generalized Domination. Venkatesh Raman, Saket Saurabh, Sriganesh Srihari |
| 2008 | Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems. Nadja Betzler, Johannes Uhlmann |
| 2008 | Parameterized Graph Editing with Chosen Vertex Degrees. Luke Mathieson, Stefan Szeider |
| 2008 | Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph. Zhao Zhang, Xiaofeng Gao, Weili Wu |
| 2008 | Protean Graphs with a Variety of Ranking Schemes. Pawel Pralat |
| 2008 | Separating Sublinear Time Computations by Approximate Diameter. Bin Fu, Zhiyu Zhao |
| 2008 | Simplicial Powers of Graphs. Andreas Brandstädt, Van Bang Le |
| 2008 | Stochastic Online Scheduling Revisited. Andreas S. Schulz |
| 2008 | Strong Formulations for 2-Node-Connected Steiner Network Problems. Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel |
| 2008 | The Clique Corona Operation and Greedoids. Vadim E. Levit, Eugen Mandrescu |
| 2008 | The Robot Cleans Up. Margaret-Ellen Messinger, Richard J. Nowakowski |
| 2008 | Turán Graphs, Stability Number, and Fibonacci Index. Véronique Bruyère, Hadrien Mélot |
| 2008 | Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs. Feng Zou, Xianyue Li, Donghyun Kim, Weili Wu |
| 2008 | Vertex-Uncertainty in Graph-Problems. Cécile Murat, Vangelis Th. Paschos |