Optimal-size problem kernels for d-Hitting Set in linear time and space

МЕНЮ


Искусственный интеллект
Поиск
Регистрация на сайте
Помощь проекту
Архив новостей

ТЕМЫ


Новости ИИРазработка ИИВнедрение ИИРабота разума и сознаниеМодель мозгаРобототехника, БПЛАТрансгуманизмОбработка текстаТеория эволюцииДополненная реальностьЖелезоКиберугрозыНаучный мирИТ индустрияРазработка ПОТеория информацииМатематикаЦифровая экономика

Авторизация



RSS


RSS новости


2020-07-04 07:51

В новой статье мы на примере кластеризации сетей белок-белковых взаимодействий и на примере оптимизации общественного транспорта сравниваем три алгоритма редукции данных (и их комбинации) для задачи о вершинном покрытии гиперграфа.

Два из этих алгоритмов — с доказанными гарантиями результативности (так называемые алгоритмы кернелизации).

https://doi.org/10.1016/j.ipl.2020.105998

https://arxiv.org/abs/2003.04578


Источник: doi.org

Комментарии: