Ray J. Chen

Flexibel Full-Stack Solution Programmer or Data Engineer


The abstract (first page) of the accepted software

• R. J. Chen, K. S. Reschke and H. Hu, "Design and Analysis of  a Tree-Backtracking Algorithm for Multiset and Pure Permutations  ," International Workshop on Combinatorial Algorithms ( IWOCA 2012 ), Kalasalingam University, India, LNCS 7643, pp. 288-292 , July 19-21, 2012. Our open source soltion code

Design and Analysis of a Tree-Backtracking Algorithm for Multiset and Pure Permutations

Ray Jinzhu Chen1, Kevin Scott Reschke2, Hailong Hu3

1 Endign, Dublin, OH USA


2Department of Computer Science, Stanford University, Stanford, CA, USA

3Software School, Xiamen University, Xiamen, China

Abstract. A tree-backtracking-based technique, permutation tree generation with Anterior-items-in-an-array for Remaining Distinct Elements (ARDE), is introduced for multiset and pure permutations. We analyze the algorithm at the assembly level and obtain its time formula for pure permutations. We mathematically prove that our time formula is 11.5% faster than the corresponding formula of the previous fastest algorithm for pure permutations for any length N > 3. We also offer related source codes and executable files on our website for others to use.