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

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

Descripción completa

Detalles Bibliográficos
Autor: Berenguer, Xavier
Tipo de recurso: artículo
Fecha de publicación:1981
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2099/4406
Acceso en línea:https://hdl.handle.net/2099/4406
Access Level:acceso abierto
Palabra clave:Operations research
Investigació operativa
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
id ES_ee5be8e97f76e0d62ec2d0b667e82db1
oai_identifier_str oai:upcommons.upc.edu:2099/4406
network_acronym_str ES
network_name_str España
repository_id_str
spelling Computing a K-independent set of maximal weight on a partially ordered set: a research case historyBerenguer, XavierOperations researchInvestigació operativaClassificació AMS::90 Operations research, mathematical programming::90B Operations research and management scienceThis 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.Universitat Politècnica de Barcelona. Centre de Càlcul19811981-03-0120082008-02-29journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2099/4406reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 2.5 Spainhttp://creativecommons.org/licenses/by-nc-nd/2.5/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2099/44062026-05-27T15:37:01Z
dc.title.none.fl_str_mv Computing a K-independent set of maximal weight on a partially ordered set: a research case history
title Computing a K-independent set of maximal weight on a partially ordered set: a research case history
spellingShingle Computing a K-independent set of maximal weight on a partially ordered set: a research case history
Berenguer, Xavier
Operations research
Investigació operativa
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
title_short Computing a K-independent set of maximal weight on a partially ordered set: a research case history
title_full Computing a K-independent set of maximal weight on a partially ordered set: a research case history
title_fullStr Computing a K-independent set of maximal weight on a partially ordered set: a research case history
title_full_unstemmed Computing a K-independent set of maximal weight on a partially ordered set: a research case history
title_sort Computing a K-independent set of maximal weight on a partially ordered set: a research case history
dc.creator.none.fl_str_mv Berenguer, Xavier
author Berenguer, Xavier
author_facet Berenguer, Xavier
author_role author
dc.subject.none.fl_str_mv Operations research
Investigació operativa
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
topic Operations research
Investigació operativa
Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
description 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.
publishDate 1981
dc.date.none.fl_str_mv 1981
1981-03-01
2008
2008-02-29
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2099/4406
url https://hdl.handle.net/2099/4406
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423638100312065
score 15.300724

Similares en LA Referencia