CTW on Graphs and Combinatorial Optimization
CTW 2004

Dipartimento di Elettronica e Informazione

Politecnico di Milano
31 May - 2 June 2004

Homepages: Politecnico di Milano | Dipartimento di Elettronica e Informazione | Villa Vigoni

About the workshop

Previous CologneTwente Workshops (CTW) were traditionally held every two years in either Cologne or Twente. Increasing interest in these workshops has suggested to expand both the organizational base and the frequency. To mark this new format we are happy to announce that the next workshop

CTW 2004


Topics are: graph theory and discrete algorithms (both deterministic and random) and their applications in operations research and computer science. Following the tradition of previous workshops, the accepted presentations for the workshop will be made available in the Electronic Notes in Discrete Mathematics (ENDM). Furthermore, a special fully refereed issue of Discrete Applied Mathematics will be devoted to the workshop proceedings.

Scientific Program

Plenary speakers:
There will be three parallel sessions in the rest of the scientific program. A piano concert has been organized at 21:00 on 1st june 2004 (pianist Massimo Bianchi, music by Chopin and Liszt).

Organizing your trip

Although the precise programme has not been compiled yet, we expect proceedings to start at 10:30AM on 31st May 2004 and end by mid-day on 2nd June 2004. Participants should make their own travelling and accommodation arrangements by directly contacting Villa Vigoni. Milan Malpensa airport is the nearest to Como and Villa Vigoni. Milan Linate is further away, and Milan Bergamo still further out. Please ask Villa Vigoni for directions on how to reach them from the airport, and ask if they can provide a minibus transportation service. Villa Vigoni have around 35 rooms and a little more than 50 places. If it fills up, they should be able to recommend other hotels nearby. Book early. Please try to share a room if you can. Here is a list of participants up to now.

Submission of Abstracts

Prospective speakers are asked to submit an Extended Abstract of their presentation, which will be refereed by the scientific committee. Please submit your Extended Abstract (min. 3, max. 5 A4 pages) before
15 February, 2004
in LaTeX using the special style-file which you find on the Elsevier's site, or here if the Elsevier site is down. Send the LaTeX source, all required image files, and a compressed PostScript to ctw04@iris-tech.net.


Notification of acceptance should reach the participants by 20 March, 2004.

Conference Fee

The conference fee of 150 Euros includes registration, conference material, coffee breaks, lunches and the conference dinner. Please note, however, that the conference fee does not include lodging. Please credit the bank account specified below by:
8 April, 2004
A limited amount of money is available to support young researchers or those without the means of paying the fee. In order to apply for a grant, please submit an application form to this address specifying: No travelling or accommodation grants are available at this time.

Payment method

Please make a payment for 150 euros into the following bank account.

Preliminary Registration

The available space at the Villa Vigoni may make it necessary to limit the number of participants. In order to help us in the planning, we would appreciate you expressing your interest in the workshop as early as possible.

Please use the following electronic form for prelimary registration:

First Name
Family Name
eMail Address

Scientific Committee

E. Amaldi (Milan), H.J. Broersma (Enschede), U. Faigle (Cologne), J.L. Hurink (Enschede), F. Maffioli (Milan), F. Malucelli (Milan), R. Schrader (Cologne), R. Schultz (Duisburg), G.J. Woeginger (Enschede)

Local Organization

E. Amaldi, P. Belotti, M. Bruglieri, L. Liberti, F. Maffioli, F. Malucelli

Links to previous workshops


We acknowledge the partial financial support of the German Research Foundation, DFG (Deutsche Forschungsgemeinschaft).


Dipartimento di Elettronica e Informazione
Piazza Leonardo da Vinci, 32
20133 MILANO
Tel. +39 0223993579 / +39 0223993670
Fax +39 0223993412

eMail: ctw04@iris-tech.net