Finding maximum cut by the greedy algorithm / Sharifov, F. A. (2018)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000897816
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2018, Т. 54, № 5)

Шарифов Ф. А.
Нахождение максимального разреза гриди алгоритмом

Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного упорядочения вершин.

Бібліографічний опис:
Шарифов Ф. А.  Нахождение максимального разреза гриди алгоритмом. Кибернетика и системный анализ. 2018. Т. 54, № 5. С. 61-67. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000897816

English  Cybernetics and Systems Analysis   /     Issue (2018, 54 (5))

Sharifov F. A.
Finding maximum cut by the greedy algorithm

Cite:
Sharifov, F. A. (2018). Finding maximum cut by the greedy algorithm. Cybernetics and Systems Analysis, 54 (5), 61-67. http://jnas.nbuv.gov.ua/article/UJRN-0000897816 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209