CTW on Graphs and Combinatorial Optimization
Dipartimento di Elettronica e Informazione
Politecnico di Milano
31 May - 2 June 2004
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
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
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).
- H. Hamacher (Kaiserslautern, Germany)
- M. Queyranne (Vancouver, Canada and Grenoble, France)
- L. Stougie (Eindhoven and Amsterdam, The Netherlands)
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
or here if the Elsevier
site is down. Send the LaTeX source, all required image files, and
a compressed PostScript to
Notification of acceptance should reach the participants by
20 March, 2004.
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.
- the reason for the request
- a short CV
- the title and abstract of the contribution
Please make a payment for 150 euros into the following bank account.
- Payments from Italy: CIN:U; ABI: 5696; CAB: 01620; N.Conto: 9100/03; Intestatario del conto: CTW2004-MAFFIOLI.
Specificare BONIFICO "OUR" SPESE A CARICO ORDINANTE
- Payments from other countries:
SWIFT/BIC: POSOIT22; IBAN: IT63 S056 9601 6200 0000 9100 X03; Account holder: CTW2004-MAFFIOLI
Please specify all bank charges to be debited to the payer on the
money transfer form
- Address of the bank: Banca Popolare di Sondrio, Agenzia 21,
Via Bonardi 4, 20133, Milano (Italy).
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
Please use the following electronic form for prelimary registration:
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)
E. Amaldi, P. Belotti, M. Bruglieri, L. Liberti, F. Maffioli,
Links to previous workshops
We acknowledge the partial financial support of the German Research
Dipartimento di Elettronica e Informazione
Piazza Leonardo da Vinci, 32
Tel. +39 0223993579 / +39 0223993670
Fax +39 0223993412