15 citations · 22 across the 14 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Sum-of-Max Partition under a Knapsack Constraint
Kai Jin, Danna Zhang, Canhui Zhang
Sequence partition problems arise in many fields, such as sequential data analysis, information transmission, and parallel computing. In this paper, we study the following partitio…
cs.DS2022
String Rearrangement Inequalities and a Total Order Between Primitive Words
Ruixi Luo, Taikun Zhu, Kai Jin
We study the following rearrangement problem: Given words, rearrange and concatenate them so that the obtained string is lexicographically smallest (or largest, respectively).…