Create accountLogin

Recent searches

No recent searches

Search options

Only available when logged in.
mathstodon.xyz is one of the many independent Mastodon servers you can use to participate in the fediverse.
A Mastodon instance for maths people. We have LaTeX rendering in the web interface!

Administered by:

Server stats:

3K
active users

mathstodon.xyz: AboutStatusProfiles directoryPrivacy policy

Mastodon: AboutGet the appKeyboard shortcutsView source codev4.3.7

0xDE

New blog post: Sorting with integer offsets 11011110.github.io/blog/2020/0

For inputs xi and a parameter k, sorting the set {xi+j∣0≤i<n,0≤j<k} more quickly than a pure comparison sort is a nice exercise in radix sorting. But sorting the very similar-looking set {jxi∣0≤i<n,0≤j<k} seems much harder. Why? And what does this all have to do with greedy set cover?

11011110.github.ioSorting with integer offsetsHere’s a cute exercise for the next time you’re teaching radix sorting in an algorithms class:
Jun 29, 2020, 01:54 AM·Public·Web
0boosts·0favorites
SearchLive feeds
About