Новый подход к проблеме Гильберта-Поллака
Предлагается новый подход к обоснованию справедливости гипотезы Гильберта-Поллака, которая высказанаоб оценке отношения длины дерева Штейнера к длине минимального остовного дерева на множестве точек плоскости. При введении подходящих параметров задача сводится к задаче нелинейного программирования....
Збережено в:
| Дата: | 2004 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2004
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/83878 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Новый подход к проблеме Гильберта-Поллака / З.М. Асельдеров, А.Г. Донец, Л.З. Фролова // Мат. машини і системи. — 2004. — № 1. — С. 9-16. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862609280164691968 |
|---|---|
| author | Асельдеров, З.М. Донец, А.Г. Фролова, Л.З. |
| author_facet | Асельдеров, З.М. Донец, А.Г. Фролова, Л.З. |
| citation_txt | Новый подход к проблеме Гильберта-Поллака / З.М. Асельдеров, А.Г. Донец, Л.З. Фролова // Мат. машини і системи. — 2004. — № 1. — С. 9-16. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| description | Предлагается новый подход к обоснованию справедливости гипотезы Гильберта-Поллака, которая высказанаоб оценке отношения длины дерева Штейнера к длине минимального остовного дерева на множестве точек плоскости. При введении подходящих параметров задача сводится к задаче нелинейного программирования.
Пропонується новий підхід до обгрунтування справедливості гіпотези Гільберта-Поллака, яка висловлена про оцінку відношення довжини мінімального дерева Штейнера до довжини мінімального остовного дерева на множині точок площини. Шляхом введення підходящих параметрів задача зводиться до задачі нелінійного програмування.
New approach to justification of Hilbert-Pollak hypothesis concerning the estimate of ratio of minimum Steiner tree length to the minimal skeleton tree length for a set of points on the plane. The problem is reduced to a problem of nonlinear programming by introducing proper new parameters.
|
| first_indexed | 2025-11-28T19:22:01Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-83878 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-11-28T19:22:01Z |
| publishDate | 2004 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Асельдеров, З.М. Донец, А.Г. Фролова, Л.З. 2015-06-27T07:58:50Z 2015-06-27T07:58:50Z 2004 Новый подход к проблеме Гильберта-Поллака / З.М. Асельдеров, А.Г. Донец, Л.З. Фролова // Мат. машини і системи. — 2004. — № 1. — С. 9-16. — Бібліогр.: 14 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/83878 519.1 Предлагается новый подход к обоснованию справедливости гипотезы Гильберта-Поллака, которая высказанаоб оценке отношения длины дерева Штейнера к длине минимального остовного дерева на множестве точек плоскости. При введении подходящих параметров задача сводится к задаче нелинейного программирования. Пропонується новий підхід до обгрунтування справедливості гіпотези Гільберта-Поллака, яка висловлена про оцінку відношення довжини мінімального дерева Штейнера до довжини мінімального остовного дерева на множині точок площини. Шляхом введення підходящих параметрів задача зводиться до задачі нелінійного програмування. New approach to justification of Hilbert-Pollak hypothesis concerning the estimate of ratio of minimum Steiner tree length to the minimal skeleton tree length for a set of points on the plane. The problem is reduced to a problem of nonlinear programming by introducing proper new parameters. ru Інститут проблем математичних машин і систем НАН України Обчислювальні системи Новый подход к проблеме Гильберта-Поллака Новий підхід до проблеми Гильберта-Поллака New Approach to Hilbert-Pollak Problem Article published earlier |
| spellingShingle | Новый подход к проблеме Гильберта-Поллака Асельдеров, З.М. Донец, А.Г. Фролова, Л.З. Обчислювальні системи |
| title | Новый подход к проблеме Гильберта-Поллака |
| title_alt | Новий підхід до проблеми Гильберта-Поллака New Approach to Hilbert-Pollak Problem |
| title_full | Новый подход к проблеме Гильберта-Поллака |
| title_fullStr | Новый подход к проблеме Гильберта-Поллака |
| title_full_unstemmed | Новый подход к проблеме Гильберта-Поллака |
| title_short | Новый подход к проблеме Гильберта-Поллака |
| title_sort | новый подход к проблеме гильберта-поллака |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/83878 |
| work_keys_str_mv | AT aselʹderovzm novyipodhodkproblemegilʹbertapollaka AT donecag novyipodhodkproblemegilʹbertapollaka AT frolovalz novyipodhodkproblemegilʹbertapollaka AT aselʹderovzm noviipídhíddoproblemigilʹbertapollaka AT donecag noviipídhíddoproblemigilʹbertapollaka AT frolovalz noviipídhíddoproblemigilʹbertapollaka AT aselʹderovzm newapproachtohilbertpollakproblem AT donecag newapproachtohilbertpollakproblem AT frolovalz newapproachtohilbertpollakproblem |