Title | ASYMPTOTICALLY FASTEST SORTING ALGORITHM FOR ALMOST SORTED ARRAYS |
Publication Type | Journal Article |
Year of Publication | 2013 |
Authors | Gerdjikov S |
Journal | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Volume | 101 |
Keywords | increasing subsequences, Patience sorting algorithm, worst-case optimality |
2000 MSC | 68W40 |
Attachment | Size |
---|---|
101-043-050.pdf | 145.21 KB |