dc.contributor.author | Барабан, С. В. | uk |
dc.contributor.author | Зелінська, Д. О. | uk |
dc.date.accessioned | 2020-03-30T16:27:41Z | |
dc.date.available | 2020-03-30T16:27:41Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | Барабан С. В. Програмна реалізація розфарбування вершин графів [Електронний ресурс] / С. В. Барабан, Д. О. Зелінська // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2020/paper/view/8800. | uk |
dc.identifier.uri | http://ir.lib.vntu.edu.ua//handle/123456789/29481 | |
dc.description.abstract | У роботі досліджено паралельну реалізацію задачі розфарбування вершин графів та проведено аналіз її ефективності. | uk |
dc.description.abstract | The paper investigates the parallel realization of the problem of the graph coloring and analyzes its effectiveness. | en |
dc.language.iso | uk_UA | uk_UA |
dc.publisher | ВНТУ | uk |
dc.relation.ispartof | Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. | uk |
dc.relation.uri | https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2020/paper/view/8800 | |
dc.subject | паралельні обчислення | uk |
dc.subject | граф | uk |
dc.subject | хроматичне число графа | uk |
dc.subject | parallel computations | en |
dc.subject | graph | en |
dc.subject | chromatic number | en |
dc.title | Програмна реалізація розфарбування вершин графів | uk |
dc.type | Thesis | |
dc.identifier.udc | 519.174.7:004.421 | |
dc.relation.references | Graph coloring – URL: https://en.wikipedia.org/wiki/Graph_coloring | en |
dc.relation.references | Parallel Graph Coloring – URL:
http://www.cs.csi.cuny.edu/~gu/teaching/courses/csc76010/slides/Graphic%20Coloring%20by%20Jiehao.
pdf | en |
dc.relation.references | Effective and Efficient Dynamic Graph Coloring
– URL: http://www.vldb.org/pvldb/vol11/p338-yuan.pdf | en |