Linear objective functions on certain classes of greedoids
type: Item
instance of: scholarly article
title: Linear objective functions on certain classes of greedoids
zbMATH Open document ID: 0603.05009
DOI: 10.1016/0166-218X(86)90003-X
author: Roy H. jun. Goetschel
published in: Discrete Applied Mathematics
publication date: 1986-01-01T00:00:00Z
review text: A greedoid (E,H) has property L if the greedy algorithm selects a maximal basic word for each linear objective function \(w: H\to {\mathbb{R}}\) defined on H. This paper introduces two necessary and sufficient conditions for greedoids to satisfy property L. (Previous known conditions were only sufficient).
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 3972873
zbMATH Keywords: greedoid
zbMATH Keywords: greedy algorithm
reviewed by: Horst W. Hamacher
MaRDI profile type: Publication
cites work: Q3928230
cites work: Structural properties of greedoids
description: scientific article; zbMATH DE number 3972873