Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/8487
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Кузка, Олександр Іванович | - |
dc.contributor.author | Градинар, Іван Петрович | - |
dc.date.accessioned | 2016-06-13T09:51:11Z | - |
dc.date.available | 2016-06-13T09:51:11Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Кузка, О. І. Наближений алгоритм розв’язання задачі знаходження максимального зваженого розрізу графа [Текст] / О. І. Кузка, І. П. Градинар // Науковий вісник Ужгородського університету : Серія: Математика і інформатика / редкол.: П.М. Гудивок (гол. ред.), М.Д. Бабич, А.А. Бровді та ін.. – Ужгород: Вид-во УжНУ «Говерла», 2011. – Вип. 22. №.1. – С. 64-68. | uk |
dc.identifier.uri | https://dspace.uzhnu.edu.ua/jspui/handle/lib/8487 | - |
dc.description.abstract | Метод глобального рiвноважного пошуку (ГРП або GES) [13] проявляє переконливу ефективнiсть в порiвняннi з iншими алгоритмами при розв'язаннi ряду задач, зокрема задачi знаходження максимального розрiзу графа (MAX CUT). При дослiдженнi методу ГРП в якостi складової був розроблений наближений алгоритм локального пошуку, описання якого приводиться у данiй роботi. | uk |
dc.description.abstract | The method of global equilibrium search (GES) [1–3] shows a convincing performance over other algorithms for solving series problems, in particular the problem of finding maximum cut of graph (MAX CUT). During studing of method GES was developed approximate local search algorithm as part of this method, a description of which is presented in this work. | uk |
dc.language.iso | uk | uk |
dc.publisher | Видавництво УжНУ "Говерла" | uk |
dc.relation.ispartofseries | Математика і інформатика; | - |
dc.subject | знаходження максимального зваженого розрізу графа | uk |
dc.subject | розріз графа | uk |
dc.title | Наближений алгоритм розв’язання задачі знаходження максимального зваженого розрізу графа | uk |
dc.type | Text | uk |
dc.pubType | Стаття | uk |
Appears in Collections: | Науковий вісник УжНУ Серія: Математика і інформатика. Випуск 22 № 1 - 2011 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Наближений алгоритм розв'язання задачi.pdf | 273.62 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.