Those independence systems on finite partially ordered sets are characterized for which the greedy algorithm always works. 'Fhe greedy ulgsrithm far gtartIally ordered fete
β¦ LIBER β¦
A Tutte Polynomial for Partially Ordered Sets
β Scribed by G. Gordon
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 930 KB
- Volume
- 59
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The greedy algorithm for partially order
β
Ulrich Faigle
π
Article
π
1979
π
Elsevier Science
π
English
β 756 KB
Some optimal algorithms for decomposed p
β
Vijay K. Garg
π
Article
π
1992
π
Elsevier Science
π
English
β 428 KB
Linear Inequalities for Flags in Graded
β
Louis J. Billera; GΓ‘bor Hetyei
π
Article
π
2000
π
Elsevier Science
π
English
β 264 KB
Galois Connections for Incidence Hopf Al
β
Marcelo Aguiar; Walter Ferrer Santos
π
Article
π
2000
π
Elsevier Science
π
English
β 277 KB
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
A Convolution Formula for the Tutte Poly
β
W. Kook; V. Reiner; D. Stanton
π
Article
π
1999
π
Elsevier Science
π
English
β 75 KB
Following Crapo [2], let `(x, y)(M)=x r(M) y r(M\*) , where K=Z[x, y]. Lemma 1. `(x, y) &1 =`(&x, &y).
Set-Valued Utilities for Strict Partial
β
Carmen Herrero; BegoΓ±a Subiza
π
Article
π
1999
π
Elsevier Science
π
English
β 120 KB