Поиск


Сортировать по:     
 
Выпуск Название
 
Том 21, № 5 (2014) Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... that the clique number of the graph of a polytope is the lower bound of the complexity of the corresponding ..."
 
Том 17, № 2 (2010) О нецелочисленных вершинах релаксаций многогранника задачи 3-ВЫПОЛНИМОСТЬ Аннотация  PDF (Rus)  похожие документы
А. В. Николаев
"... New facts characterizing the vertex set of 3-SAT problem relaxation polytope are established ..."
 
Том 24, № 2 (2017) Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов
"... -skeletons. We describe the adjacency criterion in the 1-skeleton of the balanced biclique polytope. Clique ..."
 
Том 21, № 4 (2014) Совершенные призмоиды и решетчатые многогранники Делоне Аннотация  PDF (Rus)  похожие документы
Марина Александровна Козачок, Александр Николаевич Магазинов
"... A perfect prismatoid is a convex polytope P such that for every its facet F there exists ..."
 
Том 19, № 6 (2012) Совершенные призмоиды и гипотеза о минимальном числе граней центрально-симметричных многогранников Аннотация  PDF (Rus)  похожие документы
Марина Александровна Козачок
"... In this paper we introduce and study a class of centrally symmetric polytopes – perfect ..."
 
Том 21, № 4 (2014) О нецелочисленных гранях метрического многогранника Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев
"... quadric polytope relaxations, including the rooted semimetric Mn and the metric Mn,3 polytopes ..."
 
Том 22, № 4 (2015) Полиэдральные графы задач об остовных деревьях при дополнительных ограничениях Аннотация  PDF (Rus)  похожие документы
В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов
"... bounds on the clique numbers of these graphs. These values characterize the time complexity in a broad ..."
 
Том 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 ..."
 
Том 20, № 6 (2013) Правильные полигональные комплексы высших рангов в E³ Аннотация  PDF (Rus)  похожие документы
Шульте Эйгон
 
Том 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 ..."
 
Том 19, № 6 (2012) Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ Аннотация  PDF (Rus)  похожие документы
Анатолий Игоревич Антонов, Владимир Александрович Бондаренко
"... BIPARTITE SUBGRAPH problems. We establish the fact, that the clique number for each of this problems ..."
 
Том 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 ..."
 
Том 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 ..."
 
Том 19, № 2 (2012) Двойственность Гейла и смежностность случайных многогранников. I Аннотация  PDF (Rus)  похожие документы
Алексей Германович Бродский
 
Том 19, № 4 (2012) Двойственность Гейла и смежностность случайных многогранников. II Аннотация  PDF (Rus)  похожие документы
Алексей Германович Бродский
"... polytopes. They confirm the well-known Gale conjecture for the general case. ..."
 
Том 19, № 4 (2012) Замечания о расположениях точек на квадриках Аннотация  PDF (Rus)  похожие документы
Александр Владиславович Селиверстов
"... programming, empty quadric, polytope, facet ..."
 
Том 20, № 6 (2013) Определение области типа параллелоэдра Аннотация  PDF (Rus)  похожие документы
Вячеслав Петрович Гришухин
"... Each convex polytope P = P(α) can be described by a set of linear inequalities determined ..."
 
Том 21, № 2 (2014) О поддержке рекурсивно-параллельного программирования в .NET Framework Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... describes some variants of the recursive-parallel algorithm to solve the problem of finding a maximum clique ..."
 
Том 19, № 6 (2012) Многочлены объема для некоторых многогранников в пространствах постоянной кривизны Аннотация  PDF (Rus)  похожие документы
Денис Иджадович Сабитов, Иджад Хакович Сабитов
"... Известно, что для каждого симплициального многогранника P в 3-пространстве существует многочлен Q ..."
 
Том 19, № 6 (2012) Новое доказательство формулы Эйлера Аннотация  PDF (Rus)  похожие документы
Михаил Иванович Штогрин
"... Дано новое доказательство формулы Эйлера для замкнутого выпуклого многогранника, расположенного в ..."
 
Том 18, № 2 (2011) Организация выполнения объектных запросов в динамической информационной модели DIM Аннотация  PDF (Rus)  похожие документы
Вадим Сергеевич Рублев
"... technology DIM [2] is considered such that the computational complexity of the queries execution is as little ..."
 
Том 20, № 6 (2013) Комплексы подслов и ниль-движения Гекке Аннотация  PDF (Rus)  похожие документы
Михаил Александрович Горский
"... corresponding to W. If the complex is polytopal, we also describe such transformations for the dual polytope ..."
 
