Abstract
A polynomial time bounded algorithm is presented for solving the Weighted Sperner's Set Problem, that is, the problem of computing an independent Set of maximal weight on a weighted partially ordered set.
Preview
Unable to display preview. Download preview PDF.
References
Berenguer X., Diaz J., Harper L.H. “A solution to the Sperner-Erdös Problem”, manuscript in preparation.
Even S. “The Max Flow Algorithm of Dinic and Karzanov: an exposition” MIT/LCS/TM-80 (1976).
Golumbic M.C. “Algorithmic Graph Theory and Perfect Graphs”, Academic Press, N.Y. (1980).
Lawler E. “Combinatorial Optimization: Networks and Matroids”, Hold Rinehart and Winston, N.Y. (1976).
Rota G.C., Harper L.H. “Matching theory: an introduction”, in Advances in Probability, vol. 1, pp. 171–215, N.Y. (1971).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berenguer, X., Diaz, J. (1980). The weighted Sperner's Set problem. In: Dembiński, P. (eds) Mathematical Foundations of Computer Science 1980. MFCS 1980. Lecture Notes in Computer Science, vol 88. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022500
Download citation
DOI: https://doi.org/10.1007/BFb0022500
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10027-0
Online ISBN: 978-3-540-38194-5
eBook Packages: Springer Book Archive