Priority queues and multisets

zbMath0852.90075MaRDI QIDQ1909965

Yanyan Li

Publication date: 21 July 1996

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/Volume_2/volume2.html#R24

zbMATH Keywords

priority queueallowable pairs on a fixed multiset

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Related Items (11)

Permuted composition tableaux, 0-Hecke algebra and labeled binary trees ⋮ Pattern avoidance in poset permutations ⋮ Sorting Cayley permutations with pattern-avoiding machines ⋮ Pattern avoidance of generalized permutations ⋮ Ordered partitions avoiding a permutation pattern of length 3 ⋮ Pattern avoidance in biwords ⋮ Unnamed Item ⋮ Pattern avoidance in compositions and multiset permutations ⋮ Permutations of a multiset avoiding permutations of length 3 ⋮ Parking functions, valet functions and priority queues ⋮ Stack-sorting for Words

Uses Software

• AXIOM

This page was built for publication: Priority queues and multisets