NII Technical Report (NII-2003-004E)

Title Two General Methods to Reduce Delay and Change of Enumeration Algorithms
Authors Takeaki Uno
Abstract 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.
Language English
Published Apr 8, 2003
Pages 10p
PDF File 03-004E.pdf

NII Technical Reports
National Institute of Informatics