Some Notes on Permutations
Abstract:
This note states and proves a theorem on permutations that solves a problem that turned up during the verification of a Java program implementing the dual pivot quicksort algorithm.
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Forschungsbericht/Preprint |
| Publikationsjahr | 2017 |
| Sprache | Englisch |
| Identifikator | ISSN: 2190-4782 urn:nbn:de:swb:90-686245 KITopen-ID: 1000068624 |
| Verlag | Karlsruher Institut für Technologie (KIT) |
| Umfang | 27 S. |
| Serie | Karlsruhe Reports in Informatics ; 2017,7 |