ASHCOMP Final Announcement
ASHCOMP
___________________________________________________________________
ASHCOMP 96
School and Workshop on
APPROXIMATE SOLUTION OF HARD COMBINATORIAL PROBLEMS
_____________________________________________________________________
The Italian Chapter of the European Association for Theoretical
Computer Science is organizing a scientific event on ``Approximate
solution of hard combinatorial problems" consisting in a school
followed by a workshop to be held in Udine (north-eastern part of
Italy) in the period September 10-19, 1996.
The aim of the School is to provide researchers (especially young
researchers) in computer science and related fields with a broad and
consistent overview of the most important recent results in the area of
approximation, taking into account both the complexity-theoretical and
the combinatorial approaches to the subject. The subsequent Workshop
will be the occasion for the presentation of new results on the same
topic.
Two forms of participation are foreseen:
i. Participation in School and Workshop
ii. Participation only in Workshop
Directors of the event are:
G. Ausiello, University of Rome ``La Sapienza"
M. Protasi, University of Rome ``Tor Vergata"
P. Serafini, University of Udine
SPONSORS
UNESCO Project
"Education in Basic Sciences for Informatics"
financed by the Goverment of Italy
CISM
International Centre for Mechanical Sciences
Palazzo del Torso - Udine - Italy
European Association for Theoretical Computer Science
CNR - Italian National Research Council
CEE - Training and Mobility of Researchers Program
SCIENTIFIC PROGRAM
Part I-School (September 10-13 and 16-17, 1996)
During the School, a state-of-the-art presentation of both basic and
advanced results concerning approximation algorithms and
approximability of hard problems will be extensively developed.
Some of the main topics that will be addressed are:
- Approximability classes and approximation preserving reducibilities
- Limits to approximability
- Advanced approximation techniques
- Mathematical programming and approximation algorithms
- Approximation in set problems
- Approximation in graph problems
- Parallel approximation algorithms
- Heuristics
The lectures will be organized on a basis of six hours per day for a
total of 36 hours.
List of Lecturers:
- P. Crescenzi, Rome University ``La Sapienza", Italy
- M. Fischetti, Udine University, Italy
- M. Goemans, MIT, USA
- D.S. Hochbaum, University of California at Berkeley, USA
- F. Maffioli, Milan Polytechnic, Italy
- S. Martello, Bologna University, Italy
- C.H. Papadimitriou, University of California at Berkeley, USA
- P. Spirakis, Patras University, Greece
- M. Sudan, IBM ``Thomas J. Watson" Research Center, USA
- M. Yannakakis, Bell Laboratories, USA
Part II-Workshop (September 18-19, 1996)
During the Workshop new results concerning the topics of the School
will be presented by some of the most active researchers in the field.
Approximately twenty papers will be presented. A selection of the
papers will be invited for a special issue of Theoretical Computer
Science. Papers concerning experimental results are also welcome.
APPLICATIONS
A) School and Workshop
Deadline for application: May 31, 1996.
Applicants should fill in the attached application form, and return
it either by regular mail to:
CISM, Palazzo del Torso
Piazza Garibaldi 18
I-33100 Udine, Italy
or by e-mail to:
CI...@hydrus.cc.uniud.it
Together with the application please send a brief curriculum vitae.
The number of participants will be limited to 50. In order to keep
the attendance limited, applicants may be selected on the basis of
their curriculum vitae and with due regards to a fair distribution
of available places among various countries.
Applicants will be informed of acceptance by June 30.
Registration fee
The registration fee for the school and the workshop is 700,000
Italian Liras (VAT included) plus bank charges.
It does not include accommodation or meals.
Payment should be made in one of the following forms:
- by check addressed to CISM Udine
- by payment on CISM Bank Account number n. 3000,
Credito Romagnolo, Agenzia 2, Udine.
Payment of registration fee is due by July 31.
Grants
There is a limited number of grants for participants who cannot
obtain funding from their institutions. In particular participants
>From developing countries may ask to be partially supported by
UNESCO. They should enclose a letter of recommendation from their
own institution, confirming that there are no funds for supporting
their participation.
B) Workshop only
Deadline for application: July 31, 1996.
Applicants should fill in the attached application form, and return
it either by regular mail to:
CISM, Palazzo del Torso
Piazza Garibaldi 18
I-33100 Udine, Italy
or by e-mail to:
CI...@hydrus.cc.uniud.it
Registration fee
The registration fee for the workshop is 200,000
Italian Liras (VAT included) plus bank charges.
It does not include accommodation or meals.
Payment should be made in one of the following forms:
- by check addressed to CISM Udine
- by payment on CISM Bank Account number n. 3000,
Credito Romagnolo, Agenzia 2, Udine.
Payment of registration fee is due by July 31.
SUBMISSIONS
Those who intend to submit a paper in the workshop (both in the case
that they attend the School or not), should send an
extended abstract (maximum five pages) to the following address:
Paola Alimonti
Workshop on ``Approximate Solution of Hard Combinatorial Problems"
Dipartimento di Informatica e Sistemistica
Universit\`a di Roma ``La Sapienza"
Via Salaria 113
I-00198 Roma,Italy
The deadline for submission is May 31.
There is the possibility of electronic submissions, but the organizers
decline any responsibility for possible errors and/or printing
problems.
Download your Postscript file to the following URL:
ftp://disparcs.dis.uniroma1.it/pub/ashcomp/incoming
Downloading directions are available at
ftp://disparcs.dis.uniroma1.it/pub/ashcomp/submissions.info.
The organizers will acknowledge successful prints.
In case of problems, send the file by e-mail to the following address:
Communication of acceptance or rejection of the papers will be sent
to authors by June 30.
LOCATIONS
CISM, Palazzo del Torso
Piazza Garibaldi 18
I-33100 Udine, Italy
The School and Workshop will take place at the International Centre
for Mechanical Sciences (CISM), an international cultural organization
located in Udine.
Udine is a nice, ancient town in the North Eastern region of Italy,
approximately 100 Km from Venice. Udine can be easily reached by
train or plane.
By plane: through the Trieste-Udine Airport ``Ronchi dei Legionari".
A direct bus service, that takes about one hour, is available from
the airport to Udine in connection with domestic flights.
By train: Udine is a main stop on the line Venezia - Vienna.
There are trains almost every hour and it takes about two
hours from Venice (Venezia - Mestre station) to Udine.
ACCOMODATIONS
There are several hotel opportunities in Udine. Participants are
kindly requested to make the hotel reservation directly. In the
following table all hotels with convenient location are included.
Please, when contacting the hotel, request the special price for
CISM participants.
The International code number for Udine is +39 432.
HOTELS IN UDINE
(Prices in Italian Liras - January 1996)
**** AMBASSADOR PALACE HOTEL
Via Carducci 46, tel. 503777 - fax 503711
single room: 84.000
double room: 154.000
breakfast included
**** ASTORIA HOTEL ITALIA
Piazza XX Settembre 24, tel. 505091 - fax 509070
single room: 130.000
double room: 180.000
breakfast included
*** SPORT HOTEL
Via Podgora 16, tel. and fax 235612
single room: 80.000 or 95.000
double room: 120.000
breakfast included
*** CRISTALLO
Piazzale D'Annunzio 43, tel. 501919 - fax 501673
single room: 74.000
double room: 114.000
additional discount for direct payment
breakfast: 12.000
*** FRIULI
Viale Ledra 24, tel. and fax 234351
single room: 84.000
double room: 124.000
breakfast: 16.000
*** PRESIDENT
Via Duino 8, tel. 509905 - fax 507287
single room: 87.000 or 100.000
double room: 130.000
breakfast included
*** PRINCIPE
Viale Europa Unita 51, tel. 506000 - fax 502221
single room: 90.000 or 98.000
double room: 140.000
breakfast included
*** SAN GIORGIO
Piazzale Cella 3, tel. 505577 - fax 506110
single room: 85.000
double room: 125.000
breakfast included
** QUO VADIS
Piazzale Cella 28, tel. 21091 - fax 21092
single room: 55.000
double room: 75.000 or 85.000
breakfast: 7.000
* SUITE INN - Meuble`
Via di Toppo, 25, tel. 501683
no single rooms
double room: 60.000
breakfast included
A limited number of single rooms may be available at the University
Residence at approximately 14 dollars per person per night.
FURTHER INFORMATIONS
For information on the scientific aspects please write to:
or check the following URL:
http://www.dis.uniroma1.it/PUB/Theory/ashcomp/ashcomphp.html
For local organization please contact:
CISM Secretariat
Palazzo del Torso
piazza Garibaldi 18
I-33100 Udine, Italy
e-mail: CI...@hydrus.cc.uniud.it
Phone: +39-432-294989, +39-432-508251
Fax: +39-432-501523
^L
___________________________________________________________________
ASHCOMP 96
School and Workshop on
APPROXIMATE SOLUTION OF HARD COMBINATORIAL PROBLEMS
APPLICATION FORM
School and Workshop
_____________________________________________________________________
I hereby apply for admission as participant in the School and
Workshop on ``Approximate Solution of Hard Combinatorial Problems",
Udine, September 10-19, 1996.
Family Name....................................................................
First Name......................................................................
Date of Birth...................................................................
Citizenship.....................................................................
Mailing Address
...............................................................................
.
...............................................................................
.
...............................................................................
.
...............................................................................
.
e-mail:.........................................................................
Fax:............................................................................
Telephone (home):........................... (office):.........................
I enclose a brief Curriculum Vitae
_ _
Request of Grant |_| YES |_| NO
_ _
Request of Unesco Grant |_| YES |_| NO
I enclose a letter of recommendation by
...............................................................................
.
...............................................................................
.
I intend to submit an extended abstract titled
...............................................................................
.
...............................................................................
.
_ _
I am interested in accommodation in University Residence: |_| YES |_| NO
^L
___________________________________________________________________
ASHCOMP 96
School and Workshop on
APPROXIMATE SOLUTION OF HARD COMBINATORIAL PROBLEMS
APPLICATION FORM
Workshop only
_____________________________________________________________________
I intend apply for the Workshop on ``Approximate Solution of Hard
Combinatorial Problems", Udine, September 18-19, 1996.
Family Name....................................................................
First Name......................................................................
Date of Birth...................................................................
Citizenship.....................................................................
Mailing Address
...............................................................................
.
...............................................................................
.
...............................................................................
.
...............................................................................
.
e-mail:.........................................................................
Fax:............................................................................
Telephone (home):........................... (office):.........................
I intend to submit an extended abstract titled
...............................................................................
.
...............................................................................
.
_ _
I am interested in accommodation in University Residence: |_| YES |_| NO