Buchumschlag

Задача динамічної локалізації точки на незв'язному графі

У статті запропоновано розв'язок задачі динамічної локалізації точки на незв'язному графі за час О(logN) з використанням O(N) пам'яті. Розроблено структуру даних на основі червоно-чорного дерева, що підтримує операції вставки і вилучення ребер за час О(logN), а також введено порядок...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Математичні машини і системи
Datum:	2012
Hauptverfasser:	Терещенко, В.М., Пузирей, В.І.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут проблем математичних машин і систем НАН України 2012
Schlagworte:	Обчислювальні системи
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/83775
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Задача динамічної локалізації точки на незв'язному графі / В.М. Терещенко, В.І. Пузирей // Мат. машини і системи. — 2012. — № 4. — С. 52-58. — Бібліогр.: 18 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Технологія віртуалізації. Засоби динамічної реконфігурації обчислювального кластера
von: Білоконь, І.В., et al.
Veröffentlicht: (2013)

Задача теории игр с нечеткой платежной матрицей
von: Серая, О.В., et al.
Veröffentlicht: (2012)

Задача о построении образов двумерной мозаики
von: Самер И.М. Альшаламе
Veröffentlicht: (2006)

Розв'язання задачі перетину m опуклих многогранників
von: Терещенко, В.М.
Veröffentlicht: (2013)

Задача авторегулирования перераспределением пропускной способности пакетного коммутатора между его портами
von: Кочергин, Ю.А.
Veröffentlicht: (2006)

Моделювання динамічної точки беззбитковості
von: Аптекар, С.С., et al.
Veröffentlicht: (2008)

Нова кібернетика та сучасні інформаційні системи управління
von: В’юн, В.І.
Veröffentlicht: (2006)

15 років служіння українській науці
von: Клименко, В.П., et al.
Veröffentlicht: (2007)

Системи підтримки прийняття рішень типу Ситуаційних центрів. Вклад ІПММС НАН України
von: Кузьменко, Г.Є., et al.
Veröffentlicht: (2007)

Підходи до розробки нової архітектури системи управління неоднорідними безпроводовими сенсорними мережами
von: Романюк, В.А., et al.
Veröffentlicht: (2017)

Архітектурні засади систем моніторингу та прогнозування розвитку епідеміологічних процесів
von: В’юн, В.І., et al.
Veröffentlicht: (2011)

Перспективи квантових обчислень з використанням надпровідності
von: Войтович, І.Д., et al.
Veröffentlicht: (2008)

Вуглецева наноелектронна елементна база інформатики. Ч. 3
von: Войтович, І.Д., et al.
Veröffentlicht: (2013)

Вуглецева наноелектронна елементна база інформатики. Ч. 1
von: Войтович, І.Д., et al.
Veröffentlicht: (2013)

Вуглецева наноелектронна елементна база інформатики. Ч. 2
von: Войтович, І.Д., et al.
Veröffentlicht: (2013)

Алгоритм формирования и вычисления математических выражений методом компонентных цепей
von: Дмитриев, В.М., et al.
Veröffentlicht: (2010)

Застосування методу сіток до чисельного розв'язування одного класу задач імпульсного керування
von: Саженюк, В.С., et al.
Veröffentlicht: (2006)

Спинтроника и ее вклад в элементную базу информатики. Ч.3
von: Войтович, И.Д., et al.
Veröffentlicht: (2014)

Спинтроника и ее вклад в элементную базу информатики. Ч.2
von: Войтович, И.Д., et al.
Veröffentlicht: (2014)

Статистичне моделювання дендритів нейронів
von: Бондаренко, Я.С., et al.
Veröffentlicht: (2011)

Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями
von: Хіміч, О.М., et al.
Veröffentlicht: (2015)

Розв’язування задач з початковими умовами для систем звичайних диференціальних рівнянь на багатоядерному комп’ютері з графічними прискорювачами Інпарком
von: Яковлев, М.Ф., et al.
Veröffentlicht: (2015)

Проблеми ефективного розв’язування систем нелінійних рівнянь на багатопроцесорних комп’ютерах MIMD-архітектури
von: Яковлєв, М.Ф., et al.
Veröffentlicht: (2014)

Управління розподіленими ресурсами грід-системи
von: Литвинов, В.В., et al.
Veröffentlicht: (2012)

Використання структур сучасних комп’ютерних систем для реалізації систем обробки знань
von: Кургаєв, О.П., et al.
Veröffentlicht: (2012)

Технологія віртуалізації. Динамічна реконфігурація ресурсів обчислювального кластера
von: Погорілий, С.Д., et al.
Veröffentlicht: (2012)

Методики інтеграції програмної архітектури віртуальної лабораторії MolDynGrid з локальними системами керування завданнями HTCondor та PBS
von: Орда, В.В., et al.
Veröffentlicht: (2017)

Вітчизняні мобільні технічні засоби інформаційно-психологічного забезпечення військ
von: Мудла, Б.Г., et al.
Veröffentlicht: (2008)

Методи селекції інформативних зональних зображень при класифікації гіперспектральних супутникових зображень
von: Альперт, С.І.
Veröffentlicht: (2015)

Застосування методів комбінування даних при класифікуванні супутникових зображень
von: Альперт, С.І.
Veröffentlicht: (2019)

Удосконалений метод комбінування даних на основі теорії Демпстера-Шейфера за наявності суперечливих даних
von: Альперт, С.І.
Veröffentlicht: (2018)

Математичний формалізм взаємодій медичних квантових нанороботів з квантовими нанооб'єктами та їх моделювання на квантових комп'ютерах
von: Войтович, І.Д., et al.
Veröffentlicht: (2011)

Новий метод розв’язування задачі про призначення
von: Недобачій, С.І., et al.
Veröffentlicht: (2010)

Метод побудови областей керованих станів динамічного об’єкта
von: Cемко, В.В.
Veröffentlicht: (2015)

Інформаційно-аналітичні технології як інструмент підтримки та забезпечення систем підтримки прийняття рішень на державному рівні
von: Косолапов, В.Л., et al.
Veröffentlicht: (2007)

Аналіз ефективності систем передавання даних з багатопозиційною чм при імпульсних завадах
von: Антонов, В.В., et al.
Veröffentlicht: (2005)

Некоторые проблемные вопросы разработки искусственного мозга
von: Ященко В.А., В.А.
Veröffentlicht: (2018)

Применение ПЛИС для построения вычислительных систем и их компонентов
von: Нестеренко, Н.В., et al.
Veröffentlicht: (2016)

Итерационный алгоритм построения кривой Безье по заданным точкам
von: Вишневский, В.В., et al.
Veröffentlicht: (2004)

Способ выбора алгоритма разбиения графа для распределенных вычислений
von: Иващенко, В.А., et al.
Veröffentlicht: (2011)