Considering Symmetries of the Middle Levels Problem. A Novel Algorithmic Approach

Considering Symmetries of the Middle Levels Problem. A Novel Algorithmic Approach

Dov Zazkis

     

бумажная книга



Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6390-8684-3
Объём: 108 страниц
Масса: 184 г
Размеры(В x Ш x Т), см: 23 x 16 x 1

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.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.

Каталог