|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Линейный по памяти непереборный алгоритм решения двумерной задачи интервального поискастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
- Авторы: Гасанов Э.Э., Ерохин А.Н.
- Журнал: Дискретная математика
- Том: 16
- Номер: 4
- Год издания: 2004
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 49
- Последняя страница: 64
- DOI: 10.4213/dm175
- Аннотация: Предлагается алгоритм решения двумерной задачи интервального поиска, который имеет следующие характеристики: объем требуемой памяти порядка $k$, среднее время поиска помимо времени перечисления ответа порядка $\sqrt{k}$, где $k$ --- размер исходной базы данных.
- Добавил в систему: Гасанов Эльяр Эльдарович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | lin2intw.pdf | 300,7 КБ | 29 ноября 2012 [gasanov] |