NII Technical Report (NII-2003-004E)：Two General Methods to Reduce Delay and Change of Enumeration Algorithms

Enumeration and generation algorithms are for outputting all the elements of a given set just once for each. There have been numerous studies on developing algorithms for various problems. One goal of this research is to derive exact constant time algorithms, where the computation time between any two consecutive outputs is constant. Although there are many amortized constant time algorithms, there are only few exact constant time algorithms in the literature. In this paper, we give simple ways to improve these algorithms so that they become exact constant time algorithms.