Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого  радіуса

Sulima, Y. O.; Tkachenko, O. M.

Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса

dc.contributor.author	Sulima, Y. O.	en
dc.contributor.author	Tkachenko, O. M.	en
dc.date.accessioned	2024-12-17T16:12:26Z
dc.date.available	2024-12-17T16:12:26Z
dc.date.issued	2024
dc.description.abstract	The publication is devoted to the study of methods for solving the problem of covering a set of points of the minimum number of circles of a given radius. The practical application of this problem and the basic principles of the approach to its solution are considered. Two algorithms for its solution are also described and their complexity is evaluated.	en
dc.identifier.citation	Суліма Ю. О., Ткаченко О. М. Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса // Збірник матеріалів Міжнародної науково-практичної Інтернет конференції «Електронні інформаційні ресурси: створення, використання, доступ та управління», 20-21 листопада 2024 р. Суми/Вінниця : НІКО / КЗВО «Вінницька академія безперервної освіти», 2024. С. 193-195.	uk
dc.identifier.isbn	978-617-7422-24-1
dc.identifier.udc	004
dc.identifier.uri	https://ir.lib.vntu.edu.ua/handle/123456789/43743
dc.language.iso	uk_UA	uk_UA
dc.publisher	КЗВО «Вінницька академія безперервної освіти»	uk
dc.relation.ispartof	Збірник матеріалів Міжнародної науково-практичної Інтернет конференції «Електронні інформаційні ресурси: створення, використання, доступ та управління», Вінниця, 20-21 листопада 2024 р. : 193-195.	uk
dc.subject	NP-complete problem	en
dc.subject	set of points	en
dc.subject	best coverage	en
dc.subject	circle	en
dc.subject	center	en
dc.subject	point covered	en
dc.subject	displacement	en
dc.subject	given radius	en
dc.subject	pitch	en
dc.subject	efficiency	en
dc.subject	complexity	en
dc.subject	analysis	en
dc.title	Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса	uk
dc.title.alternative	A study of methods for solving NP-complete problems on the example of covering points with circles of a given radius	en
dc.type	Thesis

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1

Назва:: 167824.pdf
Розмір:: 1,29 MB
Формат:: Adobe Portable Document Format

Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1

Назва:: license.txt
Розмір:: 129 B
Формат:: Plain Text
Опис:

Завантажити

Зібрання

Наукові видання каф. ПЗ