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

Xavier Berenguer

Qüestiió (1981)

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

Abstract

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

How to cite

top

Berenguer, 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 ?

top

You must be logged in to post comments.

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

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.