Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations

  • Authors:
  • Gideon Ehrlich

  • Affiliations:
  • Department of Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1973

Quantified Score

Hi-index 0.11

Visualization

Abstract

The purpose of this work is to find a method for building loopless algorithms for listing combinatorial items, like partitions, permutations, combinations. Gray code, etc. Algorithms for the above sequence are detailed in full.