The 2nd COMBSTRU Workshop 2004 constitutes an overview of the activities of the EU sponsored project COMBSTRU.

The 2nd COMBSTRU Workshop 2004 brings together leading researchers as well as young researchers interested in the interactions between combinatorics and efficient algorithms. The workshop, whose attendance is limited to 45, is open, by invitation of the Scientific Committee, to the contribution of senior researchers in the areas of Combinatorics to Algorithms.

With a mix of long lectures, short communications, open problem sessions and informal talks in a relaxing and stimulating environment we intend to stimulate exchange of experiences and emergence of a shared research agenda.