Título inglés |
Computing a K-independent set of maximal weight on a partially ordered set: A research case history. |
Título español |
Computando un conjunto K-independiente de peso maximal sobre un conjunto parcialmente ordenado: historia del estado de la investigación. |
Autor/es |
Berenguer, Xavier |
Organización |
Fac. Informàt. Univ. Politèc. de Catalunya, Barcelona, España |
Revista |
0210-8054 |
Publicación |
1981, 5 (1): 25-29, 6 Ref. |
Tipo de documento |
articulo |
Idioma |
Inglés |
Resumen inglés |
This is a tutorial paper presenting the research carried out on the Sperner-Erdös problem, that is the problem of computing a Maximal Weighted K-Independent Set on a Partially Ordered set. Results are shown in the same order as the research was made: analysis and solution to the Sperner [sub]problem (K=1) and generalisation of this result yielding a polynomial solution to the Sperner-Erdös problem. |
Clasificación UNESCO |
120601 |
Palabras clave español |
Algoritmos ; Relajación ; Cálculo por ordenador ; Problema de Sperner-Erdos ; Peso |
Acceso al artículo completo |