Том 20, № 4 (2013) К теореме Делоне о классификации схождений параллелоэдров в гранях коразмерности 3 Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Магазино
"... is dual to one of the following five three-dimensional polytopes: a tetrahedron, a quadrangular pyramid ..."
 
Том 19, № 6 (2012) Непрерывное уплощение правильного тетраэдра точными отображениями Аннотация  PDF (Rus)  похожие документы
Джин-ичи Ито, Чи Нара
"... В статье [10] нами доказано, что любой правильный многогранник P допускает непрерывное ..."
 
Том 20, № 5 (2013) Замкнутые локально минимальные сети на поверхностях выпуклых многогранников Аннотация  PDF (Rus)  похожие документы
Наталия Павловна Стрелкова
"... геодезических. Исследуются свойства таких сетей на поверхностях выпуклых многогранников и задача описания класса ..."
 
Том 24, № 4 (2017) Автоматизированная Обучающая Система для обучения курсу анализа сложности алгоритмов Аннотация  PDF (Rus)  похожие документы
Вадим Сергеевич Рублев, Мурад Теймурович Юсуфов
"... complexity of algorithms” course. This system should provide students with means to familiarize themselves ..."
 
Том 17, № 4 (2010) О сложности верификации недетерминированных вероятностных мультиагентных систем Аннотация  PDF (Rus)  похожие документы
М. К. Валиев, М. И. Дехтярь
 
Том 20, № 2 (2013) Мультиагентная задача о роботах в пространстве: сложностнóй, информационный и криптографический аспекты Аннотация  PDF (Rus)  похожие документы
Антон Юрьевич Бернштейн, Николай Вячеславович Шилов
 
Том 22, № 3 (2015) ПОСТРОЕНИЕ РАСПИСАНИЙ ОБСЛУЖИВАНИЯ СТАЦИОНАРНЫХ ОБЪЕКТОВ ПЕРЕМЕЩАЮЩИМСЯ В ОДНОМЕРНОЙ ЗОНЕ ПРОЦЕССОРОМ Аннотация  похожие документы
Н. А. Дуничкина, Д. И. Коган, Ю. С. Федосенко
"... problem with the mentioned evaluation criteria is fundamentally intractable, computational complexity ..."
 
Том 25, № 6 (2018) Даже простые процессы π-исчисления трудны для анализа Аннотация  PDF (Rus)  похожие документы
Марат Мазен Аббас, Владимир Анатольевич Захаров
 
Том 19, № 6 (2012) О некоторых задачах локализации в триангуляциях Делоне Аннотация  PDF (Rus)  похожие документы
Наталья Федоровна Дышкант
"... , computational complexity ..."
 
Том 17, № 3 (2010) Гиперплоскости универсальной экстремали некоторых задач оптимизации Аннотация  PDF (Rus)  похожие документы
Н. П. Федотова
"... свойством: для многогранника (из некото¬рой совокупности) в такой гиперплоскости существует точка ..."
 
Том 21, № 2 (2014) Разрешимость эквивалентности в перегородчатых моделях программ Аннотация  PDF (Rus)  похожие документы
Римма Ивановна Подловченко, Андрей Эрикович Молчанов
"... . A better complexity algorithm for the liberisation in such models is proposed. Primitive program schemes ..."
 
Том 14, № 3 (2007) Экономный алгоритм нахождения средних минимальных расстояний Аннотация  PDF (Rus)  похожие документы
Н.Е. Тимофеева
"... for finding mean minimum distances between strings io,..., £s for all s ^ n. The complexity of the algorithm ..."
 
Том 21, № 6 (2014) Использование случайной выборки моделей для решения задачи интерполяции Крейга в рамках ограниченной проверки моделей Аннотация  PDF (Rus)  похожие документы
Марат Халимович Ахин, Семен Леонидович Колтон, Владимир Михайлович Ицыксон
"... in analysis complexity due to the state space explosion. Craig interpolation has been successfully used ..."
 
Том 22, № 4 (2015) Автоматизация формальной верификации программ на языке Пифагор Аннотация  PDF (Rus)  похожие документы
М. С. Ушакова, А. И. Легалов
"...  of deduction is not widely used for verification of parallel programs because of high complexity of the process ..."
 
Том 21, № 4 (2014) Разрешимость эквивалентности в двухпараметрических перегородчатых моделях программ Аннотация  PDF (Rus)  похожие документы
Андрей Эрикович Молчанов
"... problem is solvable in the program model without procedures. Polynomial estimates for the complexity ..."
 
Том 24, № 3 (2017) Построение динамически адаптированной сетки для эффективного численного решения сингулярно возмущенного уравнения типа реакция-адвекция-диффузия Аннотация  похожие документы
Дмитрий Витальевич Лукьяненко, Владимир Тарасович Волков, Николай Николаевич Нефедов
"...   are able to reduce significantly complexity and enhance stability of the numerical  calculations ..."
 
