Computer scientists often deal with abstract problems that are hard to comprehend, but an exciting new algorithm matters to anyone who owns books and at least one shelf. The algorithm addresses something called the library sorting problem (more formally, the “list labeling” problem). The challenge is to devise a strategy for organizing books in some kind of sorted order — alphabetically, for instance — that minimizes how long it takes to place a new book on the shelf.

  • @[email protected]
    link
    fedilink
    84 days ago

    Is there anyone here who’s familiar with the paper(s) mentioned in the article? I’d actually like to read them, so if you do, it’d be great if you could share it with me. I couldn’t really find it in the article, unless it’s just hidden under one of their links.

    I found the following paper with the authors mentioned:

    https://arxiv.org/abs/2501.11582

    But not sure if that’s it. It does have some semblance to the topic though. My search-fu isn’t really doing me great with just author names though.