Програмна реалізація розфарбування вершин графів
Вантажиться...
Файли
Дата
Автори
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
У роботі досліджено паралельну реалізацію задачі розфарбування вершин графів та проведено аналіз її ефективності.
The paper investigates the parallel realization of the problem of the graph coloring and analyzes its effectiveness.
The paper investigates the parallel realization of the problem of the graph coloring and analyzes its effectiveness.
Опис
Ключові слова
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Барабан С. В. Програмна реалізація розфарбування вершин графів [Електронний ресурс] / С. В. Барабан, Д. О. Зелінська // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2020/paper/view/8800.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (3)
- Graph coloring – URL: https://en.wikipedia.org/wiki/Graph_coloring
- Parallel Graph Coloring – URL: http://www.cs.csi.cuny.edu/~gu/teaching/courses/csc76010/slides/Graphic%20Coloring%20by%20Jiehao. pdf
- Effective and Efficient Dynamic Graph Coloring – URL: http://www.vldb.org/pvldb/vol11/p338-yuan.pdf