51 citations · 141 across the 17 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014★ 13 cited
Dynamic Algorithms for Interval Scheduling on a Single Machine
Alex Gavryushkin, Bakhadyr Khoussainov, Mikhail Kokho +1
We investigate dynamic algorithms for the interval scheduling problem. Our algorithm runs in amortised time for query operation and for insertion and rem…
cs.DS2014
Dynamic Partial Sorting
Jiamou Liu, Kostya Ross
The dynamic partial sorting problem asks for an algorithm that maintains lists of numbers under the link, cut and change value operations, and queries the sorted sequence of the $k…