A greedy algorithm for interval greedoids

Abstract

We show that the greedy algorithm provided in this paper works for interval greedoids with positive weights under some conditions, and also characterize an exchangeable system to be an interval greedoid with the assistance of the greedy algorithm.

Keywords

• interval greedoid
• exchangeable system
• greedy algorithm
• positive weight
• 90c27
• 05b35