Beta
ManageSearchChatDiscover
202782

Simple Linear Sorting Algorithm for 123-Avoiding Permutations

Article

Last updated: 23 Jan 2023

OverviewSimilar Items

Subjects

-

Tags

-

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 for sorting any permutation by D. Knuth's algorithm.

DOI

10.21608/aeta.2015.202782

Keywords

 Sorting, Pattern avoiding, 123-avoiding permutations, stack

Authors

First Name

Satybaldiyev

Last Name

Yernaz

MiddleName

-

Affiliation

Kazakh British Technical University, Almaty, Kazakhstan

Email

-

City

-

Orcid

-

First Name

Orazbayev

Last Name

Sanzhar

MiddleName

-

Affiliation

Kazakh British Technical University, Almaty, Kazakhstan

Email

-

City

-

Orcid

-

Volume

4

Article Issue

3

Related Issue

28595

Issue Date

2015-09-01

Receive Date

2021-11-02

Publish Date

2015-09-01

Page Start

18

Page End

21

Print ISSN

2090-9535

Online ISSN

2090-9543

Article File

AETA_Volume 4_Issue 3_Pages 18-21.pdf

PDF . 158.7kB

Link

https://aeta.journals.ekb.eg/article_202782.html

Detail API

https://aeta.journals.ekb.eg/service?article_code=202782

Order

202,782

Type

Original Article

Type Code

2,017

Publication Type

Journal

Publication Title

Advanced Engineering Technology and Application

Publication Link

https://aeta.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

23 Jan 2023