Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ИСТИНА ИНХС РАН
Главная
Поиск
Статистика
О проекте
Помощь
Алгоритм поиска идентичных объектов с ограниченной в худшем случае временной сложностью и линейным объемом памяти
статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 6 февраля 2017 г.
Авторы:
Гасанов Э.Э.
,
Зубков А.М.
,
Клыкова Н.В.
Журнал:
Дискретная математика
Том:
28
Номер:
2
Год издания:
2016
Издательство:
ФГБУ "Издательство "Наука"
Местоположение издательства:
Москва
Первая страница:
3
Последняя страница:
11
DOI:
10.4213/dm1364
Аннотация:
Описаны и исследованы два новых алгоритма поиска идентичных объектов за не зависящее от объема базы число операций. Один из этих алгоритмов использует в среднем линейно зависящее от объема базы число ячеек памяти.
Добавил в систему:
Гасанов Эльяр Эльдарович