Yingli Ran
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Discrete Math×1
Frequent co-authors
Research Timeline
2026
Partial Interval Multicover Is NP-Complete Even for Unit Intervals
The authors prove that the unweighted decision problem of partial interval multicover is NP-complete even for unit intervals.
Highlighted terms show continued research focus across papers