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

Базы данных


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

Вид поиска
БД "Книги"
БД "Статьи"
Труды АМГУ
Выпускные квалификационные работы
Антитеррор
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=допуски в задаче<.>)
Общее количество найденных документов : 1
1.


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


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

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

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