Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Автоматика и телемеханика, 1985, выпуск 7, страницы 133–139 (Mi at7061)  
Развивающиеся системы

Приближенный алгоритм решения задачи трех станков

А. М. Данильченко, С. Н. Левченко, А. В. Панишев

Харьков
PDF полного текста (1004 kB)
Аннотация: Доказывается $NP$-полнота в сильном смысле для одной из многочисленных подзадач проблемы трех станков (машин) [1]. На основе доказательства предлагается приближенный метод решения с полиномиальным временем работы для общего случая задачи Беллмана–Джонсона $3\times n$.

Поступила в редакцию: 22.03.1984
Реферативные базы данных:
Тип публикации: Статья
УДК: 65.012.122
Образец цитирования: А. М. Данильченко, С. Н. Левченко, А. В. Панишев, “Приближенный алгоритм решения задачи трех станков”, Автомат. и телемех., 1985, № 7, 133–139; Autom. Remote Control, 46 (1985), 896–902
Цитирование в формате AMSBIB
\RBibitem{DanLevPan85}
\by А.~М.~Данильченко, С.~Н.~Левченко, А.~В.~Панишев
\paper Приближенный алгоритм решения задачи трех станков
\jour Автомат. и телемех.
\yr 1985
\issue 7
\pages 133--139
\mathnet{http://mi.mathnet.ru/at7061}
\zmath{https://zbmath.org/?q=an:0597.90046}
\transl
\jour Autom. Remote Control
\yr 1985
\vol 46
\pages 896--902
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at7061
  • https://www.mathnet.ru/rus/at/y1985/i7/p133
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:136
    PDF полного текста:54
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024