]> AND Private Git Repository - 16dcc.git/blobdiff - hamilton.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
ajout du résultat pour N=16
[16dcc.git] / hamilton.tex
index 17d93803a0d523ddadc31cfe930449bc6a996f41..dc19f08390c9f4a29042af57abbf099de4d86769 100644 (file)
@@ -23,7 +23,7 @@ $\mathsf{N}$ cube.
 Obviously, the number of iterations $b$ has to be sufficiently large 
 to provide a uniform output distribution.
 To reduce the number of iterations, the provided Gray code
 Obviously, the number of iterations $b$ has to be sufficiently large 
 to provide a uniform output distribution.
 To reduce the number of iterations, the provided Gray code
-should ideally possess the both balanced and locally balanced properties.
+should ideally possess both balanced and locally balanced properties.
 However, none of the two algorithms is compatible with the second one:
 balanced Gray codes that are generated by state of the art works~\cite{ZanSup04,DBLP:journals/combinatorics/BhatS96} are not locally balanced. Conversely,
 locally balanced Gray codes yielded by Igor Bykov approach~\cite{Bykov2016}
 However, none of the two algorithms is compatible with the second one:
 balanced Gray codes that are generated by state of the art works~\cite{ZanSup04,DBLP:journals/combinatorics/BhatS96} are not locally balanced. Conversely,
 locally balanced Gray codes yielded by Igor Bykov approach~\cite{Bykov2016}
@@ -328,3 +328,9 @@ Notice that all such choices lead to a hamiltonian path.
 
 
 
 
 
 
+%%% Local Variables:
+%%% mode: latex
+%%% TeX-master: "main"
+%%% ispell-dictionary: "american"
+%%% mode: flyspell
+%%% End: