Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичні машини і системи
Дата:	2012
Автори:	Терещенко, В.М., Пузирей, В.І.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2012
Теми:	Обчислювальні системи
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/83775
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Задача динамічної локалізації точки на незв'язному графі / В.М. Терещенко, В.І. Пузирей // Мат. машини і системи. — 2012. — № 4. — С. 52-58. — Бібліогр.: 18 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

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

Задача теории игр с нечеткой платежной матрицей
за авторством: Серая, О.В., та інші
Опубліковано: (2012)

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

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

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

Моделювання динамічної точки беззбитковості
за авторством: Аптекар, С.С., та інші
Опубліковано: (2008)

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

15 років служіння українській науці
за авторством: Клименко, В.П., та інші
Опубліковано: (2007)

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

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

Архітектурні засади систем моніторингу та прогнозування розвитку епідеміологічних процесів
за авторством: В’юн, В.І., та інші
Опубліковано: (2011)

Перспективи квантових обчислень з використанням надпровідності
за авторством: Войтович, І.Д., та інші
Опубліковано: (2008)

Вуглецева наноелектронна елементна база інформатики. Ч. 3
за авторством: Войтович, І.Д., та інші
Опубліковано: (2013)

Вуглецева наноелектронна елементна база інформатики. Ч. 1
за авторством: Войтович, І.Д., та інші
Опубліковано: (2013)

Вуглецева наноелектронна елементна база інформатики. Ч. 2
за авторством: Войтович, І.Д., та інші
Опубліковано: (2013)

Алгоритм формирования и вычисления математических выражений методом компонентных цепей
за авторством: Дмитриев, В.М., та інші
Опубліковано: (2010)

Застосування методу сіток до чисельного розв'язування одного класу задач імпульсного керування
за авторством: Саженюк, В.С., та інші
Опубліковано: (2006)

Спинтроника и ее вклад в элементную базу информатики. Ч.3
за авторством: Войтович, И.Д., та інші
Опубліковано: (2014)

Спинтроника и ее вклад в элементную базу информатики. Ч.2
за авторством: Войтович, И.Д., та інші
Опубліковано: (2014)

Статистичне моделювання дендритів нейронів
за авторством: Бондаренко, Я.С., та інші
Опубліковано: (2011)

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

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

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

Управління розподіленими ресурсами грід-системи
за авторством: Литвинов, В.В., та інші
Опубліковано: (2012)

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

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

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

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

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

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

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

Математичний формалізм взаємодій медичних квантових нанороботів з квантовими нанооб'єктами та їх моделювання на квантових комп'ютерах
за авторством: Войтович, І.Д., та інші
Опубліковано: (2011)

Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)

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

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

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

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

Применение ПЛИС для построения вычислительных систем и их компонентов
за авторством: Нестеренко, Н.В., та інші
Опубліковано: (2016)

Итерационный алгоритм построения кривой Безье по заданным точкам
за авторством: Вишневский, В.В., та інші
Опубліковано: (2004)

Способ выбора алгоритма разбиения графа для распределенных вычислений
за авторством: Иващенко, В.А., та інші
Опубліковано: (2011)