Том 17, № 4 (2010) Об исчислении позитивно-образованных формул для автоматического доказательства теорем Аннотация  PDF (Rus)  похожие документы
А. В. Давыдов, А. А. Ларионов, Е. А. Черкашин
"... complexity of ¯nding the deductions in comparison with the known systems for automated theorem proving ..."
 
Том 20, № 3 (2013) Диффузионный хаос в задаче «реакция–диффузия» c гантелеобразной областью определения пространственной переменной Аннотация  PDF (Rus)  похожие документы
Сергей Дмитриевич Глызин, Павел Леонидович Шокин
"... growth is connected with the growing complexity of stable solutions distribution with respect ..."
 
Том 18, № 4 (2011) Верификация шаблонов алгоритмов для метода отката и метода ветвей и границ Аннотация  PDF (Rus)  похожие документы
Николай Вячеславович Шилов
"... topics that group around several core themes. These themes range from data structures to the complexity ..."
 
Том 17, № 4 (2010) Automated Correctness Proof of Algorithm Variants in Elliptic Curve Cryptography Аннотация  PDF (Rus)  похожие документы
, , , ,
"... the computational complexity of elliptic curve encryption by avoiding division in finite fields. This work ..."
 
Том 25, № 4 (2018) О некоторых подходах к решению задачи «Useful Proof-of-work for blockchains» Аннотация  PDF (Rus)  похожие документы
Валерий Георгиевич Дурнев, Дмитрий Михайлович Мурин, Валерий Анатольевич Соколов, Дмитрий Юрьевич Чалый
"... : usefulness, problems complexity management (through the dimension change, choosing problems of certain kind ..."
 
Том 22, № 2 (2015) Эффективность доступа к данным в СУБД DIM Аннотация  PDF (Rus)  похожие документы
Дмитрий Владимирович Антонов, В. С. Рублев
"... description complexity with the simplicity of use due to two query levels introduction is described ..."
 
Том 22, № 2 (2015) Об одной задаче маршрутизации перемещений инструмента при листовой резке деталей Аннотация  PDF (Rus)  похожие документы
Александр Александрович Петунин, Александр Георгиевич Ченцов, Павел Александрович Ченцов
"... ). Precedence conditions are used for decreasing computational complexity: it excludes the building of the whole ..."
 
Том 23, № 4 (2016) Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера Аннотация  PDF (Rus)  похожие документы
В. В. Васильчиков
"... the task into a sufficient number of subtasks having comparable complexity. Their parallelism arises ..."
 
Том 23, № 5 (2016) Численные методы решения задач Коши с контрастными структурами Аннотация  PDF (Rus)  похожие документы
А. А. Белов, Н. Н. Калиткин
"... and sufficiently decreases the complexity of computations for low-order systems. In order to increase ..."
 
Том 21, № 4 (2014) Эвристические алгоритмы для задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... is directed to more uniform filling of the inner part of the integer matrix. Also, the complexity of all three ..."
 
Том 24, № 6 (2017) Синтез управления и наблюдателя для слабо нелинейных систем на основе техники псевдолинеаризации Аннотация  PDF (Rus)  похожие документы
Дмитрий Александрович Макаров
"... and feedback coefficients matrices significantly reduces the computational complexity of the control algorithm.   ..."
 
Том 25, № 1 (2018) Об одной сингулярно возмущенной задаче нелинейной теплопроводности в случае сбалансированной нелинейности Аннотация  PDF (Rus)  похожие документы
Марина Александровна Давыдова, Светлана Александровна Захарова
"... inequalities. The main complexity is related to the description of the transition surface in whose neighborhood ..."
 
Том 25, № 2 (2018) О рекурсивно-параллельном алгоритме решения задачи о рюкзаке Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... number of subtasks that are comparable in complexity, since they appear dynamically at run time. We used ..."
 
Том 25, № 3 (2018) Новый подход к обнаружению и устранению аномалий в политике безопасности внешнего модуля межсетевого экрана контроллера ПКС Floodlight Аннотация  похожие документы
Сергей Владимирович Моржов, Михаил Александрович Никитинский
"... and, more important, it allows to achieve the constant complexity of the operation of adding a new rule ..."
 
Том 26, № 3 (2019) Формальная верификация диаграмм троичных цифровых сигналов Аннотация  PDF (Rus)  похожие документы
Нина Юрьевна Куцак, Владислав Васильевич Подымов
"... proof and “reasonable” complexity bounds. ..."
 
1 - 54 из 54 результатов

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

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