Сортировать по:
| Выпуск | Название | |
| Том 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 ..." | ||
| Том 28, № 3 (2021) | Алгоритм нахождения обратной связи в задаче с ограничениями для одного класса нелинейных управляемых систем | Аннотация PDF (Rus) похожие документы |
| Михаил Геннадьевич Дмитриев, Зайнелхриет Нугманович Мурзабеков, Гулбану Абсаматовна Мирзахмедова | ||
| "... to the Kalman algorithm. For this, the solution of an auxiliary optimal control problem with a quadratic ..." | ||
| Том 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 ..." | ||
| Том 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 ..." | ||
| Том 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 ..." | ||
| Том 20, № 6 (2013) | Правильные полигональные комплексы высших рангов в E³ | Аннотация PDF (Rus) похожие документы |
| Шульте Эйгон | ||
| Том 19, № 2 (2012) | Двойственность Гейла и смежностность случайных многогранников. I | Аннотация PDF (Rus) похожие документы |
| Алексей Германович Бродский | ||
| Том 19, № 4 (2012) | Двойственность Гейла и смежностность случайных многогранников. II | Аннотация PDF (Rus) похожие документы |
| Алексей Германович Бродский | ||
| "... polytopes. They confirm the well-known Gale conjecture for the general case. ..." | ||
| Том 30, № 2 (2023) | Об упрощении выражений со смешанной битовой и целочисленной арифметикой | Аннотация PDF (Rus) похожие документы |
| Юрий Владимирович Косолапов | ||
| "... Mixed Boolean-Arithmetic expressions (MBA-expressions) with $t$ integer $n$-bit variables are often ..." | ||
| Том 20, № 4 (2013) | К теореме Делоне о классификации схождений параллелоэдров в гранях коразмерности 3 | Аннотация PDF (Rus) похожие документы |
| Александр Николаевич Магазино | ||
| "... In 1929 B.N. Delaunay obtained the complete classification of all possible combinatorial ..." | ||
| Том 27, № 3 (2020) | Эффективные алгоритмы проверки эквивалентности для некоторых классов автоматов | Аннотация PDF (Rus) похожие документы |
| Владимир Анатольевич Захаров | ||
| "... technique which relies on some combinatorial and algebraic properties of prefix-free regular languages ..." | ||
| Том 22, № 4 (2015) | Полиэдральные графы задач об остовных деревьях при дополнительных ограничениях | Аннотация PDF (Rus) похожие документы |
| В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов | ||
| "... a given value. The recognition versions of both problems are NP-complete. We consider polytopes ..." | ||
| Том 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 ..." | ||
| Том 29, № 2 (2022) | Применение функций голосования для оценки числа монотонных самодвойственных булевых функций | Аннотация PDF (Rus) похожие документы |
| Леонид Юрьевич Быстров, Егор Владимирович Кузьмин | ||
| "... boolean functions. For other precomplete classes, general formulas for the number of functions ..." | ||
| Том 32, № 2 (2025) | Об экстремальных элементах и мощности множества непрерывно дифференцируемых выпуклых продолжений булевой функции | Аннотация PDF (Rus) похожие документы |
| Достонжон Нумонжонович Баротов, Рузибой Нумонжонович Баротов | ||
| "... differentiable convex extensions to $[0,1]^n$ of an arbitrary Boolean function $f_{B}(x_1,x_2,ldots,x ..." | ||
| Том 20, № 6 (2013) | Построение оценки энтропии для специальной метрики и произвольной функции | Аннотация PDF (Rus) похожие документы |
| Нина Евгеньевна Тимофеева | ||
| "... is a quadratic optimization problem, is solved in the whole space and not on the simplex. The main properties ..." | ||
| Том 30, № 2 (2023) | Полином Жегалкина многоместного самодостаточного оператора | Аннотация PDF (Rus) похожие документы |
| Леонид Юрьевич Быстров, Егор Владимирович Кузьмин | ||
| "... Among functionally complete sets of Boolean functions, sole sufficient operators are of particular ..." | ||
| Том 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 ..." | ||
| Том 20, № 6 (2013) | Комплексы подслов и ниль-движения Гекке | Аннотация PDF (Rus) похожие документы |
| Михаил Александрович Горский | ||
| "... corresponding to W. If the complex is polytopal, we also describe such transformations for the dual polytope ..." | ||
| Том 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 ..." | ||
| Том 31, № 3 (2024) | LTL-спецификация для разработки и верификации программ логического управления в системах с обратной связью | Аннотация PDF (Rus) похожие документы |
| Максим Вячеславович Нейзов, Егор Владимирович Кузьмин | ||
| "... -nis-tic behavior of a Boolean variable is proposed to describe the behavior of the environment ..." | ||
| Том 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 ..." | ||
| Том 28, № 1 (2021) | Автоматизированная обучающая система «Множества» (исследования организации 1-й части проекта) | Аннотация похожие документы |
| Вадим Сергеевич Рублев, Максим Дмитриевич Кондаков | ||
| "... the correctness of the selected action in the first editor is performed by a Boolean function created ..." | ||
| Том 27, № 1 (2020) | Марковская модель совместных киберугроз и ее применение для выбора оптимального набора средств защиты информации | Аннотация PDF (Rus) похожие документы |
| Адиль Аскарович Касенов, Алексей Анатольевич Магазев, Валерия Федоровна Цырульник | ||
| "... that the formulated optimization problems belong to the class of non-linear discrete (Boolean) programming problems ..." | ||
| Том 22, № 2 (2015) | Оценка числа решетчатых разбиений плоскости на центрально-симметричные полимино заданной площади | Аннотация PDF (Rus) похожие документы |
| Антон Владимирович Шутов, Екатерина Викторовна Коломейкина | ||
| "... squares edge to edge. At present, various combinatorial enumeration problems connected to the polyomino ..." | ||
| 1 - 44 из 44 результатов | ||
Советы по поиску:
- Поиск ведется с учетом регистра (строчные и прописные буквы различаются)
- Служебные слова (предлоги, союзы и т.п.) игнорируются
- По умолчанию отображаются статьи, содержащие хотя бы одно слово из запроса (то есть предполагается условие OR)
- Чтобы гарантировать, что слово содержится в статье, предварите его знаком +; например, +журнал +мембрана органелла рибосома
- Для поиска статей, содержащих все слова из запроса, объединяйте их с помощью AND; например, клетка AND органелла
- Исключайте слово при помощи знака - (дефис) или NOT; например. клетка -стволовая или клетка NOT стволовая
- Для поиска точной фразы используйте кавычки; например, "бесплатные издания". Совет: используйте кавычки для поиска последовательности иероглифов; например, "中国"
- Используйте круглые скобки для создания сложных запросов; например, архив ((журнал AND конференция) NOT диссертация)
