Affinely representable lattices, stable matchings, and choice functions
Birkhoff's representation theorem (Birkhoff, 1937) defines a bijection between elements of a distributive lattice and the family of upper sets of an associated poset. Although not used explicitly, this result is at the backbone of the combinatorial algorithm by Irving et al. (1987) for maximizing a...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2011.06763 http://arxiv.org/abs/2011.06763 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|