Contention resolution in a non-synchronized multiple access channel

We present three algorithms: two of them working under some constrained scenarios, and achieving optimal time complexity Θ(klog⁡(n/k)+1), while the third general algorithm accomplishes the goal in time O(klog⁡nlog⁡log⁡n).