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) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Uskoreniye.pdf | 926.45 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.