Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>A=Малышев, Д. С.$<.>)
Общее количество найденных документов : 2
Показаны документы с 1 по 2
1.


    Гольденгорин, Б. И.
    Эффективное вычисление допусков в задаче о взвешенном независимом множестве для деревьев [Текст] / Б. И. Гольденгорин, Д. С. Малышев, П. М. Пардалос // Доклады Академии наук. - 2013. - Т. 450, № 4, июнь. - С. 393-396. - Библиогр. : с. 396 (12 назв.) . - ISSN 0869-5652
УДК
ББК 22.174.1
Рубрики: Математика
   Комбинаторный анализ

Кл.слова (ненормированные):
задачи комбинаторной оптимизации -- метод Фогеля -- Фогеля метод -- формулы -- многочлены -- псевдокоды -- алгоритмы -- корни деревьев -- вершины деревьев
Аннотация: Рассматриваются арифметические операции над вещественными числами произвольной длины.


Доп.точки доступа:
Малышев, Д. С.; Пардалос, П. М.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

2.


    Малышев, Д. С.
    Эффективное вычисление допусков в задаче о взвешенном независимом множестве для некоторых классов графов [Текст] / Д. С. Малышев, П. М. Пардалос // Доклады Академии наук. - 2014. - Т. 455, № 5, апрель. - С. 529-532. - Библиогр. : с. 532 (15 назв.) . - ISSN 0869-5652
УДК
ББК 22.253
Рубрики: Математика
   Комбинаторный анализ

Кл.слова (ненормированные):
Фогеля метод -- Форда-Фолкерсона теорема -- двудольные графы -- допуски в задаче -- задача коммивояжера -- задача о взвешенном независимом множестве -- задачи комбинаторной оптимизации -- интервальные графы -- линейные задачи о назначении -- метод Фогеля -- ориентированные графы -- потоковые алгоритмы -- сенсорные сети -- теорема Форда-Фолкерсона
Аннотация: Показано, что для ЗВНМ и случаев двудольных и интервальных графов все допуски вычисляются за полиномиальное время.


Доп.точки доступа:
Пардалос, П. М.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

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