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

...

We obtain a complete complexity dichotomy for the edge 3- colorability within the family of hereditary classes defined by forbidden induced subgraphs on at most 6 vertices and having at most two 6-vertex forbidden induced structures. ...

The notion of a tolerance of an element of a combinatorial optimization problem is often used for stability analysis of an optimal solution and it is a base for design branch-and-bound algorithms solving such problems. In this paper we show that for the weighted independent set problem on trees with n vertices all upper and ...

В работе предлагается алгоритм, который определяет число независимости n-вершинного графа из класса Free({P5,C5,  Kp}) за время O(np+O(1)). ...

Задача о рёберной раскраске для заданного графа состоит в том, чтобы минимизировать количество цветов, достаточное для окрашивания его рёбер так, чтобы соседние рёбра были окрашены в разные цвета. Для всех классов графов, определяемых запрещением подграфов с не более чем 6 рёбрами каждый, известен сложностной статус этой задачи. В настоящей работе данный результат улучшается и получена полная ...

В сборнике приведены материалы, доклады и выступления на II Международной научно-практической конференции «Инновационные технологии в кинематографе и образовании», состоявшейся 21—25 сентября 2015 г. в г. Москве во Всероссийском государственном институте кинематографии имени С.А. Герасимова. Для кинооператоров, киноинженеров, преподавателей учебных заведений киноотрасли, а также для студентов, аспирантов и других специалистов. ...

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

We consider (local) parameterizations of Teichmüller space Tg,n (of genus g hyperbolic surfaces with n boundary components) by lengths of 6 g- 6 + 3 n geodesics. We find a large family of suitable sets of 6 g- 6 + 3. n geodesics, each set forming a special structure called "admissible double pants decomposition". For ...

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

В XIX в. произошел скачкообразный рост разрыва по ВВП на душу населения и уровню жизни населения между «первым» и «третьим» миром, получивший в начале 2000-х годов название «Великая дивергенция». В XX в. Великая дивергенция продолжалась вплоть до начала 1970-х годов, а затем, в конце 1980-х годов на смену ей пришла Вели- кая конвергенция, когда темпы ...

В работе описаны результаты тестирования нейросетевого технического индикатора тренда по данным биржевого курса нефти марки Brent в 2014 году. Апробация модели проводилась на трех временных интервалах, характеризующихся своими особенностями. ...

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