Abstract

The fourthDiscrete Mathematics andTheoreticalComputer Science Conference was jointly organized by the Centre for Discrete Mathematics and Theoretical Computer Science of the University of Auckland and the University of Bourgogne in Dijon, France, and took place in Dijon from 7 to12 July2003.Thepreviousconferenceswereheld inAuckland,NewZealand and Constan ̧ ta, Romania. The?ve invited speakers of the conference were: G.J. Chaitin, C. Ding, S. Istrail, M. Margenstein, and T. Walsh. The Programme Committee, consisting of V. Berthe, S. Boza- lidis,C.S.Calude,V.E.Cazanescu, F. Cucker, M. Deza, J. Diaz, M.J. D- neen,B.Durand,L.Hemaspaandra, P. Hertling, J. Kohlas, G. Markowski, M. Mitrovic, A. Salomaa, L. Staiger, D. Skordev, G. Slutzki, I. Tomescu, M. Yasugi, and V. Vajnovszki, selected 18 papers to be presented as regular contributions and 1 5 other special CDMTCS papers.