2003•Journal of Northwest UniversityRequires access
The poset properties of poset matroids and some applications
Liu San
Open publisher page 0 citations
Abstract
The relations between poset matroids and greedoids are obtained through dealing with the poset properties of poset matroids and greedoids respectively,i.e.poset matroids are greedoids,but not vice versa.Using the above relations,That the greedy algorithm was getten for matroid can be generalized to poset matroid and further to combinatorial scheme;and at the same time,some other applications are expounded to studying on the poset matroid theory and the greedoid theory.