Ayuda
Ir al contenido

Dialnet


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

  • Autores: Xavier Berenguer
  • Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 5, Nº. 1, 1981, págs. 25-29
  • Idioma: inglés
  • Títulos paralelos:
    • Computando un conjunto K-independiente de peso maximal sobre un conjunto parcialmente ordenado: historia del estado de la investigación
  • Enlaces
  • Resumen
    • 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


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus

Opciones de compartir

Opciones de entorno