University of Otago logo. Computer and Information Science Seminars

Seminar Homepage


Michael Albert, Computer Science Department


Shuffling with stacks and queues


Archway 2 - 1:00 pm, Friday 2 May


Which, and how many, permutations of an input sequence can be produced by a single pass through a stack? From such deceptively simple origins the study of permutation patterns has arisen. I'll survey some of the highlights of this area, past, present and (daringly) future.

Last modified: Tuesday, 29-Apr-2008 08:23:40 NZST

This page is maintained by the seminar list administrator.