The Computer Science Association

invites you to participate in


19th Australasian Computer Science Conference

31 January - 2 February 1996


7th Australasian Database Conference

29 - 30 January 1996


Computing: The Australasian Theory Symposium

29 - 30 January 1996

The University of Melbourne and RMIT

The Computer Science Association is pleased to present ACSC'96, ADC'96, and CATS'96, to be jointly hosted by RMIT and the University of Melbourne. The aim of these conferences is to stimulate the exchange of ideas and information among computer scientists, especially those working in academic and research institutions in Australia and New Zealand. The proceedings of the conferences are published by the CSA as issues of the Australian Computer Science Communications.

ACSC'96: Nineteenth Australasian Computer Science Conference

ACSC is the premier Australasian conference for the presentation of Computer Science research. Since the first conference in 1978 it has built a substantial reputation as a forum for the presentation of world-class research across the range of computer science. Invited speakers include: In 1996 ACSC will feature a prize of $1000 awarded to the best paper presented by a full-time student.

ADC'96: Seventh Australasian Database Conference

ADC is the region's most important forum for the dissemination of results in database systems theory and practice. Invited speakers include:

CATS'96: Computing: The Australasian Theory Symposium

CATS is the region's principal forum for research in theoretical computer science. Invited speakers include:


The conferences will be held at the attractive and historic campus of the University of Melbourne, in an inner suburb of Melbourne city, the capital of the state of Victoria. Melbourne is well known for its verdant gardens, bustling business district and cultural attractions. The city is also a gourmandes delight, with more than 1000 restaurants from over 50 cultures within a two kilometre radius of the city centre. January marks the middle of summer, and is usually fine and sunny. Maximum temperatures can be expected to average about 27 degrees, and vary between 18 and 40 degrees.


Melbourne's Tullamarine Airport has direct air links with all other Australian capital cities, several ports in New Zealand, most major European and Asian cities, and Hawaii and California. The airport is thirty minutes by taxi from the University of Melbourne. From the University trams run every few minutes into the city centre, a journey of about ten minutes; shuttle buses are available from the airport to the city centre.

We are pleased to announce that Qantas has been appointed official airline for the conferences. A discount of 45% off the full economy airfare applicable at the time of ticketing has been negotiated, subject to seat availability in "V" class. There are no minimum stay or other restrictions on this airfare. Qantas will also be pleased to assist you with information about other promotional fares that are available from time to time. To make reservations, phone Qantas on 1 800 650 200 (or Sydney 951 4395), and quote the conference name as "1996 Computing Conferences". You will also be asked to state the dates of the conference.

International visitors should contact Qantas in their home country; there is, however, no discount available on international flights.

Social Activities

Social functions at the conferences include dinner for ACSC attendees at the Royal Melbourne Yacht Squadron, located at the foot of St Kilda pier on Port Philip Bay; and a joint dinner for ADC and CATS attendees at the RACV Club, located on the top floor of a central city building. Welcoming receptions will be held on Sunday and Tuesday evenings; and catered lunches will be provided on Tuesday and Thursday.

Additional tickets to the two conference dinners may be ordered on the conference and tutorial registration form.

Before and After

Melbourne and the surrounding region of southern Victoria form one of Australia's most diverse holiday destinations. In addition to the cultural and commercial attractions of the inner city, there are many exciting day trips. Destinations include the Healesville Sanctuary, which hosts a wide range of Australian native animals; the Yarra Valley winery district; the Great Ocean Road; and Phillip Island, renowned for the nightly penguin parade. The magnificence of the Great Dividing Range and the scenic splendour of Tasmania are also both readily accessible from Melbourne.


Internet-connected X-terminals will be made available to conference participants.

Book Display

A range of computing-related books will be on display from Tuesday 30 January to Thursday 1 February.

Web Page

Up to the minute information about the three conferences will be stored at


