CATS 2009
Computing: The Australasian Theory Symposium

Wellington, New Zealand

January 20-23, 2009

New! From CATS 2009! There will be a discussion track!
Accepted papers will be available online three months prior to the conference. Papers can be analysed and discussed online, so that the time at the actual conference (in Wellington) can be utilised in a much more productive manner. Click here for further info.

General Information

The 15th Computing: The Australasian Theory Symposium (CATS) will be held in Wellington, New Zealand, during January 20-23, 2009. Wellington is on the southern tip of the North Island of NZ. CATS is one of the two premier annual conferences in theoretical computer science in the Asia-Pacific.

All papers will be thoroughly refereed. Accepted papers will appear in the proceedings, to be published by CRPIT Australia. Papers that are presented at CATS will appear in the ACM Digital Library. A journal special issue devoted to CATS 2009 has been organised with the Chicago Journal of Theoretical Computer Science. For more details on our publication policy, see the submission page.

Authors are invited to submit papers that present original and unpublished research in the following areas:

Algorithms and Data Structures
Complexity Theory
Graph Theory, Graph Algorithms and Combinatorics
Semantics of Programming Languages
Algorithms on Strings
Optimisation
Formal Program Specification and Transformation
Computational Algebra
Computational Geometry
Computational Biology
Logic and Type systems
New Paradigms of Computation

This is not an exclusive list. Papers related to other theoretical aspects of Computer Science will also be considered.

Dates and Deadlines

Abstract deadline: August 22
Submission deadline: August 29
Acceptance notification: October 13
Final version due: November 3
Early bird registration: See the ACSW 2009 website given below.
CATS: January 20-23, 2009

See the submission page for more details. The submission page also has information on prizes for student papers.

Organisation

CATS 2009 is a part of the Australasian Computer Society Week (ACSW), organised by the School of Mathematics, Statistics and Computing at the Victoria University of Wellington, New Zealand.

Chief Contact: Dr Alex Potanin (Email: firstName.familyName AT mcs.vuw.ac.nz)

ACSW 2009 webpage: http://www.mcs.vuw.ac.nz/events/acsw2009

CATS from previous years

2008: Wollongong (NSW), Australia (Chairs: James Harland and Prabhu Manyem)
2007: Ballarat, Victoria, Australia (Chairs: Joachim Gudmundsson and Barry Jay)
2006: Hobart, Tasmania, Australia (Chairs: Joachim Gudmundsson and Barry Jay)
2005: Newcastle, NSW, Australia (Chairs: Mike Atkinson and Frank Dehne)
2004: Dunedin, Otago, New Zealand (Chair: Mike Atkinson)
2003: Adelaide, SA, Australia (Chair: James Harland)
2002: Melbourne, Victoria, Australia (Chair: James Harland)
2001: Gold Coast, QLD, Australia (Chair: Colin Fidge)
2000: Canberra, ACT, Australia (Chair: David Wolfram)
1999: Auckland, New Zealand (Chairs: Cris Calude and Michael Dinneen)
1998: Perth, WA, Australia (Chair: Xuemin Lin)
1997: Sydney, NSW, Australia (Chair: James Harland)
1996: Melbourne, Victoria, Australia (Chair: Peter Eades)
1994: Sydney, NSW, Australia (Chair: Barry Jay)

CATS 2009 Programme Committee Co-Chairs

Rod Downey, Victoria University of Wellington, NZ
Prabhu Manyem, University of Ballarat, Australia

Email for Rod Downey: firstName.familyName at mcs.vuw.ac.nz
Email for Prabhu Manyem: p.familyName at ballarat.edu.au

CATS 2009 Computing: The Australasian Theory Symposium