Geodesic
On Minimal Strings Containing the Elements of S_n by Decimation
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001).

Voir la notice de l'article provenant de la source Episciences

The permutations by decimation problem is thought to be applicable to computer graphics, and raises interesting theoretical questions in combinatory theory.We present the results of some theoretical and practical investigation into this problem.We show that sequences of this form are $O(n^2)$ in length, but finding optimal solutions can be difficult. 
@article{DMTCS_2001_special_246_a12,
     author = {Erra, Robert and Lygeros, Nik and Stewart, Nigel},
     title = {On {Minimal} {Strings} {Containing} the {Elements} of {S_n} by {Decimation}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)},
     year = {2001},
     doi = {10.46298/dmtcs.2289},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2289/}
}
TY  - JOUR
AU  - Erra, Robert
AU  - Lygeros, Nik
AU  - Stewart, Nigel
TI  - On Minimal Strings Containing the Elements of S_n by Decimation
JO  - Discrete mathematics & theoretical computer science
PY  - 2001
VL  - DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2289/
DO  - 10.46298/dmtcs.2289
LA  - en
ID  - DMTCS_2001_special_246_a12
ER  - 
%0 Journal Article
%A Erra, Robert
%A Lygeros, Nik
%A Stewart, Nigel
%T On Minimal Strings Containing the Elements of S_n by Decimation
%J Discrete mathematics & theoretical computer science
%D 2001
%V DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2289/
%R 10.46298/dmtcs.2289
%G en
%F DMTCS_2001_special_246_a12
Erra, Robert; Lygeros, Nik; Stewart, Nigel. On Minimal Strings Containing the Elements of S_n by Decimation. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001). doi : 10.46298/dmtcs.2289. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2289/

Cité par Sources :