Matches in DBpedia 2015-04 for { <http://dbpedia.org/resource/Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples per page.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_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%E2%80%93Johnson%E2%80%93Trotter_algorithm thumbnail Steinhaus-Johnson-Trotter-Permutohedron.svg?width=300.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm wikiPageExternalLink fasc2b.ps.gz.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm wikiPageExternalLink EWD553.PDF.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm wikiPageExternalLink EWD502.html.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm wikiPageExternalLink JohnsonTrotter.shtml.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm wikiPageExternalLink files.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm wikiPageID "2568963".
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm wikiPageRevisionID "639705775".
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm hasPhotoCollection Steinhaus–Johnson–Trotter_algorithm.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm subject Category:Combinatorial_algorithms.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm subject Category:Permutations.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Abstraction100002137.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Act100030358.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Activity100407535.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Algorithm105847438.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Change107296428.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type CombinatorialAlgorithms.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Event100029378.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Happening107283608.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Permutations.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Procedure101023820.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type PsychologicalFeature100023100.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Rule105846932.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Substitution107443761.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type Variation107337390.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm type YagoPermanentlyLocatedEntity.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_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%E2%80%93Johnson%E2%80%93Trotter_algorithm label "Steinhaus–Johnson–Trotter algorithm".
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm sameAs m.07nm5d.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm sameAs Steinhaus–Johnson–Trotter_algorithm.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm wasDerivedFrom Steinhaus–Johnson–Trotter_algorithm?oldid=639705775.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm depiction Steinhaus-Johnson-Trotter-Permutohedron.svg.
- Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm isPrimaryTopicOf Steinhaus–Johnson–Trotter_algorithm.
