2 citations · 2 across the 1 of their papers we have counts for
2 papers
cs.DS2022★ 2 cited
Multiway Powersort
William Cawley Gelling, Markus E. Nebel, Benjamin Smith +1
We present a stable mergesort variant, Multiway Powersort, that exploits existing runs and finds nearly-optimal merging orders for k-way merges with negligible overhead. This build…
cs.DS2021
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
Leszek Gąsieniec, Benjamin Smith, Sebastian Wild
Pinwheel Scheduling aims to find a perpetual schedule for unit-length tasks on a single machine subject to given maximal time spans (a.k.a. frequencies) between any two consecutive…