Отчет рецензента на статью Я. Плесника "The NP-completeness of the hamiltonian cycle problem in planar digraphs with degree bound two". Дата: 04.09.1978 Названия статей: "The NP-completeness of the hamiltonian cycle problem in planar digraphs with degree bound two" Оригинальный язык документа: английский Авторы: Борис Абрамович Трахтенброт Организации: Журнал "Information Processing Letters" Персоналии: Андрей Петрович Ершов, Ян Плесник