Оптимальная раскраска φ смешанного графа G=(V,A,E) определяет расписание, которое минимизирует среднее время обслуживания n требований в системе job shop с единичными длительностями операций. Подграф (V,A,Æ) смешанного графа G представляет собой объединение путей, а подграф (V,Æ,E) – объединение клик. Разработан метод ветвей и границ для оптимальной раскраски смешанного графа G с критерием минимизации суммы номеров цветов, используемых для n требований. Проведен вычислительный эксперимент на ПЭВМ по построению оптимальной раскраски вершин смешанных графов порядка n £ 200, сгенерированных случайным образом.

Предлагаются средства для создания VHDL-моделей аналитических функций с использованием стандартных математических пакетов. Аналитические функции реализуются в виде макроэлементов цифровых сверхбольших интегральных схем.

Предлагается алгоритм восстановления трёхмерных объектов по ультразвуковым изображе­ниям, основанный на симплекс-сетях. Этот полуавтоматический алгоритм использует обведённые вручную границы объекта на нескольких представительных непараллельных сечениях трёхмерного ультразвукового изображения исследуемого объекта. Границы объекта генерируют внешние силы, под влиянием которых происходит деформация начальной симплекс-сети.

Рассматриваются вопросы обоснования рационального количественно-качественного состава и территориального размещения первичных источников радиолокационной информации системы контроля воздушного пространства. Сформулированы типовые задачи, возникающие при выработке решений по обеспечению требуемых параметров радиолокационного поля при построении системы контроля воздушного пространства. Рассмотрены основные подходы к формализации и автоматизированному решению этих задач, в том числе с использованием цифровой картографической информации.

Рассматриваются вопросы построения систем поддержки принятия решений  на основе гетерогенных распределенных источников. Предложена  модель системы и стратегия ее реализации для получения результата, релевантного исходной задаче. Особое внимание уделяется характеристике программных компонентов, которые признаны в настоящее время лидерами индустрии обработки знаний.

Проводится анализ исходных кодов  программ для определения целесообразности запутывания его методом запутывающего кодирования (obfuscation) – заменой имен идентификаторов – как одним из наиболее распространенных способов противодействия технологиям обратной инженерии (reverse engineering). Для анализа выбран перспективный язык программирования C#. Исследуются практические возможности запутывания кода программ в зависимости от различных факторов, в том числе от его длины. Изучается содержание в коде программ идентификаторов различной длины. Кроме того, рассматривается автоматический запутывающий кодер и его функциональные возможности.