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

dc.contributor.author	Асельдеров, З.М.
dc.contributor.author	Донец, А.Г.
dc.contributor.author	Фролова, Л.З.
dc.date.accessioned	2015-06-27T07:58:50Z
dc.date.available	2015-06-27T07:58:50Z
dc.date.issued	2004
dc.identifier.citation	Новый подход к проблеме Гильберта-Поллака / З.М. Асельдеров, А.Г. Донец, Л.З. Фролова // Мат. машини і системи. — 2004. — № 1. — С. 9-16. — Бібліогр.: 14 назв. — рос.	uk_UA
dc.identifier.issn	1028-9763
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/83878
dc.description.abstract	Предлагается новый подход к обоснованию справедливости гипотезы Гильберта-Поллака, которая высказанаоб оценке отношения длины дерева Штейнера к длине минимального остовного дерева на множестве точек плоскости. При введении подходящих параметров задача сводится к задаче нелинейного программирования.	uk_UA
dc.description.abstract	Пропонується новий підхід до обгрунтування справедливості гіпотези Гільберта-Поллака, яка висловлена про оцінку відношення довжини мінімального дерева Штейнера до довжини мінімального остовного дерева на множині точок площини. Шляхом введення підходящих параметрів задача зводиться до задачі нелінійного програмування.	uk_UA
dc.description.abstract	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.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут проблем математичних машин і систем НАН України	uk_UA
dc.subject	Обчислювальні системи	uk_UA
dc.title	Новый подход к проблеме Гильберта-Поллака	uk_UA
dc.title.alternative	Новий підхід до проблеми Гильберта-Поллака	uk_UA
dc.title.alternative	New Approach to Hilbert-Pollak Problem	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.1