# Computing a K-independent set of maximal weight on a partially ordered set: A research case history.

Qüestiió (1981)

- Volume: 5, Issue: 1, page 25-29
- ISSN: 0210-8054

## Access Full Article

top## Abstract

top## How to cite

topBerenguer, Xavier. "Computing a K-independent set of maximal weight on a partially ordered set: A research case history.." Qüestiió 5.1 (1981): 25-29. <http://eudml.org/doc/39971>.

@article{Berenguer1981,

abstract = {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.},

author = {Berenguer, Xavier},

journal = {Qüestiió},

keywords = {Algoritmos; Relajación; Cálculo por ordenador; Problema de Sperner-Erdos; Peso},

language = {eng},

number = {1},

pages = {25-29},

title = {Computing a K-independent set of maximal weight on a partially ordered set: A research case history.},

url = {http://eudml.org/doc/39971},

volume = {5},

year = {1981},

}

TY - JOUR

AU - Berenguer, Xavier

TI - Computing a K-independent set of maximal weight on a partially ordered set: A research case history.

JO - Qüestiió

PY - 1981

VL - 5

IS - 1

SP - 25

EP - 29

AB - 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.

LA - eng

KW - Algoritmos; Relajación; Cálculo por ordenador; Problema de Sperner-Erdos; Peso

UR - http://eudml.org/doc/39971

ER -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.