Preview

Моделирование и анализ информационных систем

Расширенный поиск

Поиск


Сортировать по:     
 
Выпуск Название
 
Том 23, № 1 (2016) A Special Role of Boolean Quadratic Polytopes among Other Combinatorial Polytopes Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... We consider several families of combinatorial polytopes associated with the following NP-complete ..."
 
Том 19, № 4 (2012) Замечания о расположениях точек на квадриках Аннотация  PDF (Rus)  похожие документы
Александр Владиславович Селиверстов
"... on the arrangement of the minimum points when there are many such points. combinatorial optimization, quadratic ..."
 
Том 21, № 4 (2014) О нецелочисленных гранях метрического многогранника Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев
"... The integrality recognition problem is considered on the sequence Mn,k of the nested Boolean ..."
 
Том 17, № 2 (2010) О нецелочисленных вершинах релаксаций многогранника задачи 3-ВЫПОЛНИМОСТЬ Аннотация  PDF (Rus)  похожие документы
А. В. Николаев
"... New facts characterizing the vertex set of 3-SAT problem relaxation polytope are established ..."
 
Том 21, № 5 (2014) Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... In the 1980s V.A. Bondarenko found that the clique number of the graph of a polytope in many cases ..."
 
Том 17, № 1 (2010) Приближение нулевого порядка асимптотики решения сингулярно возмущённой линейно-квадратичной задачи управления с разрывными коэффициентами Аннотация  PDF (Rus)  похожие документы
Г. А. Курина, Т. Х. Нгуен
"... solution for a singularly perturbed linear-quadratic optimal control problem with discontinuous ..."
 
Том 22, № 1 (2015) Асимптотика приближения нулевого порядка решения трехтемповой линейно-квадратичной задачи оптимального управления Аннотация  PDF (Rus)  похожие документы
Маргарита Александровна Калашникова
"... -time scale singular perturbed linear-quadratic optimal control problem with the help of the direct ..."
 
Том 21, № 4 (2014) Совершенные призмоиды и решетчатые многогранники Делоне Аннотация  PDF (Rus)  похожие документы
Марина Александровна Козачок, Александр Николаевич Магазинов
"... A perfect prismatoid is a convex polytope P such that for every its facet F there exists ..."
 
Том 28, № 1 (2021) Алгоритмы поиска с возвратом для построения гамильтонова разложения 4-регулярного мультиграфа Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Коростиль, Андрей Валерьевич Николаев
"... and asymmetric traveling salesperson polytopes is an NP-complete problem. On the other hand, a suffcient ..."
 
Том 20, № 6 (2013) Определение области типа параллелоэдра Аннотация  PDF (Rus)  похожие документы
Вячеслав Петрович Гришухин
"... Each convex polytope P = P(α) can be described by a set of linear inequalities determined ..."
 
Том 19, № 6 (2012) Совершенные призмоиды и гипотеза о минимальном числе граней центрально-симметричных многогранников Аннотация  PDF (Rus)  похожие документы
Марина Александровна Козачок
"... In this paper we introduce and study a class of centrally symmetric polytopes – perfect ..."
 
Том 19, № 6 (2012) Равномерная асимптотика верхней границы дисперсии для случайного многогранника Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Магазинов
"... of hyperfaces of a random polytope when the mother body is a simple polytope. Thus we verify a weaker version ..."
 
Том 14, № 2 (2007) О релаксационном многограннике задачи «3-выполнимость» Аннотация  PDF (Rus)  похожие документы
Б. В. Урываев
"... The properties of a polytope associated with the 3-satisfiability problem are investigated ..."
 
Том 17, № 1 (2010) О числе фасет 2-смежностного многогранника Аннотация  PDF (Rus)  похожие документы
А. Н. Максименко
"... A d-polytope P is 2-neighborly if each 2 vertices of P determine an edge. It is conjectured ..."
 
Том 18, № 3 (2011) Гиперграфы специального вида и анализ свойств релаксаций разрезного многогранника Аннотация  PDF (Rus)  похожие документы
Андрей Валерьевич Николаев
"... and properties of the points of the cut polytope relaxations $M_{n,k}$. It is established that for a sufficiently ..."
 
Том 20, № 6 (2013) Правильные полигональные комплексы высших рангов в E³ Аннотация  PDF (Rus)  похожие документы
Шульте Эйгон
 
Том 27, № 3 (2020) Эффективные алгоритмы проверки эквивалентности для некоторых классов автоматов Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Захаров
"... technique which relies on some combinatorial and algebraic properties of prefix-free regular languages ..."
 
Том 19, № 2 (2012) Двойственность Гейла и смежностность случайных многогранников. I Аннотация  PDF (Rus)  похожие документы
Алексей Германович Бродский
 
Том 19, № 4 (2012) Двойственность Гейла и смежностность случайных многогранников. II Аннотация  PDF (Rus)  похожие документы
Алексей Германович Бродский
"... polytopes. They confirm the well-known Gale conjecture for the general case. ..."
 
Том 20, № 4 (2013) К теореме Делоне о классификации схождений параллелоэдров в гранях коразмерности 3 Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Магазино
"... In 1929 B.N. Delaunay obtained the complete classification of all possible combinatorial ..."
 
Том 19, № 6 (2012) Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ Аннотация  PDF (Rus)  похожие документы
Анатолий Игоревич Антонов, Владимир Александрович Бондаренко
 
Том 26, № 2 (2019) Система распределения ключей на дизайнах Аннотация  PDF (Rus)  похожие документы
Владимир Михайлович Деундяк, Алексей Александрович Таран
"... , such as error-correcting codes and combinatorial designs. The drawback of such systems is the possibility ..."
 
