Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
Amit Joshi
We present a merge-free algorithm for multi-way co-ranking, the problem of computing cut indices that partition each of the sorted sequences such that all prefi…
cs.DS2025
Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
Amit Joshi
We present an improved solution to the Weighted Job Scheduling (WJS) problem. While the classical dynamic programming (DP) solution for jobs runs in time due to…