Universidad Complutense de Madrid
E-Prints Complutense

A poset dimension algorithm.

Impacto

Descargas

Último año

Yáñez, Javier y Montero, Javier (1999) A poset dimension algorithm. Journal of Algorithmst, 30 (1). pp. 185-208. ISSN 0196-6774

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 2020.

157kB

URL Oficial: http://www.sciencedirect.com/science/article/pii/S0196677498909749


URLTipo de URL
http://www.sciencedirect.comEditorial


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.


Tipo de documento:Artículo
Palabras clave:Hypergraph; Search problem
Materias:Ciencias > Informática > Inteligencia artificial
Código ID:16800
Depositado:22 Oct 2012 08:36
Última Modificación:02 Jun 2016 17:24

Descargas en el último año

Sólo personal del repositorio: página de control del artículo