Preface: Special Issue – Computing: The Australasian Theory Symposium (CATS 2011)

Abstract

Guest Editors: Alex Potanin, Taso Viglas

This special issue presents invited papers from the CATS 2011 conference: the 17th“Computing: The Australasian Theory Symposium”. CATS is an international, fully refereed annual conference held in the Australia-New Zealand region, dedicated to theoretical computer science. CATS is part of the Australasian Computer Science Week (ACSW), an international annual conference event, supported by the Computing Research and Education Association (CORE) in Australia. CATS2011 took place in Perth, Australia, January 17–20, 2011. Typical areas covered in the conference include algorithms and data structures, combinatorial optimization, computability, computational complexity theory, computational geometry, graph theory and combinatorics, parallel and distributed algorithms, and theory of programming languages. Show more