University of Otago logo. Computer and Information Science Seminars

Seminar Homepage

Speaker:

Michael Albert, Computer Science Department

Title:

Shuffling with stacks and queues

Location:

Archway 2 - 1:00 pm, Friday 2 May

Abstract:

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.