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

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

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



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






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


Автомат. и телемех., 1989, выпуск 9, страницы 187–190 (Mi at6431)  

Заметки

Алгоритм разбиения невыпуклого множества вершин ориентированного графа

Г. С. Еремин

Москва

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

Полный текст: PDF файл (686 kB)

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.175

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

Образец цитирования: Г. С. Еремин, “Алгоритм разбиения невыпуклого множества вершин ориентированного графа”, Автомат. и телемех., 1989, № 9, 187–190

Цитирование в формате AMSBIB
\RBibitem{Yer89}
\by Г.~С.~Еремин
\paper Алгоритм разбиения невыпуклого множества вершин ориентированного графа
\jour Автомат. и телемех.
\yr 1989
\issue 9
\pages 187--190
\mathnet{http://mi.mathnet.ru/at6431}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1026533}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at6431
  • http://mi.mathnet.ru/rus/at/y1989/i9/p187

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:89
    Полный текст:28
    Первая стр.:2

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019