Those independence systems on finite partially ordered sets are characterized for which the greedy algorithm always works. 'Fhe greedy ulgsrithm far gtartIally ordered fete
Set-Valued Utilities for Strict Partial Orders
✍ Scribed by Carmen Herrero; Begoña Subiza
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 120 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0022-2496
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
An important well-known result of Rota describes the relationship between the Mo bius functions of two posets related by a Galois connection. We present an analogous result relating the antipodes of the corresponding incidence Hopf algebras, from which the classical formula can be deduced. To motiva
## Dedicated to E. Corominas Given a graph G =(X, E), we try to know when it is possible to consider G as the intersection graph of a finite hypergraph, when some restrietions are given on the inclusion order induced on the edge set of this hypergraph. We give some examples concerning the interva