Given a poset P, several algorithms have been proposed for generating all linear extensions of P. The fastest known algorithm generates each linear extension in constant time "on average". In this paper we give a simple algorithm which generates each linear extension in constant time "in worst case". The known algorithm generates each linear extension exactly twice and output one of them, while our algorithm generates each linear extension exactly once. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Ono, A., & Nakano, S. I. (2005). Constant time generation of linear extensions. In Lecture Notes in Computer Science (Vol. 3623, pp. 445–453). Springer Verlag. https://doi.org/10.1007/11537311_39
Mendeley helps you to discover research relevant for your work.