Подходы к решению задачи раскраски графа
Предложены два подхода к решению задачи раскраски графа. Проведено сравнительное исследование эффективности известных для данной задачи и разработанных алгоритмов, подтвердившее преимущества предложенных подходов. Запропоновано два підходи до розв’язання задачі розфарбування графа. Проведено порівня...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84559 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Подходы к решению задачи раскраски графа / В.П. Шило // Компьютерная математика. — 2009. — № 2. — С. 159-168. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862658168198266880 |
|---|---|
| author | Шило, В.П. |
| author_facet | Шило, В.П. |
| citation_txt | Подходы к решению задачи раскраски графа / В.П. Шило // Компьютерная математика. — 2009. — № 2. — С. 159-168. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Предложены два подхода к решению задачи раскраски графа. Проведено сравнительное исследование эффективности известных для данной задачи и разработанных алгоритмов, подтвердившее преимущества предложенных подходов.
Запропоновано два підходи до розв’язання задачі розфарбування графа. Проведено порівняльне дослідження ефективності відомих для даної задачі і розроблених алгоритмів, яке підтвердило переваги запропонованих підходів.
Two approaches to the Vertex Coloring Problem solving are proposed. The comparative investigation of the efficiency of the proposed one and other methods known for this problem are provided, which confirmes the advantages of the approach proposed.
|
| first_indexed | 2025-12-02T07:26:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84559 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | ХХХХ-0003 |
| language | Russian |
| last_indexed | 2025-12-02T07:26:34Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Шило, В.П. 2015-07-10T11:36:12Z 2015-07-10T11:36:12Z 2009 Подходы к решению задачи раскраски графа / В.П. Шило // Компьютерная математика. — 2009. — № 2. — С. 159-168. — Бібліогр.: 7 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84559 519.854 Предложены два подхода к решению задачи раскраски графа. Проведено сравнительное исследование эффективности известных для данной задачи и разработанных алгоритмов, подтвердившее преимущества предложенных подходов. Запропоновано два підходи до розв’язання задачі розфарбування графа. Проведено порівняльне дослідження ефективності відомих для даної задачі і розроблених алгоритмів, яке підтвердило переваги запропонованих підходів. Two approaches to the Vertex Coloring Problem solving are proposed. The comparative investigation of the efficiency of the proposed one and other methods known for this problem are provided, which confirmes the advantages of the approach proposed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Подходы к решению задачи раскраски графа Підходи до розв’язання задачі розфарбування графа Approaches to the graph painting problem solving Article published earlier |
| spellingShingle | Подходы к решению задачи раскраски графа Шило, В.П. Теория и методы оптимизации |
| title | Подходы к решению задачи раскраски графа |
| title_alt | Підходи до розв’язання задачі розфарбування графа Approaches to the graph painting problem solving |
| title_full | Подходы к решению задачи раскраски графа |
| title_fullStr | Подходы к решению задачи раскраски графа |
| title_full_unstemmed | Подходы к решению задачи раскраски графа |
| title_short | Подходы к решению задачи раскраски графа |
| title_sort | подходы к решению задачи раскраски графа |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84559 |
| work_keys_str_mv | AT šilovp podhodykrešeniûzadačiraskraskigrafa AT šilovp pídhodidorozvâzannâzadačírozfarbuvannâgrafa AT šilovp approachestothegraphpaintingproblemsolving |