Том 22, № 4 (2015) Полиэдральные графы задач об остовных деревьях при дополнительных ограничениях Аннотация  PDF (Rus)  похожие документы
В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов
"...  a given value. The recognition versions of both problems are NP-complete. We consider polytopes ..."
 
Том 20, № 6 (2013) Построение оценки энтропии для специальной метрики и произвольной функции Аннотация  PDF (Rus)  похожие документы
Нина Евгеньевна Тимофеева
"... is a quadratic optimization problem, is solved in the whole space and not on the simplex. The main properties ..."
 
Том 24, № 2 (2017) Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов
"... are established to be NP-hard. We study the polytopes and the cone decompositions of these problems and their 1 ..."
 
Том 25, № 3 (2018) О гипотезах Ходжа, Тэйта и Мамфорда–Тэйта для расслоенных произведений семейств регулярных поверхностей с геометрическим родом 1 Аннотация  PDF (Rus)  похожие документы
Ольга Владимировна Орешкина (Никольская)
"... ) is an imaginary quadratic field, (quad,, b_2(X_{1s})- rank NS(X_{1s})neq 4,) (quad,, End_{ Hg(X_{2s ..."
 
Том 19, № 6 (2012) Многочлены объема для некоторых многогранников в пространствах постоянной кривизны Аннотация  PDF (Rus)  похожие документы
Денис Иджадович Сабитов, Иджад Хакович Сабитов
"... depending on the combinatorial structure of P and the lengths of its edges only such that the volume ..."
 
Том 17, № 4 (2010) Пример верификации в проекте F@BOOL@, основанном на булевских решателях Аннотация  PDF (Rus)  похожие документы
Н. В. Шилов
"... that check satis¯ability of prepositional Boolean formulas in the conjunctive normal form) as means ..."
 
Том 27, № 1 (2020) Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... of a direct type algorithm is determined using the graph of solutions of a combinatorial optimization problem ..."
 
Том 18, № 2 (2011) Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры) Аннотация  PDF (Rus)  похожие документы
Евгений Викторович Бодин, Наталья Олеговна Гаранина, Николай Вячеславович Шилов
"... ), as a combinatorial geometry problem (Computer Science), or as a very special case of a path-planning problem ..."
 
Том 20, № 6 (2013) Комплексы подслов и ниль-движения Гекке Аннотация  PDF (Rus)  похожие документы
Михаил Александрович Горский
"... corresponding to W. If the complex is polytopal, we also describe such transformations for the dual polytope ..."
 
Том 21, № 4 (2014) Устойчивость в задаче поиска минимального разреза в графе Аннотация  PDF (Rus)  похожие документы
Илья Владимирович Козлов
"... A combinatorial optimization problem is called stable if its solution is preserved under ..."
 
Том 17, № 4 (2010) Об исчислении позитивно-образованных формул для автоматического доказательства теорем Аннотация  PDF (Rus)  похожие документы
А. В. Давыдов, А. А. Ларионов, Е. А. Черкашин
"... are considered. This calculus has a number of other features that lead to the reduction of combinatorial ..."
 
Том 20, № 5 (2013) Замкнутые локально минимальные сети на поверхностях выпуклых многогранников Аннотация  PDF (Rus)  похожие документы
Наталия Павловна Стрелкова
"... . We describe all possible combinatorial structures and edge lengths of closed locally minimal networks ..."
 
Том 20, № 2 (2013) Мультиагентная задача о роботах в пространстве: сложностнóй, информационный и криптографический аспекты Аннотация  PDF (Rus)  похожие документы
Антон Юрьевич Бернштейн, Николай Вячеславович Шилов
"... problem in Graph Theory, to the convex hull problem in Combinatorial Geometry, or to the path-planning ..."
 
Том 27, № 1 (2020) Марковская модель совместных киберугроз и ее применение для выбора оптимального набора средств защиты информации Аннотация  PDF (Rus)  похожие документы
Адиль Аскарович Касенов, Алексей Анатольевич Магазев, Валерия Федоровна Цырульник
"... that the formulated optimization problems belong to the class of non-linear discrete (Boolean) programming problems ..."
 
Том 28, № 1 (2021) Автоматизированная обучающая система «Множества» (исследования организации 1-й части проекта) Аннотация  похожие документы
Вадим Сергеевич Рублев, Максим Дмитриевич Кондаков
"... the correctness of the selected action in the first editor is performed by a Boolean function created ..."
 
Том 22, № 2 (2015) Оценка числа решетчатых разбиений плоскости на центрально-симметричные полимино заданной площади Аннотация  PDF (Rus)  похожие документы
Антон Владимирович Шутов, Екатерина Викторовна Коломейкина
"... squares edge to edge. At present, various combinatorial enumeration problems connected to the polyomino ..."
 
1 - 38 из 38 результатов

Советы по поиску:

  • Поиск ведется с учетом регистра (строчные и прописные буквы различаются)
  • Служебные слова (предлоги, союзы и т.п.) игнорируются
  • По умолчанию отображаются статьи, содержащие хотя бы одно слово из запроса (то есть предполагается условие OR)
  • Чтобы гарантировать, что слово содержится в статье, предварите его знаком +; например, +журнал +мембрана органелла рибосома
  • Для поиска статей, содержащих все слова из запроса, объединяйте их с помощью AND; например, клетка AND органелла
  • Исключайте слово при помощи знака - (дефис) или NOT; например. клетка -стволовая или клетка NOT стволовая
  • Для поиска точной фразы используйте кавычки; например, "бесплатные издания". Совет: используйте кавычки для поиска последовательности иероглифов; например, "中国"
  • Используйте круглые скобки для создания сложных запросов; например, архив ((журнал AND конференция) NOT диссертация)