Showing cs.DSShow all
2 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.DS2024
Simple -crashing Plan with a Good Approximation Ratio
Ruixi Luo, Kai Jin, Zelin Ye
In project management, a project is typically described as an activity-on-edge network (AOE network), where each activity / job is represented as an edge of some network (which…