| DC Field | Value | Language |
|---|
| dc.contributor.author | Ревотюк, М. П. | - |
| dc.contributor.author | Хаджинова, Н. В. | - |
| dc.date.accessioned | 2020-06-04T08:52:16Z | - |
| dc.date.available | 2020-06-04T08:52:16Z | - |
| dc.date.issued | 2020 | - |
| dc.identifier.citation | Ревотюк, М. П. Ускорение встречного поиска кратчайших путей на больших динамических графах методом бутстрэппинга / М. П. Ревотюк, Н. В. Хаджинова // BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня: сб. материалов VI Междунар. науч.-практ. конф., Минск, 20-21 мая 2020 года: в 3 ч. Ч. 1 / редкол. : В. А. Богуш [и др.]. – Минск : Бестпринт, 2020. – С. 324–331. | ru_RU |
| dc.identifier.isbn | 978-985-90533-7-5 | - |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/39034 | - |
| dc.description.abstract | Предлагаются приемы ускорения встречного поиска кратчайших путей на больших динамических графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация области переменных состояния и расширение деревьев кратчайших путей методом бутстрэппинга снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | Беспринт | ru_RU |
| dc.subject | материалы конференций | ru_RU |
| dc.subject | транспортные сети | ru_RU |
| dc.subject | вычислительная сложность | ru_RU |
| dc.subject | transport networks | - |
| dc.subject | computational complexity | - |
| dc.title | Ускорение встречного поиска кратчайших путей на больших динамических графах методом бутстрэппинга | ru_RU |
| dc.title.alternative | Point-to-point searching of the shortest paths on the big dynamic graphs by the bootstrapping method | - |
| dc.type | Article | ru_RU |
| local.description.annotation | 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. | - |
| Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : материалы конференции (2020)
|
