3 ms·
This weirdly/coincidentally [delete as appropriate] showed up as a StackOverflow "Hot" question today https://stackoverflow.com/questions/69437526/what-is-this
by Xophmeister 5y ago
This weirdly/coincidentally [delete as appropriate] showed up as a StackOverflow "Hot" question today
https://stackoverflow.com/questions/69437526/what-is-this-odd-sorting-algorithm https://stackoverflow.com/questions/69437526/what-is-this-od...
- jonsen 5y agoThe graphics in the first answer gives a nice demonstration.
- bo1024 5y agoYes, and the paper makes no mention of it, hm. Sorry to be a grumpy gatekeeper, but this really belongs as a blog post, not an arxiv paper, unless it were to cite more sources at least.
- robotresearcher 5y agoIt now serves as a reference for this algorithm, something that was missing before and not well served by a blog post. It does not claim to have invented the algorithm.
- dtjc 5y agoI'd say both weird and coincidental :-). I'm the author of that StackOverflow question and have nothing to do with that paper. As far as I understand arXiv (I'm not familiar with it), the paper was submitted to arXiv before the StackOverflow answer that inspired my question, and published by arXiv after my StackOverflow question: https://arxiv.org/list/cs.DS/recent https://arxiv.org/list/cs.DS/recent