Methods of computing deque sortable permutations given complete and incomplete information

Daniel Denton

The problem of determining which permutations can be sorted using certain switchyard networks dates back to Knuth in 1968. In this work, we are interested in permutations which are…