Transversal greedoids (Q674616): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 01:56, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Transversal greedoids |
scientific article |
Statements
Transversal greedoids (English)
0 references
5 March 1997
0 references
A new class of set systems is defined in terms of transversals of sets. Examination of the structure of these systems reveals that they are in fact examples of strong greedoids, namely greedoids which are greedy algorithm compatible, called by the author transversal greedoids. In this paper, such set systems are shown to be characterized by a simple exchange property.
0 references
set systems
0 references
greedy algorithm
0 references
transversal greedoids
0 references
exchange property
0 references
