|
Título:
|
A poset dimension algorithm.
|
|
Autores:
|
Yáñez, Javier ;
Montero, Javier
|
|
Tipo de documento:
|
texto impreso
|
|
Editorial:
|
Academic Press INC, 1999
|
|
Dimensiones:
|
application/pdf
|
|
Nota general:
|
info:eu-repo/semantics/restrictedAccess
|
|
Idiomas:
|
|
|
Palabras clave:
|
Estado = Publicado
,
Materia = Ciencias: Informática: Inteligencia artificial
,
Tipo = Artículo
|
|
Resumen:
|
This article presents an algorithm which computes the dimension of an arbitrary finite poset (partial order set). This algorithm is based on the chromatic number of a graph instead of the classical approach based on the chromatic number of some hypergraph. The relation between both approaches is analyzed. With this algorithm, the dimension of many modest size posets can be computed. Otherwise, an upper bound for the poset dimension is obtained. Some computational results are included. (C) 1999 Academic Press.
|
|
En línea:
|
https://eprints.ucm.es/id/eprint/16800/1/Montero53.pdf
|
