computer science

OPENS DOORS

Michael Albert - personal page

I joined the Computer Science department at Otago in December 2000. In my previous existence as a pure mathematician I was interested in a variety of topics, ranging from combinatorics through algebra, into model theory, with the occasional side trip into statistics. Moving to Computer Science hasn't changed that sort of pack rat behaviour, but my current interests are in the boundary regions between computer science and discrete mathematics, particularly algorithms and data structures, combinatorial computing, but especially the combinatorics of permutations, and combinatorial games.

My (current) teaching activities are COSC 241: Programming and Problem Solving, COSC 341: Theory of Computing, COSC411: Combinatorial Game Theory (odd years), and COSC412: Complexity and Cryptography (even years).

In 2012 I shall be on study leave for most of the second half of the year.

Other interests

I have been involved for some time with training and occasionally leading the New Zealand team at the International Mathematical Olympiad. My current role is as secretary of the New Zealand Mathematical Olympiad Committee.

I'm an avid bridge player, and former president of the Otago Bridge Club.

Recent Publications

For a complete list of publications, please see my curriculum vitae.

2011

On the inverse image of pattern classes under bubble sort
Michael H. Albert, M.D. Atkinson, Mathilde Bouvel, Anders Claesson and Mark Dukes
Journal of Combinatorics, Volume 2, Number 2, 231–243, 2011
Online version

Subclasses of the separable permutations
M.H. Albert, M.D. Atkinson, V.V. Vatter
Bulletin of the London Mathematical Society (to appear)
Online version

Secure Communication of Local States in Interpreted Systems
Michael H. Albert, Andrés Cordón-Franco, Hans P. van Ditmarsch, David Fernández Duque, Joost J. Joosten, Fernando Soler-Toscano
International Symposium on Distributed Computing and Artificial Intelligence Advances in Intelligent and Soft Computing, 2011, Volume 91/2011, 117-124, DOI: 10.1007/978-3-642-19934-9_15
Online version

Lattices of Games
Michael Albert, Richard Nowakowski
Order (to appear)
Online version

On convex permutations
Michael H. Albert, Steve Linton, Nik Ruskuc, Vincent Vatter, Steve Waton
Discrete Mathematics,Volume 311, Issues 8-9, 6 May 2011, Pages 715-722
Online version

2010

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)

Back to Michael Albert's staff page

Back to CS Home Page

This page is maintained by Michael Albert
Last modified: May 2012.