| DC Field | Value | Language |
|---|
| dc.contributor.author | Бердник, Л. А. | - |
| dc.date.accessioned | 2025-06-19T08:34:15Z | - |
| dc.date.available | 2025-06-19T08:34:15Z | - |
| dc.date.issued | 2025 | - |
| dc.identifier.citation | Бердник, Л. А. Исследование задачи о наибольшем 2-диссоциирующем множестве / Я. Д. Бекетаў // Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов, Минск, 22–26 апреля 2025 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2025. – С. 471–472. | en_US |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/60351 | - |
| dc.description.abstract | Исследование рассматривает задачу нахождения наибольшего 2-диссоциирующего множества в неориентированном графе –
подмножества вершин, порождающее подграф с максимальной степенью вершин не больше, чем 2. В работе изучаются
структурные и алгоритмические аспекты задачи, формулируется ее содержательная, распознавательная и оптимизационная
постановки, а также предлагается целочисленная линейная модель задачи. Особое внимание уделяется разработке и
сравнительному анализу четырех эвристических алгоритмов: жадного, случайного, локального поиска и метода имитации отжига,
которые тестируются на случайных графах Эрдеша–Реньи. | en_US |
| dc.language.iso | ru | en_US |
| dc.publisher | БГУИР | en_US |
| dc.subject | материалы конференций | en_US |
| dc.subject | эвристические алгоритмы | en_US |
| dc.subject | графы | en_US |
| dc.subject | линейные модели | en_US |
| dc.title | Исследование задачи о наибольшем 2-диссоциирующем множестве | en_US |
| dc.type | Article | en_US |
| Appears in Collections: | Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2025)
|