Budget accommodation is available at St Mary's College, adjacent to the University. A tariff of $38 applies for bed and breakfast, single room and shared bath/toilet facilities. Accommodation charges for lodging at St Mary's must be paid in full at the time of booking, and can be reserved through the conference and tutorial registration form.

The neighbouring suburb of Carlton also offers many other accommodation options. Several hotels/motels are available; some of these are listed below. Participants preferring hotel/motel accommodation should make their own arrangements directly with the establishment of their choice. Special rates have been negotiated for delegates. To obtain these rates you must indicate that you are attending the 1996 Computing Conferences.


Registrations may be lodged using a hardcopy of the conference and tutorial registration form or by completing a printed conference brochure (these will be available early November).

Student registration for any of the conferences includes admission to all sessions for that conference, a copy of the proceedings, a copy of the programme handbook, morning and afternoon tea, and lunch on Tuesday 30 January (for ADC/CATS attendees) and on Thursday 1 February (for ACSC attendees). The Carlton and University precincts offer a wide range of lunch venues for the other days.

In addition to these, full registration includes tickets to the welcoming receptions and the conference dinners.

Attendees at CATS'96 and ADC'96 are welcome to attend sessions of ADC'96 and CATS'96 (respectively); they will, however, be issued with only one proceedings, that of the conference they have registered for. Copies of the ADC and CATS proceedings will be on sale at the conference registration desk; and may be ordered through the conference and tutorial registration form.

Members of the Computer Science Association are eligible for $15 discount off the full registration fees. A list of current departmental members is available at

A late registration fee of $50 applies to registrations received after 15 December 1995.


In 1996 a programme of tutorials will be held on Monday 29 and Tuesday 30 January. Topics offered are: These are described in more detail on the separate tutorial information brochure. All tutorials will be offered subject to demand; to be sure of registering your interest in a particular tutorial please return your conference and tutorial registration form by December 1, 1995.

Tutorial fees are $140 for full registration, $120 for CSA-member registration, and $60 for student registration. Enrolment in second and subsequent tutorials is $100 per registration (full or member) and $50 per registration (student).

STOP PRESS: Demand for tutorials has been sufficiently weak that the only one that will be offered is Information Retrieval. All of the other tutorials have been cancelled, and those who registered for them will be given a full refund.

Conference Satchels

The conference satchels will be cheap and nasty - shoddy scraps of plastic only slightly better than supermarket bags. We encourage attendees to recycle by bringing satchels from previous computer science conferences, and will award prizes to the best satchels we see. Criteria for an award-winning satchel include age, colour (the more eye-catching the better), and eccentricity.


An overview of the week is available here; detailed paper schedules and links to abstracts are also available: see CATS'96, and Sponsors The meeting is currently sponsored by: The Australian Artificial Intelligence Institute are providing the best student paper prize.

Useful Pointers

Conference Organisation


Department of Computer Science, RMIT
Department of Computer Science, University of Melbourne.

ACSC'96 Programme Committee Chair

Professor Ramamohanarao Kotagiri, University of Melbourne.
Original ACSC'96 call for papers (expired).

ADC'96 Programme Committee Chair

Professor Rodney Topor, Griffith University.
Original ADC'96 call for papers (expired).

CATS'96 Programme Committee Chair

Professor Peter Eades, University of Newcastle.
Original CATS'96 call for papers (expired).

Organising Committee

Guozhu Dong, University of Melbourne
James Harland, RMIT
Warwick Harvey, University of Melbourne
Roslyn Littler, University of Melbourne
Alistair Moffat, University of Melbourne (Co-chair)
Harald Sondergaard, University of Melbourne
Justin Zobel, RMIT (Co-chair).


While every effort has been made to make the information contained in this brochure as accurate as possible, the organising committee, the host institutions, and the sponsors will not be held responsible for any changes in the structure or content of the technical program, registration fees, accommodation costs, or any errors in this brochure.

Conference Home Page

alistair /, 14 December 1995.