Please use this identifier to cite or link to this item:
http://hdl.handle.net/11701/32496
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Азимов Рустам Шухратуллович | ru_RU |
dc.contributor.advisor | Azimov Rustam Suhratullovic | en_GB |
dc.contributor.advisor | Азимов Рустам Шухратуллович | ru_RU |
dc.contributor.advisor | Azimov Rustam Suhratullovic | en_GB |
dc.contributor.author | Эпельбаум Илья Владимирович | ru_RU |
dc.contributor.author | Epelbaum Ila Vladimirovic | en_GB |
dc.contributor.editor | Григорьев Семен Вячеславович | ru_RU |
dc.contributor.editor | Grigorev Semen Vaceslavovic | en_GB |
dc.date.accessioned | 2021-08-07T09:11:49Z | - |
dc.date.available | 2021-08-07T09:11:49Z | - |
dc.date.issued | 2021 | |
dc.identifier.other | 063909 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/32496 | - |
dc.description.abstract | Графовые базы данных активно развиваются. Для выполнения запросов к ним используется теория формальных языков. В недавнем исследовании Арсения Терехова и др было показано, что алгоритмы, основанные на линейной алгебре, демонстрируют высокую производительность на реальных данных. Однако алгоритм, основанный на произведении Кронекера, обладает некоторыми недостатками. В этой работе предложены улучшение выявленных недостатков. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | Поиск путей в графовых базах данных | ru_RU |
dc.subject | алгоритмы на графах | ru_RU |
dc.subject | линейная алгебра | ru_RU |
dc.subject | теория формальных языков | ru_RU |
dc.subject | рекурсивный автомат | ru_RU |
dc.subject | произведение Кронекера | ru_RU |
dc.subject | умножение матриц | ru_RU |
dc.subject | графы | ru_RU |
dc.subject | Pathfinding in graph databases | en_GB |
dc.subject | algorithms on graphs | en_GB |
dc.subject | linear algebra | en_GB |
dc.subject | theory of formal languages | en_GB |
dc.subject | recursive automaton | en_GB |
dc.subject | Kronecker product | en_GB |
dc.subject | matrix multiplication | en_GB |
dc.subject | graphs | en_GB |
dc.title | Optimisation of a pathfinding algorithm with context-free constraints based on Kronecker product | en_GB |
dc.title.alternative | Оптимизация алгоритма поиска путей с контекстно-свободными ограничениями, основанного на произведении Кронекера | ru_RU |
Appears in Collections: | BACHELOR STUDIES |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Epelbaum_report.pdf | Article | 278,54 kB | Adobe PDF | View/Open |
reviewSV_Ila_Epelbaum._Otzyv_naucnogo_rukovoditela_na_VKR.pdf | ReviewSV | 62,78 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.