Articles liés à Considering Symmetries of the Middle Levels Problem:...

Considering Symmetries of the Middle Levels Problem: A Novel Algorithmic Approach - Couverture souple

Zazkis, Dov

 
9783639086843: Considering Symmetries of the Middle Levels Problem: A Novel Algorithmic Approach

Synopsis

The Middle Levels Problem has been studied since the early 1980's and is currently unsolved. The problem involves showing that the two middle levels of every Hasse diagram of odd degree contain a Hamiltonian cycle. This monograph develops techniques that utilize previously untapped symmetries to pose an algorithm that is more efficient at finding particular solutions than algorithms employed by previous authors.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.