computer science

OPENS DOORS

Publications in 2010

These are the publications by staff of the Computer Science department in 2010.

Also available: 2009 publications



Professor Mike Atkinson

Permutation machines and permutation patterns
In Permutation Patterns (2010)
S. Linton, N. Ruskuc, and V. Vatter, Eds.,
vol. 376 of London Mathematical Society Lecture Note Series, Cambridge University Press, pp. 67-88.

Permutations generated by stacks and deques
with M. H. Albert and S. A. Linton
Annals of Combinatorics 14 (2010) 3-16

Avoiding consecutive patterns in permutations
with R. E. L. Aldred, D. J. McCaughan
Advances in Applied Mathematics 45 (2010) 449-461.

Growth rates for subclasses of Av(321)
with M. H. Albert, R. Brignall, N. Ruskuc, Rebecca Smith and J. West
Electronic Journal of Combinatorics 17 (2010) Paper R141 (16 pages)

Other publications by Professor Mike Atkinson, and full text links

Associate Professor Michael Albert

An introduction to structural methods in permutation patterns
Michael Albert
In Permutation Patterns, St Andrews 2007, S. Linton, N. Ruskuc, and V. Vatter, Eds., vol. 376 of London Mathematical Society Lecture Note Series, Cambridge University Press, (2010) pp. 153-170.

On the permutational power of token passing networks
Michael Albert, Steve Linton, Nik Ruskuc
In Permutation Patterns, St Andrews 2007, S. Linton, N. Ruskuc, and V. Vatter, Eds., vol. 376 of London Mathematical Society Lecture Note Series, Cambridge University Press, (2010) pp. 317-338.

Growth rates for subclasses of Av(321)
M. H. Albert, M. D. Atkinson, R. Brignall, N. Ruskuc, Rebecca Smith and J. West
Electronic Journal of Combinatorics 17 (2010) Paper R141 (16 pages)

Permutations generated by stacks and deques
M. H. Albert, M. D. Atkinson, S. A. Linton
Annals of Combinatorics 14(1) (2010), 3-16.

Extricating Meaning from Wikimedia Article Archives
B. Curry, A. Trotman, M. Albert(2010)
Proceedings of the 15th Australasian Document Computing Symposium (ADCS 2010)


Associate Professor Anthony Robins

Learning edge momentum: A new account of outcomes in CS1.
Robins A.
Computer Science Education, 20: 37 - 71 (2010)

Other publications by Associate Professor Anthony Robins, and full text links

Dr Lubica Benuskova

Computational modelling of homo- and heterosynaptic LTD: insights from STDP, metaplasticity and spontaneous activity.
Benuskova L
Technical report OUCS-2010-01, University of Otago

Evolving spiking neural networks for audiovisual information processing.
Wysoski SG, Benuskova L and Kasabov N
Neural Networks, 23(7): 819-835. (2010)

Brain-like evolving spiking neural networks for multimodal information processing
Wysoski SG, Benuskova L and Kasabov N
In: A. Hanazawa et al. (eds) Brain-Inspired Information Technology, Studies in Computational Intelligence, vol. 266, Springer-Verlag, Berlin / Heidelberg, pp. 15-27. ISBN 978-3-642-04024-5. (2010)

Generation of idioms in a simple recurrent network architecture
Takac M, Knott A, Benuskova L
Technical report, OUCS-2010-02, University of Otago

Other publications by Dr Lubica Benuskova, and full text links

Dr Zhiyi Huang

Maotai 3.0: Automatic Detection of View Access in VOPP
Leung, K.C. and Huang Z.
In Proceedings of the Eleventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2010). pp.138-147, IEEE Computer Society (2010), Wuhan.

Metrics and Task Scheduling Policies for Energy Saving in Multicore Computers
Mair, J.K., Leung K.C., and Huang Z.
Energy Efficient Grids, Clouds and Clusters Workshop
In Proceedings of the Eleventh ACM/IEEE International Conference on Grid Computing (GRID 2010), pp.266-273, IEEE Computer Society (2010), Brussels.

Using Memory Mapping to Support Cactus Stacks in Work-Stealing Runtime Systems
Lee, I-T., Boyd-Wickizer, S., Huang, Z., and Leiserson, C.E.
In Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques (PACT '10), pages 411-420, ACM, Vienna, 2010

Data race: tame the beast
Leung, K. C., Huang, Z., Huang, Q., Werstein, P.
International Journal of Supercomputing, Springer, Vol. 51, No 3, pp. 258-278, March 2010.


Dr Ali Knott

Eye movements during transitive action observation have sequential structure.
A Webb, A Knott and M MacAskill.
Acta Psychologica 133:51-56 (2010).

A sensorimotor characterisation of syntax, and its implications for models of language evolution.
A Knott.
Proceedings of the 8th International conference on the Evolution of Language (EVOLANG8), Utrecht, 2010.

A sensorimotor characterisation of syntax, and its implications for models of language evolution.
A Knott
Slides for a talk given at EVOLANG 2010.

Other publications by Dr Ali Knott, and full text links

Dr Andrew Trotman

ACM SIGIR Annual Business Meeting 2010: Secretary's Notes
A. Trotman (2010)
SIGIR Forum 44(2):2-7

Extricating Meaning from Wikimedia Article Archives
B. Curry, A. Trotman, M. Albert(2010)
Proceedings of the 15th Australasian Document Computing Symposium (ADCS 2010)

Efficient Accumulator Initialisation
X.-F. Jia, A. Trotman, R. O'Keefe (2010)
Proceedings of the 15th Australasian Document Computing Symposium (ADCS 2010)

A Boundary-Oriented Chinese Segmentation Method Using N-Gram Mutual Information
L.-X. Tang, S. Geva, A. Trotman, Y. Xu (2010)
CIPS-SIGHAN Joint Conference on Chinese Language Processing (CLP2010)

Preserving our IT Heritage: Computers Designed & Assembled in NZ (Preserving our Heritage NZ-made Computers)
B. Doran, A. Trotman (2010)
New Zealand Computer Society Conference: Celebrating 50 Years of ICT Innovation

Report on INEX 2009
T. Beckers, P. Bellot, G. Demartini, L. Denoyer, C.M. De Vries, A. Doucet, K.N. Fachry, N. Fuhr, P. Gallinari, S. Geva, W.-C. Huang, T. Iofciu, J. Kamps, G. Kazai, M. Koolen, S. Kutty, M. Landoni, M. Lehtonen, V. Moriceau, R. Nayak, R. Nordlie, N. Pharo, E. SanJuan, R. Schenkel, X. Tannier, M. Theobald, J.A. Thom, A. Trotman, A.P. de Vries (2010)
SIGIR Forum 44(1):38-56

A Voting Mechanism for Named Entity Translation in English-Chinese Question Answering
L.-X. Tang, S. Geva, A. Trotman, Y. Xu (2010)
Proceedings of the 4th International Workshop on Cross Lingual Information Access at COLING 2010, pp. 43-51

Current research in focused retrieval and result aggregation
A. Trotman, S. Geva, J. Kamps, M. Lalmas, V. Murdock (2010)
Information Retrieval 13(5):407-411

Wikipedia and Web document based Query Translation and Expansion for Cross-language IR
L.-X. Tang, A. Trotman, S. Geva, Y. Xu (2010)
Proceedings of NTCIR 8

Other publications by Dr Andrew Trotman, and full text links



Dr Haibo Zhang

Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks
Haibo Zhang and Hong Shen
IEEE Transactions on Parallel and Distributed Systems (TPDS) 21(6): 881-896, 2010

Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies
Haibo Zhang, Fredrik Österlind, Pablo Soldati, Thiemo Voigt and Mikael Johansson
The 7th annual IEEE Communications Society conference on Sensor, Mesh and Ad-hoc Communications and Networks(SECON), USA, 2010

Optimal Routing and Scheduling of Deadline-Constrained Traffic Over Lossy Networks
Pablo Soldati, Haibo Zhang, Zhenhua Zou and Mikael Johansson
IEEE Global Telecommunications Conference (GLOBECOM), USA, 2010

Delay-Constrained Maximum Reliability Routing Over Lossy Links
Zhenhua Zou, Pablo Soldati, Haibo Zhang and Mikael Johansson
The 49th IEEE Conference on Decision and Control (CDC), USA, 2010