@inproceedings{CRPITV119P3-10,
Author = { Jansen, K. Praedel, L., Schwarz, U. M. and Svensson, O. },
Title = { Faster Approximation Algorithms for Scheduling with Fixed Jobs },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 3-10 },
URL  = { http://crpit.com/confpapers/CRPITV119Jansen.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P11-22,
Author = { Kolla, A. and Lee, J. },
Title = { Sparsest Cut on Quotients of the Hypercube },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 11-22 },
URL  = { http://crpit.com/confpapers/CRPITV119Kolla.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P23-30,
Author = { Blin, G., Rizzi, R., Sikora, F. and Vialette, S. },
Title = { Minimum Mosaic Inference of a Set of Recombinants },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 23-30 },
URL  = { http://crpit.com/confpapers/CRPITV119Blin.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P31-40,
Author = { Augustine, J., Han, Q., Loden, P., Lodha, S. and Roy, S. },
Title = { Tight Analysis of Shortest Path Convergecast in Wireless Sensor Networks },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 31-40 },
URL  = { http://crpit.com/confpapers/CRPITV119Augustine.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P41-44,
Author = { Alnae, M., Chikalov, I., Hussain, S. and Moshkov, M. },
Title = { Sequential Optimization of Binary Search Trees for Multiple Cost Functions },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 41-44 },
URL  = { http://crpit.com/confpapers/CRPITV119Alnae.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P45-54,
Author = { Narayanaswamy, N. S. and Sadagopan, N. },
Title = { A Novel Data Structure for Biconnectivity, Triconnectivity, and k-Tree Augmentation },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 45-54 },
URL  = { http://crpit.com/confpapers/CRPITV119Narayanaswamy.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P55-62,
Author = { Miyano, E. and Ono, H. },
Title = { Maximum Domination Problem },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 55-62 },
URL  = { http://crpit.com/confpapers/CRPITV119Miyano.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P63-68,
Author = { Nonaka, Y., Ono, H., Kijima, S. and Yamashita, M. },
Title = { How Slow, or Fast, Are Standard Random Walks? – Analyses of Hitting and Cover Times on Tree },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 63-68 },
URL  = { http://crpit.com/confpapers/CRPITV119Nonaka.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P69-74,
Author = { Floderus, P., Lingas, A. and Persson, M. },
Title = { Towards More Efficient Infection and Fire Fighting },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 69-74 },
URL  = { http://crpit.com/confpapers/CRPITV119Floderus.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P75-84,
Author = { Ware, S. and Malik, R. },
Title = { A Process-Algebraic Semantics for Generalised Nonblocking },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 75-84 },
URL  = { http://crpit.com/confpapers/CRPITV119Ware.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P85-94,
Author = { McCabe-Dansted, J. },
Title = { On the Succinctness of RoCTL* },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 85-94 },
URL  = { http://crpit.com/confpapers/CRPITV119McCabe-Dansted.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P95-104,
Author = { Gandhi, A., Ke, N. and Khoussainov, B. },
Title = { Descriptional Complexity of Determinization and Complementation for Finite Automata },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 95-104 },
URL  = { http://crpit.com/confpapers/CRPITV119Gandhi.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P105-110,
Author = { Suzuki, A., Uchizawa, K. and Zhou, X. },
Title = { Energy-Efficient Threshold Circuits Computing Mod Functions },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 105-110 },
URL  = { http://crpit.com/confpapers/CRPITV119Suzuki.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P111-120,
Author = { Bilardi, G. and Fantozzi, C. },
Title = { New Area-Time Lower Bounds for the Multidimensional DFT },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 111-120 },
URL  = { http://crpit.com/confpapers/CRPITV119Bilardi.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P121-130,
Author = { Hung, L.-J., Kloks, T. and Villaamil, F. S. },
Title = { Black-and-White Threshold Graphs },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 121-130 },
URL  = { http://crpit.com/confpapers/CRPITV119Hung.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P131-136,
Author = { Takaoka, T. and Hashim, M. },
Title = { Sharing Information in All Pairs Shortest Path Algorithms },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 131-136 },
URL  = { http://crpit.com/confpapers/CRPITV119Takaoka.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P137-144,
Author = { Kamiyama, N. and Matsui, T. },
Title = { Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 137-144 },
URL  = { http://crpit.com/confpapers/CRPITV119Kamiyama.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P145-150,
Author = { Dinneen, M. J. and Khosravani, M. },
Title = { Hardness of Approximation and Integer Programming  Frameworks for Searching for Caterpillar Trees },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 145-150 },
URL  = { http://crpit.com/confpapers/CRPITV119Dinneen.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P151-160,
Author = { Harland, J. },
Title = { Towards Methods for Discovering Universal Turing Machines (or How Universal Unicorns can be Discovered, not Created) },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 151-160 },
URL  = { http://crpit.com/confpapers/CRPITV119Harland.pdf },
Year = { 2011 }
}


@inproceedings{CRPITV119P161-168,
Author = { Koutris, P. and Pagourtzis, A. },
Title = { Oblivious k-shot Broadcasting in Ad Hoc Radio Networks },
BookTitle = { Computing: The Australasian Theory Symposium (CATS 2011) },
Editor = { Alex Potanin and Taso Viglas },
Series= {CRPIT},
Address= { Perth, Australia },
Publisher = {ACS},
Volume = { 119 },
Pages = { 161-168 },
URL  = { http://crpit.com/confpapers/CRPITV119Koutris.pdf },
Year = { 2011 }
}