Электронные ресурсы

Базы данных


Статьи из журналов: 2001-2014 - результаты поиска

Вид поиска
Электронный каталог
Статьи из журналов: 2001-2014
Труды ОмГУ
История ОмГУ
Сводный каталог периодических изданий вузовских библиотек г.Омска
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=задача Штейнера<.>)
Общее количество найденных документов : 3
Показаны документы с 1 по 3
1.
513
Л 800

    Лотарев, Д. Т. (канд. физ.-мат. наук).
    Локальная оптимизация в задаче Штейнера на евклидовой плоскости[Текст] [Текст] / Д. Т. Лотарев // Автоматика и телемеханика. - 2004. - N 7. - Библиогр.: с. 70 (6 назв. ). - Часть текста на англ. яз. . - ISSN 0005-2310
УДК
513
512
ББК 22.151
Рубрики: Математика--Геометрия--Алгебра
Кл.слова (ненормированные):
задача Штейнера -- точки Штейнера -- дерево Штейна -- евклидова плоскость -- локальная оптимизация
Аннотация: Под локально оптимальным деревом Штейнера понимается дерево, в котором для некоторой заданной матрицы смежности точки Штейнера размещены оптимальным образом.


Доп.точки доступа:
Супрун, А. В.; ???? д=р физ.-мат. наук, А. П.

Найти похожие
2.
621.398
П 168

    Панюков, А. В. (д-р физ.-мат. наук).
    Топологические методы решения задачи Штейнера на графе [Текст] / А. В. Панюков // Автоматика и телемеханика. - 2004. - N 3. - Библиогр.: с. 98-99 (32 назв. ). - Часть текста на англ. яз. . - ISSN 0005-2310
УДК
621.398
ББК 32.96
Рубрики: Радиоэлектроника--Автоматика и телемеханика
Кл.слова (ненормированные):
задача Штейнера -- Штейнера задача -- построения алгоритмов -- терминальные вершины -- синтез топологии вершин -- приближенные алгоритмы -- метод ветвей и границ
Аннотация: Рассматриваются методы построения алгоритмов для задачи Штейнера и ряда ее обобщений на больших графах с относительно малым числом терминальных вершин.


Найти похожие
3.
514
И 207

    Иванов, А. О.
    Стабилизация локально минимального леса / А. О. Иванов, А. Е. Мельникова, А. А. Тужилин // Математический сборник. - 2014. - Т. 205, № 3. - С. 83-118. - Библиогр.: с. 118 (10 назв.) . - ISSN 0368-8666
УДК
514
515.1
519.17
ББК 22.151 + 22.152 + 22.174.2
Рубрики: Математика
   Геометрия
   Топология
   Теория графов
Кл.слова (ненормированные):
стабилизация минимальных лесов -- кратчайшие деревья (математика) -- граничные вершины -- евклидовы пространства -- минимальные леса (математика) -- граничные компакты -- метрические пространства -- кратчайшие леса (математика) -- минимальные деревья Штейнера -- Штейнера минимальные деревья -- графы -- проблема Штейнера -- кратчайшие сети -- Штейнера проблема -- задача Штейнера -- Штейнера задача
Аннотация: Развивается метод частичной стабилизации локально минимальных сетей, созданный для построения примеров кратчайших деревьев заданной топологии, при котором добавления граничных вершин степени 2 производятся не на все ребра исходного локально минимального дерева, а лишь на некоторые.


Доп.точки доступа:
Мельникова, А. Е.; Тужилин, А. А.; Московский государственный технический университет им. Н. Э. Баумана; Московский государственный университет им. М. В. Ломоносова. Механико-математический факультетМосковский государственный университет им. М. В. Ломоносова. Механико-математический факультет; Московский государственный университет им. М. В. Ломоносова. Механико-математический факультет

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)