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