Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
On the Fully Commutative Elements of Coxeter Groups
Journal of Algebraic Combinatorics: An International Journal
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Efficient generation of triconnected plane triangulations
Computational Geometry: Theory and Applications
The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees--History of Combinatorial Generation (Art of Computer Programming)
Constant time generation of trees with specified diameter
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Hi-index | 5.23 |
A ladder lottery, known as ''Amidakuji'' in Japan, is a common way to choose a permutation randomly. A ladder lottery L corresponding to a given permutation @p is optimal if L has the minimum number of horizontal lines among the ladder lotteries corresponding to @p. In this paper we show that for any two optimal ladder lotteries L"1 and L"2 of a permutation, there exists a sequence of local modifications which transforms L"1 into L"2. We also give an algorithm to enumerate all optimal ladder lotteries of a given permutation. By setting @p=(n,n-1,...,1), the algorithm enumerates all arrangements of n pseudolines efficiently. By implementing the algorithm we compute the number of arrangements of n pseudolines for each n@?11.