name: Эффективные строковые алгоритмы в модели потока данных
keyword_list: модель потока данных, алгоритмы на строках, комбинаторые алгоритмы
abstract: Цель: решение комбинаторных задач о строках в модели потока данных. Рассмотрены задачи поиска наибольших палиндромной и периодической подстрок, наибольшей разворачиваемой строки и всех максимальных периодических подстрок в модели потока данных. Для рассматриваемых задач предложены эффективные алгоритмы и доказаны нижние оценки на вычислительную сложность.
chairman_dissertation_council.surname: Пименов В. Г.
chairman_dissertation_council.position: Заведующий кафедрой
chairman_dissertation_council.degree: Доктор физико-математических наук
organization_supervisor.surname: Бугров Д. В.
organization_supervisor.position: Первый проректор
organization_supervisor.degree: Кандидат исторических наук
rubrics.code: 27.41.41
rubrics.name: Алгоритмы решения задач вычислительной и дискретной математики
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
supervisors.fio: Шур Арсений Михайлович
supervisors.scientific_degree: Доктор физико-математических наук
supervisors.speciality_code: Теоретические основы информатики
supervisors.responsible_type: Научный руководитель
opponents.fio: Колпаков Р.М.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
opponents.fio: Хачай М.Ю.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
protection_organization.short_name: ФГАОУ ВО "УрФУ имени первого Президента России Б.Н. Ельцина", Уральский федеральный университет, УрФУ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Уральский федеральный университет имени первого Президента России Б.Н. Ельцина"
protection_organization.ogrn: 1026604939855
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: ФГАОУ ВО "УрФУ имени первого Президента России Б.Н. Ельцина", Уральский федеральный университет, УрФУ
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Уральский федеральный университет имени первого Президента России Б.Н. Ельцина"
author_organization.ogrn: 1026604939855
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения