8 th Cologne-Twente Workshop on Graphs and Combinatorial Optimization CTW09 ´ Ecole Polytechnique and CNAM Paris, France, June 2-4, 2009 Proceedings of the Conference Sonia Cafieri, Antonio Mucherino, Giacomo Nannicini, Fabien Tarissan, Leo Liberti (Eds.)