Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

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

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


Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2019, номер 3, страницы 54–59 (Mi basm517)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Research articles

Binary linear programming approach to graph convex covering problems

Radu Buzatu

Moldova State University, 60 A. Mateevici, MD-2009, Chişinău, Republic of Moldova
PDF полного текста (98 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: A binary linear programming (BLP) formulation of graph convex covering problems is proposed for the first time. Since the general convex covering problem of a graph is NP-complete, BLP approach will facilitate the use of convex covers and partitions of graphs in different real applications.
Ключевые слова и фразы: binary linear programming, convex cover, convex partition, graph.
Поступила в редакцию: 14.06.2019
Тип публикации: Статья
MSC: 05A18, 68R10, 90C05, 90C27, 90C35
Язык публикации: английский
Образец цитирования: Radu Buzatu, “Binary linear programming approach to graph convex covering problems”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2019, no. 3, 54–59
Цитирование в формате AMSBIB
\RBibitem{Buz19}
\by Radu~Buzatu
\paper Binary linear programming approach to graph convex covering problems
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2019
\issue 3
\pages 54--59
\mathnet{http://mi.mathnet.ru/basm517}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/basm517
  • https://www.mathnet.ru/rus/basm/y2019/i3/p54
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
    Статистика просмотров:
    Страница аннотации:105
    PDF полного текста:29
    Список литературы:16
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024