A greedy algorithm for interval greedoids
| Autor: | Mao Hua |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: | |
| Zdroj: | Open Mathematics, Vol 16, Iss 1, Pp 260-267 (2018) |
| Druh dokumentu: | article |
| ISSN: | 2391-5455 |
| DOI: | 10.1515/math-2018-0026 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|