Three partition refinement algorithms

作者: Robert Paige , Robert E. Tarjan

DOI: 10.1137/0216062

关键词:

摘要: … We present improved partition refinement algorithms for three problems: lexicographic sorting, relational coarsest partition, and double lexical ordering. Our double lexical ordering …

参考文章(2)
Peter J. Downey, Ravi Sethi, Robert Endre Tarjan, Variations on the Common Subexpression Problem Journal of the ACM. ,vol. 27, pp. 758- 771 ,(1980) , 10.1145/322217.322228
Ronald C. Read, Derek G. Corneil, The graph isomorphism disease Journal of Graph Theory. ,vol. 1, pp. 339- 363 ,(1977) , 10.1002/JGT.3190010410