title: Optimisation of a pathfinding algorithm with context-free constraints based on Kronecker product
metadata.name: dc.contributor.advisor
metadata.value: Азимов Рустам Шухратуллович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Azimov Rustam Suhratullovic
metadata.lang: en_GB
metadata.name: dc.contributor.advisor
metadata.value: Азимов Рустам Шухратуллович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Azimov Rustam Suhratullovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Эпельбаум Илья Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Epelbaum Ila Vladimirovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Григорьев Семен Вячеславович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Grigorev Semen Vaceslavovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-08-07T09:11:49Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-08-07T09:11:49Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 063909
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/32496
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Графовые базы данных активно развиваются. Для выполнения запросов к ним используется теория формальных языков. В недавнем исследовании Арсения Терехова и др было показано, что алгоритмы, основанные на линейной алгебре, демонстрируют высокую производительность на реальных данных. Однако алгоритм, основанный на произведении Кронекера, обладает некоторыми недостатками. В этой работе предложены улучшение выявленных недостатков.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Graph databases are actively developed. The theory of formal languages is used to execute queries to them. In a recent study by Arseniy Terekhov et al., it was shown that algorithms based on linear algebra demonstrate high performance on real data. However, the algorithm based on the Kronecker product has some deficiencies. In this work the identified deficiencies are corrected.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Поиск путей в графовых базах данных
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритмы на графах
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: линейная алгебра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: теория формальных языков
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: рекурсивный автомат
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: произведение Кронекера
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: умножение матриц
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: графы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Pathfinding in graph databases
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithms on graphs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: linear algebra
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: theory of formal languages
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: recursive automaton
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Kronecker product
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: matrix multiplication
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graphs
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Optimisation of a pathfinding algorithm with context-free constraints based on Kronecker product
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Оптимизация алгоритма поиска путей с контекстно-свободными ограничениями, основанного на произведении Кронекера
metadata.lang: ru_RU
resources.filename: Epelbaum_report.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32496/1/Epelbaum_report.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 278,54 kB
resources.filename: reviewSV_Ila_Epelbaum._Otzyv_naucnogo_rukovoditela_na_VKR.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32496/2/reviewSV_Ila_Epelbaum._Otzyv_naucnogo_rukovoditela_na_VKR.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 62,78 kB