|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Фоновый алгоритм решения двумерной задачи о доминированиистатья
- Авторы: Гасанов Э.Э., Ефремов Д.В.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 18
- Номер: 3
- Год издания: 2014
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 133
- Последняя страница: 158
- Аннотация: В работе исследуются алгоритмы поиска, используемые в фоновом режиме, и предлагается математическая модель этих алгоритмов, опирающаяся на понятие информационного графа. В работе также предлагается фоновый алгоритм решения двумерной задачи о доминировании с линейными затратами по памяти и константным в среднем временем поиска. Для сравнения отметим, что нефоновый алгоритм, среднее время поиска которого равно константе плюс среднее время перечисления ответа, требует квадратичных затрат по памяти.
- Добавил в систему: Гасанов Эльяр Эльдарович