• Thumbnail for Steinhaus–Johnson–Trotter algorithm
    The SteinhausJohnsonTrotter algorithm or JohnsonTrotter algorithm, also called plain changes, is an algorithm named after Hugo Steinhaus, Selmer M...
    21 KB (2,860 words) - 04:41, 29 December 2024
  • Thumbnail for Heap's algorithm
    checking the value of i {\displaystyle i} twice as often. SteinhausJohnsonTrotter algorithm Heap, B. R. (1963). "Permutations by Interchanges". The Computer...
    13 KB (1,833 words) - 04:44, 8 October 2024
  • Thumbnail for Hale Trotter
    Freeman Trotter (30 May 1931 – 17 January 2022) was a Canadian-American mathematician, known for the Lie–Trotter product formula, the SteinhausJohnson–Trotter...
    7 KB (585 words) - 16:45, 6 July 2024
  • Schensted algorithm: constructs a pair of Young tableaux from a permutation SteinhausJohnsonTrotter algorithm (also known as the JohnsonTrotter algorithm):...
    71 KB (7,828 words) - 06:45, 31 December 2024
  • Thumbnail for Permutation
    literature. Lexicographic ordering; SteinhausJohnsonTrotter algorithm; Heap's algorithm; Ehrlich's star-transposition algorithm: in each step, the first entry...
    78 KB (11,545 words) - 21:58, 1 January 2025
  • graphs and the closely related Johnson scheme are named after Johnson, as is the SteinhausJohnsonTrotter algorithm for generating all permutations...
    5 KB (502 words) - 12:35, 26 December 2024
  • Thumbnail for Hamiltonian path
    Snake-in-the-box, the longest induced path in a hypercube SteinhausJohnsonTrotter algorithm for finding a Hamiltonian path in a permutohedron Subhamiltonian...
    18 KB (2,030 words) - 19:28, 20 September 2024
  • Heap's algorithm Permutation automaton Schreier vector Sorting algorithm Sorting network Substitution–permutation network SteinhausJohnsonTrotter algorithm...
    4 KB (282 words) - 11:52, 17 July 2024
  • Thumbnail for Change ringing
    ringing software Grandsire John Taylor & Co Margery Sampson SteinhausJohnsonTrotter algorithm Veronese bellringing art Whitechapel Bell Foundry Bryant...
    52 KB (7,080 words) - 04:20, 4 December 2024
  • Thumbnail for Campanology
    position from the preceding row (this is also known as the SteinhausJohnsonTrotter algorithm). In call change ringing, one of the ringers (known as the...
    22 KB (3,976 words) - 11:51, 5 October 2024
  • infinite digit sequences in the factorial number system SteinhausJohnsonTrotter algorithm, an algorithm that generates Gray codes for the factorial number...
    18 KB (2,822 words) - 02:21, 30 July 2024
  • Thumbnail for Hugo Steinhaus
    Lidya Steinhaus was married to Jan Kott. Freiling's axiom of symmetry One-seventh area triangle JohnsonTrotter algorithm Steinhaus conjecture Steinhaus polygon...
    25 KB (2,433 words) - 18:39, 21 November 2024
  • Thumbnail for Permutohedron
    is Hamiltonian; a Hamiltonian cycle may be found by the SteinhausJohnsonTrotter algorithm. The permutohedron of order n lies entirely in the (n − 1)-dimensional...
    17 KB (1,400 words) - 08:59, 12 December 2024
  • Steiner point Steiner ratio Steiner tree Steiner vertex SteinhausJohnsonTrotter algorithm Stirling's approximation Stirling's formula stooge sort straight-line...
    35 KB (3,134 words) - 15:35, 20 December 2024
  • Linear-feedback shift register De Bruijn sequence SteinhausJohnsonTrotter algorithm – an algorithm that generates Gray codes for the factorial number...
    181 KB (15,917 words) - 11:17, 6 November 2024
  • generators). In this case a Hamiltonian cycle is generated by the SteinhausJohnsonTrotter algorithm. any set of transpositions corresponding to a labelled tree...
    8 KB (983 words) - 22:02, 14 August 2024