Новый подход к проблеме Гильберта-Поллака

Новый подход к проблеме Гильберта-Поллака

Предлагается новый подход к обоснованию справедливости гипотезы Гильберта-Поллака, которая высказанаоб оценке отношения длины дерева Штейнера к длине минимального остовного дерева на множестве точек плоскости. При введении подходящих параметров задача сводится к задаче нелинейного программирования....

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2004
Автори: Асельдеров, З.М., Донец, А.Г., Фролова, Л.З.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем математичних машин і систем НАН України 2004
Теми:
Обчислювальні системи
Онлайн доступ:http://dspace.nbuv.gov.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
id irk-123456789-83878
record_format dspace
spelling irk-123456789-838782015-06-28T03:01:55Z Новый подход к проблеме Гильберта-Поллака Асельдеров, З.М. Донец, А.Г. Фролова, Л.З. Обчислювальні системи Предлагается новый подход к обоснованию справедливости гипотезы Гильберта-Поллака, которая высказанаоб оценке отношения длины дерева Штейнера к длине минимального остовного дерева на множестве точек плоскости. При введении подходящих параметров задача сводится к задаче нелинейного программирования. Пропонується новий підхід до обгрунтування справедливості гіпотези Гільберта-Поллака, яка висловлена про оцінку відношення довжини мінімального дерева Штейнера до довжини мінімального остовного дерева на множині точок площини. Шляхом введення підходящих параметрів задача зводиться до задачі нелінійного програмування. 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. 2004 Article Новый подход к проблеме Гильберта-Поллака / З.М. Асельдеров, А.Г. Донец, Л.З. Фролова // Мат. машини і системи. — 2004. — № 1. — С. 9-16. — Бібліогр.: 14 назв. — рос. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/83878 519.1 ru Інститут проблем математичних машин і систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Обчислювальні системи
Обчислювальні системи
spellingShingle Обчислювальні системи
Обчислювальні системи
Асельдеров, З.М.
Донец, А.Г.
Фролова, Л.З.
Новый подход к проблеме Гильберта-Поллака
description Предлагается новый подход к обоснованию справедливости гипотезы Гильберта-Поллака, которая высказанаоб оценке отношения длины дерева Штейнера к длине минимального остовного дерева на множестве точек плоскости. При введении подходящих параметров задача сводится к задаче нелинейного программирования.
format Article
author Асельдеров, З.М.
Донец, А.Г.
Фролова, Л.З.
author_facet Асельдеров, З.М.
Донец, А.Г.
Фролова, Л.З.
author_sort Асельдеров, З.М.
title Новый подход к проблеме Гильберта-Поллака
title_short Новый подход к проблеме Гильберта-Поллака
title_full Новый подход к проблеме Гильберта-Поллака
title_fullStr Новый подход к проблеме Гильберта-Поллака
title_full_unstemmed Новый подход к проблеме Гильберта-Поллака
title_sort новый подход к проблеме гильберта-поллака
publisher Інститут проблем математичних машин і систем НАН України
publishDate 2004
topic_facet Обчислювальні системи
url http://dspace.nbuv.gov.ua/handle/123456789/83878
citation_txt Новый подход к проблеме Гильберта-Поллака / З.М. Асельдеров, А.Г. Донец, Л.З. Фролова // Мат. машини і системи. — 2004. — № 1. — С. 9-16. — Бібліогр.: 14 назв. — рос.
work_keys_str_mv AT aselʹderovzm novyjpodhodkproblemegilʹbertapollaka
AT donecag novyjpodhodkproblemegilʹbertapollaka
AT frolovalz novyjpodhodkproblemegilʹbertapollaka
first_indexed 2023-10-18T19:27:44Z
last_indexed 2023-10-18T19:27:44Z
_version_ 1796147021215694848

Схожі ресурси