Discrete Math. Theor. Comput. Sci.