@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 } }