Ускорение встречного поиска кратчайших путей на больших динамических  графах методом бутстрэппинга

Ревотюк, М. П.; Хаджинова, Н. В.

Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/39034

Title:	Ускорение встречного поиска кратчайших путей на больших динамических графах методом бутстрэппинга
Other Titles:	Point-to-point searching of the shortest paths on the big dynamic graphs by the bootstrapping method
Authors:	Ревотюк, М. П. Хаджинова, Н. В.
Keywords:	материалы конференций;транспортные сети;вычислительная сложность;transport networks;computational complexity
Issue Date:	2020
Publisher:	Беспринт
Citation:	Ревотюк, М. П. Ускорение встречного поиска кратчайших путей на больших динамических графах методом бутстрэппинга / М. П. Ревотюк, Н. В. Хаджинова // BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня: сб. материалов VI Междунар. науч.-практ. конф., Минск, 20-21 мая 2020 года: в 3 ч. Ч. 1 / редкол. : В. А. Богуш [и др.]. – Минск : Бестпринт, 2020. – С. 324–331.
Abstract:	Предлагаются приемы ускорения встречного поиска кратчайших путей на больших динамических графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация области переменных состояния и расширение деревьев кратчайших путей методом бутстрэппинга снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства.
Alternative abstract:	On the classical problem of the point-to-point searching off the shortest paths in massive dynamic graphs considered the possibility of accelerating the search procedure by incorporating a priori information about the search space. Global initialization of state variables predefined search and selection solutions can improve performance of multiple procedures to find paths to a linear dependence on the volume of the scanned area.
URI:	https://libeldoc.bsuir.by/handle/123456789/39034
ISBN:	978-985-90533-7-5
Appears in Collections:	BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : материалы конференции (2020)

Files in This Item:

File	Description	Size	Format
Revotyuk_Uskoreniye.pdf		926.45 kB	Adobe PDF	View/Open

Show full item record Google Scholar