Programming

18142 readers

136 users here now

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Follow the programming.dev instance rules
Keep content related to programming in some way
If you're posting long videos try to add in some form of tldr for those who don't want to watch videos

Wormhole

Follow the wormhole through a path of communities [email protected]

founded 2 years ago

MODERATORS

[email protected]

New Book-Sorting Algorithm Almost Reaches Perfection | Quanta Magazine (www.quantamagazine.org)

submitted 2 weeks ago by cm0002 to c/[email protected]

9 comments fedilink hide all child comments

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.

you are viewing a single comment's thread
view the rest of the comments

[–] [email protected] 8 points 2 weeks 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.