Bibliography | Ayar, Mustafa: Neue obere Schranke für das Sortieren nach Igor Sergeev. University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 95 (2021). 23 pages, german.
|
Abstract | Diese Arbeit beschäftigt sich mit der Funktionsweise des »Gruppen-Einfüge« Algorithmus, welcher von I.S. Sergeev in seiner Publikation »On the asymptotic complexity of sorting« vorgestellt wurde. Sie basiert auf dem Ford-Johnson-Algorithmus, und ändert die Art, in der Elemente eingefügt werden können.
|
Department(s) | University of Stuttgart, Institute of Formal Methods in Computer Science, Theoretical Computer Science
|
Superviser(s) | Weiß, Dr. Armin |
Entry date | May 9, 2022 |
---|