Registration Number
0405U002811, Candidate dissertation
Status
к.ф.-м.н.
Date
16-06-2005
popup.evolution
.
Title
Analysis of properties of digital trees with adaptive branching
Author
Reznik Yuriy Aleksandrovich,
popup.head Anisimov Anatoliy Vasilovich
popup.opponent Асельдеров Зайнутдін Макашаріпович
popup.opponent Гороховський Семен Самуїлович
popup.rada
Taras Shevchenko Kiev University
Description
Дисертацію присвячено дослідженню властивостей цифрових дерев з адаптивним гілкуванням та розробці ефективних алгортмів пошуку інформації що грунтуються на застосуванні таких дерев. У роботі створено узагальнену аналітичну модель для класу цифрових дерев з адаптивним гілкуванням і проведено аналіз локалізації їх досяжних просторово-часових характеристик. На основі цього аналізу виявлено режими маючі найбільш практичний інтерес і розроблено алгортми побудови такіх дерев. Зокрема, у роботі створено нові алгоритми побудови дерев з лог-логаріфмічним та з константним середнім часом доступу.
Registration Date
2005-07-04
popup.nrat_date
2020-04-04 / 2026-06-30