В. А. Бондаренко, А. В. Николаев, М. Э. Сыманович, Р. О. Шемякин, “Об одной задаче распознавания на релаксациях разрезного многогранника”, Автомат. и телемех., 2014, выпуск 9,страницы 108

Эта публикация цитируется в 2 статьях

Анализ данных

Об одной задаче распознавания на релаксациях разрезного многогранника

В. А. Бондаренко^a, А. В. Николаев^a, М. Э. Сыманович^a, Р. О. Шемякин^b

^a Ярославский государственный университет им. П. Г. Демидова
^b Московский государственный университет им. М. В. Ломоносова

Аннотация: Исследуется сложность задачи распознавания целочисленности на релаксациях разрезного многогранника. Устанавливаются характерные свойства точек релаксаций, которые препятствуют эффективному решению задачи. Приводятся примеры подобных точек.

Статья представлена к публикации членом редколлегии: Е. Я. Рубинович

Поступила в редакцию: 30.08.2013