Сортировать по:
| Выпуск | Название | |
| Том 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 ..." | ||
| Том 21, № 4 (2014) | Совершенные призмоиды и решетчатые многогранники Делоне | Аннотация PDF (Rus) похожие документы |
| Марина Александровна Козачок, Александр Николаевич Магазинов | ||
| "... A perfect prismatoid is a convex polytope P such that for every its facet F there exists ..." | ||
| Том 24, № 2 (2017) | Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах | Аннотация PDF (Rus) похожие документы |
| Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов | ||
| "... -skeletons. We describe the adjacency criterion in the 1-skeleton of the balanced biclique polytope. Clique ..." | ||
| Том 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 ..." | ||
| Том 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, № 6 (2012) | Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ | Аннотация PDF (Rus) похожие документы |
| Анатолий Игоревич Антонов, Владимир Александрович Бондаренко | ||
| "... BIPARTITE SUBGRAPH problems. We establish the fact, that the clique number for each of this problems ..." | ||
| Том 19, № 4 (2012) | Замечания о расположениях точек на квадриках | Аннотация PDF (Rus) похожие документы |
| Александр Владиславович Селиверстов | ||
| "... programming, empty quadric, polytope, facet ..." | ||
| Том 27, № 1 (2020) | Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа | Аннотация PDF (Rus) похожие документы |
| Александр Николаевич Максименко | ||
| "... is that their complexity is bounded from below by the clique number of the solutions graph. In 2015-2018, there were five ..." | ||
| Том 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) похожие документы |
| Денис Иджадович Сабитов, Иджад Хакович Сабитов | ||
| "... Известно, что для каждого симплициального многогранника P в 3-пространстве существует многочлен Q ..." | ||
| Том 19, № 6 (2012) | Новое доказательство формулы Эйлера | Аннотация PDF (Rus) похожие документы |
| Михаил Иванович Штогрин | ||
| "... Дано новое доказательство формулы Эйлера для замкнутого выпуклого многогранника, расположенного в ..." | ||
| Том 21, № 2 (2014) | О поддержке рекурсивно-параллельного программирования в .NET Framework | Аннотация PDF (Rus) похожие документы |
| Владимир Васильевич Васильчиков | ||
| "... describes some variants of the recursive-parallel algorithm to solve the problem of finding a maximum clique ..." | ||
| Том 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) похожие документы |
| Наталия Павловна Стрелкова | ||
| "... геодезических. Исследуются свойства таких сетей на поверхностях выпуклых многогранников и задача описания класса ..." | ||
| Том 28, № 2 (2021) | Выделение условий разрешимости NP-полных задач для класса предфрактальных графов | Аннотация PDF (Rus) похожие документы |
| Александр Васильевич Тимошенко, Расул Ахматович Кочкаров, Азрет Ахматович Кочкаров | ||
| "... , a monochromatic triangle, a clique, an independent set. The conditions under which for some problems ..." | ||
| Том 18, № 2 (2011) | Организация выполнения объектных запросов в динамической информационной модели DIM | Аннотация PDF (Rus) похожие документы |
| Вадим Сергеевич Рублев | ||
| "... technology DIM [2] is considered such that the computational complexity of the queries execution is as little ..." | ||
| Том 17, № 4 (2010) | О сложности верификации недетерминированных вероятностных мультиагентных систем | Аннотация PDF (Rus) похожие документы |
| М. К. Валиев, М. И. Дехтярь | ||
| Том 24, № 4 (2017) | Автоматизированная Обучающая Система для обучения курсу анализа сложности алгоритмов | Аннотация PDF (Rus) похожие документы |
| Вадим Сергеевич Рублев, Мурад Теймурович Юсуфов | ||
| "... complexity of algorithms” course. This system should provide students with means to familiarize themselves ..." | ||
| Том 20, № 2 (2013) | Мультиагентная задача о роботах в пространстве: сложностнóй, информационный и криптографический аспекты | Аннотация PDF (Rus) похожие документы |
| Антон Юрьевич Бернштейн, Николай Вячеславович Шилов | ||
| Том 31, № 2 (2024) | Ключевые слова, морфемные разборы и синтаксические деревья в задаче оценки сложности текста | Аннотация PDF (Rus) похожие документы |
| Дмитрий Алексеевич Морозов, Иван Андреевич Смаль, Тимур Александрович Гарипов, Анна Валерьевна Глазкова | ||
| "... The text complexity assessment is an applied problem of current interest with potential application ..." | ||
| Том 22, № 3 (2015) | ПОСТРОЕНИЕ РАСПИСАНИЙ ОБСЛУЖИВАНИЯ СТАЦИОНАРНЫХ ОБЪЕКТОВ ПЕРЕМЕЩАЮЩИМСЯ В ОДНОМЕРНОЙ ЗОНЕ ПРОЦЕССОРОМ | Аннотация похожие документы |
| Н. А. Дуничкина, Д. И. Коган, Ю. С. Федосенко | ||
| "... problem with the mentioned evaluation criteria is fundamentally intractable, computational complexity ..." | ||
| Том 25, № 6 (2018) | Даже простые процессы π-исчисления трудны для анализа | Аннотация PDF (Rus) похожие документы |
| Марат Мазен Аббас, Владимир Анатольевич Захаров | ||
| Том 17, № 3 (2010) | Гиперплоскости универсальной экстремали некоторых задач оптимизации | Аннотация PDF (Rus) похожие документы |
| Н. П. Федотова | ||
| "... свойством: для многогранника (из некото¬рой совокупности) в такой гиперплоскости существует точка ..." | ||
| Том 19, № 6 (2012) | О некоторых задачах локализации в триангуляциях Делоне | Аннотация PDF (Rus) похожие документы |
| Наталья Федоровна Дышкант | ||
| "... , computational complexity ..." | ||
| Том 31, № 3 (2024) | Oценивание интерполяционных проекторов с применением многочленов Лежандра | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... многочленов Лежандра через объёмы выпуклых многогранников. Именно, мы показываем, что при $gammage 1$ объём ..." | ||
| Том 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 ..." | ||
| Том 17, № 4 (2010) | Об исчислении позитивно-образованных формул для автоматического доказательства теорем | Аннотация PDF (Rus) похожие документы |
| А. В. Давыдов, А. А. Ларионов, Е. А. Черкашин | ||
| "... complexity of ¯nding the deductions in comparison with the known systems for automated theorem proving ..." | ||
| Том 24, № 3 (2017) | Построение динамически адаптированной сетки для эффективного численного решения сингулярно возмущенного уравнения типа реакция-адвекция-диффузия | Аннотация похожие документы |
| Дмитрий Витальевич Лукьяненко, Владимир Тарасович Волков, Николай Николаевич Нефедов | ||
| "... are able to reduce significantly complexity and enhance stability of the numerical calculations ..." | ||
| Том 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 ..." | ||
| Том 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 ..." | ||
| Том 30, № 2 (2023) | Рекурсивно-параллельный алгоритм поиска максимального общего подграфа | Аннотация PDF (Rus) похожие документы |
| Владимир Васильевич Васильчиков | ||
| "... isomorphisms of the found common subgraph. Due to the extremely high complexity of the problem, it is natural ..." | ||
| Том 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 ..." | ||
| Том 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 ..." | ||
| Том 27, № 1 (2020) | Параллельный алгоритм решения задачи об изоморфизме графов | Аннотация PDF (Rus) похожие документы |
| Владимир Васильевич Васильчиков | ||
| "... complexity is currently open. Therefore, as for any time-consuming task, the question arises of accelerating ..." | ||
| Том 30, № 1 (2023) | Разметка корпусов текстов по тональности и наличию иронии в рамках проекта гражданской науки | Аннотация PDF (Rus) похожие документы |
| Илья Вячеславович Парамонов, Анатолий Юрьевич Полетаев | ||
| "... the agreement was low (the full agreement rate of 0.40), presumably, due to the higher complexity of the task ..." | ||
| Том 29, № 4 (2022) | Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... has an exponential complexity in the parameter к. ..." | ||
| Том 28, № 4 (2021) | О верификации моделей и проверке выполнимости формул одного параметрического расширения темпоральной логики линейного времени | Аннотация PDF (Rus) похожие документы |
| Антон Романович Гнатенко, Владимир Анатольевич Захаров | ||
| "... ^*$. The main issue which still remains unclear is the complexity of decision problems for these logics ..." | ||
| Том 26, № 3 (2019) | Формальная верификация диаграмм троичных цифровых сигналов | Аннотация PDF (Rus) похожие документы |
| Нина Юрьевна Куцак, Владислав Васильевич Подымов | ||
| "... proof and “reasonable” complexity bounds. ..." | ||
| Том 25, № 3 (2018) | Новый подход к обнаружению и устранению аномалий в политике безопасности внешнего модуля межсетевого экрана контроллера ПКС Floodlight | Аннотация похожие документы |
| Сергей Владимирович Моржов, Михаил Александрович Никитинский | ||
| "... and, more important, it allows to achieve the constant complexity of the operation of adding a new rule ..." | ||
| Том 27, № 3 (2020) | Эффективные алгоритмы проверки эквивалентности для некоторых классов автоматов | Аннотация PDF (Rus) похожие документы |
| Владимир Анатольевич Захаров | ||
| "... complexity of this algorithm is O(n log n). 2. A new class of prefix-free finite transducers ..." | ||
| Том 27, № 4 (2020) | О задаче верификации моделей программ для одного расширения логики CTL* | Аннотация PDF (Rus) похожие документы |
| Антон Романович Гнатенко, Владимир Анатольевич Захаров | ||
| "... * formulae on models of finite state transducers and show that this problem belongs to the complexity class ..." | ||
| Том 30, № 3 (2023) | Алгоритмы для задач об эйлеровом цикле и эйлеровой цепи в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... for finding the eulerian walk in a multiple graph, which has the exponential complexity. We suggest ..." | ||
| Том 29, № 1 (2022) | Рекурсивно-параллельный алгоритм решения задачи об изоморфизме граф-подграф | Аннотация PDF (Rus) похожие документы |
| Владимир Васильевич Васильчиков | ||
| "... substitutions or proving their absence. In view of the high complexity of the problem, it is natural to want ..." | ||
| Том 28, № 2 (2021) | Вычислительный анализ количественных характеристик некоторых аппроксимационных свойств разрешимых групп Баумслага-Солитэра | Аннотация PDF (Rus) похожие документы |
| Елена Александровна Туманова | ||
| "... obtained may have applications in the theory of computational complexity and algebraic cryptography. ..." | ||
| 1 - 69 из 69 результатов | ||
Советы по поиску:
- Поиск ведется с учетом регистра (строчные и прописные буквы различаются)
- Служебные слова (предлоги, союзы и т.п.) игнорируются
- По умолчанию отображаются статьи, содержащие хотя бы одно слово из запроса (то есть предполагается условие OR)
- Чтобы гарантировать, что слово содержится в статье, предварите его знаком +; например, +журнал +мембрана органелла рибосома
- Для поиска статей, содержащих все слова из запроса, объединяйте их с помощью AND; например, клетка AND органелла
- Исключайте слово при помощи знака - (дефис) или NOT; например. клетка -стволовая или клетка NOT стволовая
- Для поиска точной фразы используйте кавычки; например, "бесплатные издания". Совет: используйте кавычки для поиска последовательности иероглифов; например, "中国"
- Используйте круглые скобки для создания сложных запросов; например, архив ((журнал AND конференция) NOT диссертация)
