Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Sum-of-Max Chain Partition of a Tree
Ruixi Luo, Taikun Zhu, Kai Jin
Path partition problems on trees have found various applications. In this paper, we present an time algorithm for solving the following variant of path partition prob…
cs.DS2025
Discrete Effort Distribution via Regret-enabled Greedy Algorithm
Song Cao, Taikun Zhu, Kai Jin
This paper addresses resource allocation problem with a separable objective function under a single linear constraint, formulated as maximizing subject to…
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).…