75 citations · 77 across the 5 of their papers we have counts for
Showing 2002 · math.COShow all
2 papers · 2 filters
math.CO2002
Restricted permutations and queue jumping
M. H. Albert, R. E. L. Aldred, M. D. Atkinson +3
A connection between permutations that avoid 4231 and a certain queueing discipline is established. It is proved that a more restrictive queueing discipline corresponds to avoiding…
math.CO2002★ 2 cited
Regular closed classes of permutations
M. Albert, M. D. Atkinson, N. Ruskuc
Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of finite automata and avoided pattern techniques…