Об использовании особых структур данных в алгоритмах покрытия
Цель данной работы – это повышение эффективности методов и алгоритмов решения задачи нахождения покрытия. Под эффективностью понимается минимальная задержка процедуры, которая реализует данный метод. Для повышения эффективности метода «Разложение по столбцу» в процедуру построения дерева решения вв...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2020 |
| Автори: | Паулин, О.Н., Комлевая, Н.О. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут програмних систем НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/180459 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об использовании особых структур данных в алгоритмах покрытия / О.Н. Паулин, Н.О. Комлевая // Проблеми програмування. — 2020. — № 2-3. — С. 138-148. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Проектирование специализированной компьютерной системы для проведения пульмонологического диагностирования
за авторством: Комлевая, Н.О., та інші
Опубліковано: (2014)
за авторством: Комлевая, Н.О., та інші
Опубліковано: (2014)
Подходы и средства моделирования GRID-систем обработки спутниковых данных
за авторством: Шелестов, А.Ю.
Опубліковано: (2008)
за авторством: Шелестов, А.Ю.
Опубліковано: (2008)
Решение задачи создания реконфигурируемого импорта входных данных для программной системы воспроизведения параметрической полетной информации
за авторством: Федченко, С.В.
Опубліковано: (2008)
за авторством: Федченко, С.В.
Опубліковано: (2008)
Математична модель оцінки загроз для об’єктів критичної інфраструктури в зоні ведення бойових дій
за авторством: Мурасов, Р.К., та інші
Опубліковано: (2022)
за авторством: Мурасов, Р.К., та інші
Опубліковано: (2022)
Методика автоматичної побудови розкрійних схем для двох видів плоских геометричних об'єктів
за авторством: Чебанюк, О.В., та інші
Опубліковано: (2008)
за авторством: Чебанюк, О.В., та інші
Опубліковано: (2008)
Комплексний підхід до розв’язання задачі щільного розміщення об’єктів складної форми на площині
за авторством: Чупринка, В.І., та інші
Опубліковано: (2010)
за авторством: Чупринка, В.І., та інші
Опубліковано: (2010)
Адаптивний нейромережевий комплекс для автоматичної діагностики стохастичних динамічних об’єктів атомної електростанції
за авторством: Шараєвський, Г.І.
Опубліковано: (2010)
за авторством: Шараєвський, Г.І.
Опубліковано: (2010)
Эффективность грид технологий в расчетах высотных сооружений
за авторством: Слободян, Я.О., та інші
Опубліковано: (2010)
за авторством: Слободян, Я.О., та інші
Опубліковано: (2010)
Программно-технологический комплекс поддержки принятия решений по управлению промышленным предприятием в условиях ранних стадий кризисных изменений
за авторством: Масалитина, Н.Н., та інші
Опубліковано: (2010)
за авторством: Масалитина, Н.Н., та інші
Опубліковано: (2010)
Потокові моделі динамічного планування черг в комп’ютерних мережах умов конфлікту
за авторством: Ігнатенко, О.П.
Опубліковано: (2010)
за авторством: Ігнатенко, О.П.
Опубліковано: (2010)
Теоретические основы и практические задачи оптимизации времени доставки информационных ресурсов в распределенных системах
за авторством: Алишов, Н.И., та інші
Опубліковано: (2006)
за авторством: Алишов, Н.И., та інші
Опубліковано: (2006)
Розробка семантико-синтаксичної моделі природної мови за допомогою методів невід’ємної тензорної і матричної факторизації
за авторством: Марченко, О.О.
Опубліковано: (2014)
за авторством: Марченко, О.О.
Опубліковано: (2014)
Технологічні аспекти реалізації онлайнової лексикографічної системи „Словники України”
за авторством: Сидорчук, Н.М.
Опубліковано: (2005)
за авторством: Сидорчук, Н.М.
Опубліковано: (2005)
Автоматизированная система НАДРА-ПП планово-пространственного исследования процессов в сложных средах
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2006)
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2006)
Решение оптимизационных задач для систем массового обслуживання с отказами в условиях неопределенности
за авторством: Копытчук, Н.Б., та інші
Опубліковано: (2011)
за авторством: Копытчук, Н.Б., та інші
Опубліковано: (2011)
Програмно-технічний комплекс автоматичної географічної прив’язки супутникових даних КС ДЗЗ "Січ-2"
за авторством: Куссуль, Н.М., та інші
Опубліковано: (2014)
за авторством: Куссуль, Н.М., та інші
Опубліковано: (2014)
Технологія оптимізованої передачі жестової мови в мережі Інтернет
за авторством: Крак, Ю.В., та інші
Опубліковано: (2009)
за авторством: Крак, Ю.В., та інші
Опубліковано: (2009)
Метод оцінки зв’язності вузлів бездротових епізодичних мереж за умови застосування безпілотних літальних апаратів
за авторством: Валуйський, С.В., та інші
Опубліковано: (2022)
за авторством: Валуйський, С.В., та інші
Опубліковано: (2022)
Программный имитатор сердечно-сосудистой системы человека на основе ее математической модели
за авторством: Григорян, Р.Д., та інші
Опубліковано: (2004)
за авторством: Григорян, Р.Д., та інші
Опубліковано: (2004)
Лінійна інтерполяційна процедура обчислення нечітких байесівських оцінок
за авторством: Веревка, О.В.
Опубліковано: (2005)
за авторством: Веревка, О.В.
Опубліковано: (2005)
Гибкая сортировка таблиц с использованием списков типов
за авторством: Марьянович, О.Т.
Опубліковано: (2006)
за авторством: Марьянович, О.Т.
Опубліковано: (2006)
Моделювання обслуговування користувачів у мережі з одним сервером за умов конфлікту
за авторством: Ігнатенко, О.П.
Опубліковано: (2009)
за авторством: Ігнатенко, О.П.
Опубліковано: (2009)
Розпізнавання емоційних проявів за групуванням скупченостей характерних мімічних станів обличчя людини
за авторством: Бармак, О.В., та інші
Опубліковано: (2020)
за авторством: Бармак, О.В., та інші
Опубліковано: (2020)
Програмні методи підготовки інформації для автоматизованого розкрою матеріалу прямокутної форми
за авторством: Чупринка, В.І., та інші
Опубліковано: (2008)
за авторством: Чупринка, В.І., та інші
Опубліковано: (2008)
Автоматизований переклад з української мови на українську жестову мову: алгоритмічна реалізація
за авторством: Крак, Ю.В., та інші
Опубліковано: (2014)
за авторством: Крак, Ю.В., та інші
Опубліковано: (2014)
Методичні основи оцінювання витрат на розроблення та супровід прикладного програмного забезпечення комп’ютерних систем
за авторством: Андон, П.І., та інші
Опубліковано: (2016)
за авторством: Андон, П.І., та інші
Опубліковано: (2016)
Розподілене комп’ютерне документування голосових мовних фонограм
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2008)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2008)
Середовище імітаційного моделювання конфліктних процесів у комп’ютерних мережах
за авторством: Ігнатенко, О.П., та інші
Опубліковано: (2009)
за авторством: Ігнатенко, О.П., та інші
Опубліковано: (2009)
Метод автоматичного проектування раціональних схем розкрою рулонних матеріалів на деталі взуття
за авторством: Чупринка, І.В., та інші
Опубліковано: (2012)
за авторством: Чупринка, І.В., та інші
Опубліковано: (2012)
Потокові моделі мережі Інтернет за умов атак на відмову
за авторством: Андон, П.І., та інші
Опубліковано: (2012)
за авторством: Андон, П.І., та інші
Опубліковано: (2012)
Программно-моделирующий комплекс для теоретических исследований взаимодействия физиологических систем человека
за авторством: Григорян, Р.Д., та інші
Опубліковано: (2006)
за авторством: Григорян, Р.Д., та інші
Опубліковано: (2006)
Імітаційне моделювання та генетична оптимізація систем керування засобами програмування LabVIEW
за авторством: Жеребко, В.А., та інші
Опубліковано: (2018)
за авторством: Жеребко, В.А., та інші
Опубліковано: (2018)
Програмні засоби моделювання системи управління векторною тягою реактивного двигуна
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2018)
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2018)
Байесовское прогнозирование эффективности деятельности оператора по социопсихофизиологическим характеристикам структуры личности
за авторством: Верёвка, О.В., та інші
Опубліковано: (2005)
за авторством: Верёвка, О.В., та інші
Опубліковано: (2005)
Організаційні засади роботи цифрових платформ
за авторством: Горбачук, В.М., та інші
Опубліковано: (2022)
за авторством: Горбачук, В.М., та інші
Опубліковано: (2022)
Використання багатоядерних процесорів для просторової анімації жестової мови
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2010)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2010)
Комп’ютеризована система обробки та аналізу цифрових зображень, отриманих при електронно-променевому зварюванні
за авторством: Івасенко, І.Б., та інші
Опубліковано: (2008)
за авторством: Івасенко, І.Б., та інші
Опубліковано: (2008)
Формалізація жестоутворення за допомогою трьохмірної моделі людини для української жестової мови
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2012)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2012)
Концепция виртуального организма в биоинформатике
за авторством: Григорян, Р.Д.
Опубліковано: (2007)
за авторством: Григорян, Р.Д.
Опубліковано: (2007)
Нейронечеткие модели диагностики в системе Н-Гомеопат
за авторством: Провотар, А.И., та інші
Опубліковано: (2010)
за авторством: Провотар, А.И., та інші
Опубліковано: (2010)
Схожі ресурси
-
Проектирование специализированной компьютерной системы для проведения пульмонологического диагностирования
за авторством: Комлевая, Н.О., та інші
Опубліковано: (2014) -
Подходы и средства моделирования GRID-систем обработки спутниковых данных
за авторством: Шелестов, А.Ю.
Опубліковано: (2008) -
Решение задачи создания реконфигурируемого импорта входных данных для программной системы воспроизведения параметрической полетной информации
за авторством: Федченко, С.В.
Опубліковано: (2008) -
Математична модель оцінки загроз для об’єктів критичної інфраструктури в зоні ведення бойових дій
за авторством: Мурасов, Р.К., та інші
Опубліковано: (2022) -
Методика автоматичної побудови розкрійних схем для двох видів плоских геометричних об'єктів
за авторством: Чебанюк, О.В., та інші
Опубліковано: (2008)