Oriented Coloring: Jean-François Culus Université Toulouse 2 Grimm [email protected] Marc Demange Essec Sid, Paris [email protected] Complexity and Approximation SOFSEM…