Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/64783
Or use following links to share this resource in social networks: Recommend this item
Title Влияние выбора алгоритма разбиения графа на производительность параллельной программы
Authors Иващенко, В.А.
ORCID
Keywords разбиение графа
розбиття графа
partition graph
Type Conference Papers
Date of Issue 2011
URI http://essuir.sumdu.edu.ua/handle/123456789/64783
Publisher Сумский государственный университет
License
Citation Иващенко, В.А. Влияние выбора алгоритма разбиения графа на производительность параллельной программы [Текст] / В.А. Иващенко ; наук. кер. Р.Ю. Лопаткин // Інформатика, математика, механіка : матеріали та програма науково-технічної конференції, Суми, 18-22 квітня 2011 р. / Відп. за вип. С.І. Проценко. — Суми : СумДУ, 2011. — С. 48.
Abstract В общем случае постановка задачи поиска минимального разбиения (иногда употребляется термин «минимальный разрез») графа формулируется следующим образом. Пусть дан неориентированный граф G = (V, E), где V – множество его вершин, G – множество его ребер. Необходимо разделить множество V на k непересекающихся подмножеств таким образом, чтобы каждое из этих подмножеств имело приблизительно одинаковую мощность, но количество ребер, соединяющих вершины из разных подмножеств должно быть минимальным. Отметим, что эта задача имеет важное практическое применение в области параллельных вычислений для разбиения задач на подзадачи.
Appears in Collections: Наукові видання (ЕлІТ)

Views

Germany Germany
10
Greece Greece
1
Ireland Ireland
1404
Lithuania Lithuania
1
Singapore Singapore
30075
Ukraine Ukraine
5196
United Kingdom United Kingdom
2808
United States United States
15458
Unknown Country Unknown Country
5195

Downloads

China China
2810
Germany Germany
139
Ireland Ireland
1
Lithuania Lithuania
1
Singapore Singapore
1
Ukraine Ukraine
15458
United Kingdom United Kingdom
1
United States United States
1
Unknown Country Unknown Country
1

Files

File Size Format Downloads
Ivashenko.pdf 260.45 kB Adobe PDF 18413

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.