Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109

The 16th "Computing: The Australasian Theory Symposium - CATS" is an annual conference held in the Australia-New Zealand region, dedicated to theoretical computer science. CATS is part of the Australasian Computer Society Week (ACSW), an international annual conference event, supported by the Computing Research and Education Association (CORE) in Australia. ACSW 2010 is hosted by the School of Information Technology at the Queensland University of Technology (QUT) in Brisbane, Australia, January 18--21, 2010. CATS is an international, fully refereed conference publishing original research in all areas of theoretical computer science. The program committee in 2010 included members from Australia, New Zealand, USA, Canada, Japan, China and Hong Kong, UK, India, Switzerland, and Taiwan. In 2010 the conference received 28 submissions, of which 12 were accepted for publication, resulting in an acceptance rate of just below 43%. Each submission received three or four independent reviews from program committee members or sub-reviewers, and was discussed by the program committee. We would like to thank all the program committee members and sub-reviewers for their work, as well as all the authors for their contribution in making CATS a successful theory event.