Foot-Sorting for Socks

If your socks come out of the laundry all mixed up, how should you sort them? We introduce and study a novel foot-sorting algorithm that uses feet to attempt to sort a sock ordering; one can view this algorithm as an analogue of Knuth's stack-sorting algorithm for set partitions. The sock order...

Full description

Saved in:
Bibliographic Details
Published inThe Electronic journal of combinatorics Vol. 31; no. 3
Main Authors Defant, Colin, Kravitz, Noah
Format Journal Article
LanguageEnglish
Published 12.07.2024
Online AccessGet full text
ISSN1077-8926
1077-8926
DOI10.37236/11934

Cover

Loading…