A greedy algorithm for interval greedoids

Hua Mao · Open Mathematics · 2018

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.

Read the paper · More papers on PaperTik