Simple Linear Sorting Algorithm for 123-avoiding Permutations
Published in Asian Journal of Computer Science And Information Technology • May 2, 2015
Authors:
Yernaz Satybaldiyev
Abstract
We present basic techniques on pattern avoiding permutations and provide simple linear sorting algorithm for 123-avoiding permutations. Also did some experiment on stack-based sorting algorithm by Donald Knuth and provide results achieved. Experiment is based on counting number of iterations needed ...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!