Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Steinhaus–Johnson–Trotter_algorithm> ?p ?o. }
Showing items 1 to 13 of
13
with 100 items per page.
- Steinhaus–Johnson–Trotter_algorithm abstract "The Steinhaus–Johnson–Trotter algorithm or Johnson–Trotter algorithm, also called plain changes, is an algorithm named after Hugo Steinhaus, Selmer M. Johnson and Hale F. Trotter that generates all of the permutations of n elements. Each permutation in the sequence that it generates differs from the previous permutation by swapping two adjacent elements of the sequence. Equivalently, this algorithm finds a Hamiltonian path in the permutohedron.This method was known already to 17th-century English change ringers, and Sedgewick (1977) calls it "perhaps the most prominent permutation enumeration algorithm". As well as being simple and computationally efficient, it has the advantage that subsequent computations on the permutations that it generates may be sped up because these permutations are so similar to each other.".
- Steinhaus–Johnson–Trotter_algorithm thumbnail Steinhaus-Johnson-Trotter-Permutohedron.svg?width=300.
- Steinhaus–Johnson–Trotter_algorithm wikiPageID "2568963".
- Steinhaus–Johnson–Trotter_algorithm wikiPageRevisionID "606315689".
- Steinhaus–Johnson–Trotter_algorithm subject Category:Combinatorial_algorithms.
- Steinhaus–Johnson–Trotter_algorithm subject Category:Permutations.
- Steinhaus–Johnson–Trotter_algorithm comment "The Steinhaus–Johnson–Trotter algorithm or Johnson–Trotter algorithm, also called plain changes, is an algorithm named after Hugo Steinhaus, Selmer M. Johnson and Hale F. Trotter that generates all of the permutations of n elements. Each permutation in the sequence that it generates differs from the previous permutation by swapping two adjacent elements of the sequence.".
- Steinhaus–Johnson–Trotter_algorithm label "Steinhaus–Johnson–Trotter algorithm".
- Steinhaus–Johnson–Trotter_algorithm sameAs Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm.
- Steinhaus–Johnson–Trotter_algorithm sameAs Q4925248.
- Steinhaus–Johnson–Trotter_algorithm sameAs Q4925248.
- Steinhaus–Johnson–Trotter_algorithm wasDerivedFrom Steinhaus–Johnson–Trotter_algorithm?oldid=606315689.
- Steinhaus–Johnson–Trotter_algorithm depiction Steinhaus-Johnson-Trotter-Permutohedron.svg.
