Сортировать по:
| Выпуск | Название | |
| Том 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, № 2 (2012) | Двойственность Гейла и смежностность случайных многогранников. I | Аннотация PDF (Rus) похожие документы |
| Алексей Германович Бродский | ||
| Том 21, № 4 (2014) | Совершенные призмоиды и решетчатые многогранники Делоне | Аннотация PDF (Rus) похожие документы |
| Марина Александровна Козачок, Александр Николаевич Магазинов | ||
| "... (but not vice versa). A 0/1-polytope is a convex hull of some vertices of the d-dimensional unit cube. We prove ..." | ||
| Том 21, № 5 (2014) | Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия | Аннотация PDF (Rus) похожие документы |
| Александр Николаевич Максименко | ||
| "... corresponds to the actual complexity of the optimization problem on the vertices of the polytope ..." | ||
| Том 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) похожие документы |
| Владимир Александрович Бондаренко, Андрей Валерьевич Николаев | ||
| "... quadric polytope relaxations, including the rooted semimetric Mn and the metric Mn,3 polytopes ..." | ||
| Том 19, № 4 (2012) | Двойственность Гейла и смежностность случайных многогранников. II | Аннотация PDF (Rus) похожие документы |
| Алексей Германович Бродский | ||
| "... polytopes. They confirm the well-known Gale conjecture for the general case. ..." | ||
| Том 14, № 2 (2007) | О релаксационном многограннике задачи «3-выполнимость» | Аннотация PDF (Rus) похожие документы |
| Б. В. Урываев | ||
| "... The properties of a polytope associated with the 3-satisfiability problem are investigated ..." | ||
| Том 19, № 4 (2012) | Замечания о расположениях точек на квадриках | Аннотация PDF (Rus) похожие документы |
| Александр Владиславович Селиверстов | ||
| "... programming, empty quadric, polytope, facet ..." | ||
| Том 18, № 3 (2011) | Гиперграфы специального вида и анализ свойств релаксаций разрезного многогранника | Аннотация PDF (Rus) похожие документы |
| Андрей Валерьевич Николаев | ||
| "... large $n$ in $M_{n,4}$ and $M_{n,5}$ polytopes, there are points which have no integer vertices in any ..." | ||
| Том 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 ..." | ||
| Том 20, № 6 (2013) | Правильные полигональные комплексы высших рангов в E³ | Аннотация PDF (Rus) похожие документы |
| Шульте Эйгон | ||
| Том 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 ..." | ||
| Том 28, № 1 (2021) | Алгоритмы поиска с возвратом для построения гамильтонова разложения 4-регулярного мультиграфа | Аннотация PDF (Rus) похожие документы |
| Александр Васильевич Коростиль, Андрей Валерьевич Николаев | ||
| "... and asymmetric traveling salesperson polytopes is an NP-complete problem. On the other hand, a suffcient ..." | ||
| Том 19, № 6 (2012) | Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ | Аннотация PDF (Rus) похожие документы |
| Анатолий Игоревич Антонов, Владимир Александрович Бондаренко | ||
| "... Приводится эффективное описание графов многогранников задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ..." | ||
| Том 24, № 2 (2017) | Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах | Аннотация PDF (Rus) похожие документы |
| Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов | ||
| "... in a bipartite graph. In the first problem we consider a balanced biclique with the same number of vertices ..." | ||
| Том 20, № 6 (2013) | Определение области типа параллелоэдра | Аннотация PDF (Rus) похожие документы |
| Вячеслав Петрович Гришухин | ||
| "... Each convex polytope P = P(α) can be described by a set of linear inequalities determined ..." | ||
| Том 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) похожие документы |
| Денис Иджадович Сабитов, Иджад Хакович Сабитов | ||
| "... Известно, что для каждого симплициального многогранника P в 3-пространстве существует многочлен Q ..." | ||
| Том 19, № 6 (2012) | Новое доказательство формулы Эйлера | Аннотация PDF (Rus) похожие документы |
| Михаил Иванович Штогрин | ||
| "... Дано новое доказательство формулы Эйлера для замкнутого выпуклого многогранника, расположенного в ..." | ||
| Том 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) похожие документы |
| Наталия Павловна Стрелкова | ||
| "... геодезических. Исследуются свойства таких сетей на поверхностях выпуклых многогранников и задача описания класса ..." | ||
| Том 20, № 6 (2013) | О группах гомологий одного подпространства триангуляций двумерного симплекса с не более чем 6 точками разбиения границы | Аннотация PDF (Rus) похожие документы |
| Светлана Ивановна Яблокова | ||
| "... with vertices D₀D₁D₂ endowed with a boundary subdivision with not more than 6 vertices in case when ..." | ||
| Том 31, № 3 (2024) | Oценивание интерполяционных проекторов с применением многочленов Лежандра | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... vol}(K)>0$. Let the points $x^{(j)}in Omega$, $1leq jleq n+1,$ be the vertices of an $n ..." | ||
| Том 30, № 3 (2023) | Алгоритмы для задач об эйлеровом цикле и эйлеровой цепи в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... is a union of $k$ linked edges, which connect 2 or $(k+1)$ vertices, correspondingly. The linked edges should ..." | ||
| Том 31, № 3 (2024) | Некоторые полиномиальные подклассы задачи об эйлеровом маршруте в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... is a union of $k$ linked edges, which connect 2 or $(k+1)$ vertices, correspondingly. The linked edges should ..." | ||
| Том 27, № 1 (2020) | Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа | Аннотация PDF (Rus) похожие документы |
| Александр Николаевич Максименко | ||
| "... . e vertices of this graph are all feasible solutions of a problem. Two solutions are called adjacent ..." | ||
| Том 17, № 3 (2010) | Гиперплоскости универсальной экстремали некоторых задач оптимизации | Аннотация PDF (Rus) похожие документы |
| Н. П. Федотова | ||
| "... свойством: для многогранника (из некото¬рой совокупности) в такой гиперплоскости существует точка ..." | ||
| Том 32, № 1 (2025) | Экстремальные оценки индекса Винера для слабо связных ориентированных графов | Аннотация PDF (Rus) похожие документы |
| Дмитрий Юрьевич Чалый | ||
| "... , the distance $d(u,v)$ between vertices $u$ and $v$ is not always defined, which requires a correction ..." | ||
| Том 32, № 1 (2025) | Доминирующие множества с окрестностью для деревьев | Аннотация PDF (Rus) похожие документы |
| Михаил Анатольевич Иорданский | ||
| "... The subset $V' subset V(G)$ forms a dominant set of vertices of the graph $G$ with a neighborhood ..." | ||
| Том 14, № 1 (2007) | Минимальные проекторы и максимальные симплексы | Аннотация PDF (Rus) похожие документы |
| М. В. Невский | ||
| "... in vertices of а largest simplex in On. ..." | ||
| Том 24, № 4 (2017) | Уточнение свойств центроида дерева | Аннотация PDF (Rus) похожие документы |
| Юрий Анатольевич Белов, Сергей Иванович Вовчок | ||
| "... in the neighborhood of centroid vertices, the definition of which is presented. In the paper, we proposed proofs ..." | ||
| Том 26, № 3 (2019) | NP-полнота и один полиномиальный подкласс задачи о двухшаговой раскраске графа | Аннотация PDF (Rus) похожие документы |
| Наталья Сергеевна Медведева, Александр Валерьевич Смирнов | ||
| "... . It is required to colour the graph in a given number of colours in a way, when no pair of vertices has the same ..." | ||
| Том 29, № 3 (2022) | Двухшаговая раскраска графов решетки различных типов | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... . It is required to colour the graph in a given number of colours in a way, when no pair of vertices has the same ..." | ||
| Том 32, № 2 (2025) | Точный алгоритм для задачи о минимальном полном остовном дереве в делимом кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... $ linked edges, which connect 2 or $(k + 1)$ vertices, correspondingly. The linked edges should be used ..." | ||
| Том 27, № 2 (2020) | Метод совместной кластеризации в графовом и корреляционном пространствах | Аннотация PDF (Rus) похожие документы |
| Анастасия Наильевна Гайнуллина, Анатолий Абрамович Шалыто, Алексей Александрович Сергушичев | ||
| "... to the vertices of the graph. As the output, the algorithm produces a set of subgraphs of the graph G so that each ..." | ||
| Том 20, № 6 (2013) | Гиперболический тетраэдр: вычисление объема с применением к доказательству формулы Шлефли | Аннотация PDF (Rus) похожие документы |
| Иджад Хакович Сабитов | ||
| "... for the volume of a tetrahedron in the function of the coordinates of its vertices as well as in the function ..." | ||
| Том 30, № 3 (2023) | Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем | Аннотация PDF (Rus) похожие документы |
| Юрий Андреевич Плакса, Светлана Алексеевна Курочкина, Наталия Александровна Прусова | ||
| "... at one of its vertices. ..." | ||
| Том 30, № 1 (2023) | Оптимизированный алгоритм поиска кратчайшего пути в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... is a union of $k$ linked edges, which connect 2 or $(k+1)$ vertices, correspondingly. The linked edges should ..." | ||
| Том 29, № 4 (2022) | Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... is a union of к linked edges, which connect 2 or (к + 1) vertices, correspondingly. The linked edges should ..." | ||
| Том 29, № 2 (2022) | Об одной оценке для нормы интерполяционного проектора | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... _n)$. If $n+1$ is an Hadamard number, then there exists a non-degenerate regular simplex having the vertices ..." | ||
| Том 28, № 2 (2021) | Выделение условий разрешимости NP-полных задач для класса предфрактальных графов | Аннотация PDF (Rus) похожие документы |
| Александр Васильевич Тимошенко, Расул Ахматович Кочкаров, Азрет Ахматович Кочкаров | ||
| "... on pre-fractal graphs: a Hamiltonian cycle, a skeleton with the maximum number of pendant vertices ..." | ||
| Том 25, № 3 (2018) | Oб оптимальной интерполяции линейными функциями на n-мерном кубе | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский, Алексей Юрьевич Ухалов | ||
| "... of degree (leq 1) (or linear functions). Let (x^{(j)},) (1leq jleq n+1,) be the vertices of (n ..." | ||
| Том 20, № 2 (2013) | Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей | Аннотация PDF (Rus) похожие документы |
| Анна Шмилевна Непомнящая | ||
| "... is the number of vertices, whose shortest paths change after deleting an edge from the given graph. ..." | ||
| Том 18, № 4 (2011) | Верификация шаблонов алгоритмов для метода отката и метода ветвей и границ | Аннотация PDF (Rus) похожие документы |
| Николай Вячеславович Шилов | ||
| "... the boundary condition is monotone, but the decision condition is anti-monotone on sets of "visited" vertices. ..." | ||
| Том 31, № 1 (2024) | NP-полнота задачи об эйлеровом маршруте в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... is a union of $k$ linked edges, which connect 2 or $(k+1)$ vertices, correspondingly. The linked edges should ..." | ||
| Том 28, № 1 (2021) | NP-полнота задачи о минимальном остовном дереве в кратном графе кратности k ≥ 3 | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... is a union of k linked edges, which connect 2 or (k + 1) vertices correspondingly. The linked edges should ..." | ||
| Том 24, № 6 (2017) | Задача о кратчайшем пути в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... of the last two types is the union of k linked edges, which connect 2 or k+1 vertices, correspondingly ..." | ||
| Том 28, № 2 (2021) | О свойствах правильного симплекса, вписанного в шар | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... nondegenerate simplex $S$ with the vertices $x^{(j)}$. Let $P^prime$ be a projector having the nodes ..." | ||
| Том 20, № 3 (2013) | Об одной задаче для симплекса и куба в Rⁿ | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... the following computational formula for x. Denote by x (j) (j = 1, . . . , n+ 1) the vertices of S. Let ..." | ||
| Том 27, № 1 (2020) | Параллельный алгоритм решения задачи об изоморфизме графов | Аннотация PDF (Rus) похожие документы |
| Владимир Васильевич Васильчиков | ||
| "... -parallel computing. Specially generated random regular graphs with varying degrees of vertices were used ..." | ||
| Том 30, № 4 (2023) | Алгоритм предсказания связей в саморегулирующейся сети с адаптивной топологией на базе теории графов и машинного обучения | Аннотация PDF (Rus) похожие документы |
| Евгений Юрьевич Павленко | ||
| "... the network nodes represent the vertices of the graph, and data exchange between the nodes is represented ..." | ||
| Том 26, № 3 (2019) | Геометрические оценки при интерполяции на n-мерном шаре | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... ^{(1)}, ldots, x^{(n+1)}) are vertices of an (n)-dimensional nondegenerate simplex (Ssubset B ..." | ||
| Том 22, № 4 (2015) | Задача о наибольшем кратном потоке в делимой сети и ее частные случаи | Аннотация PDF (Rus) похожие документы |
| А. В. Смирнов | ||
| "... ) and other parts have at least two such vertices. In that case the multiplicity of the multiple flow problem ..." | ||
| Том 23, № 6 (2016) | Методические аспекты выделения семантических отношений для автоматической генерации специализированных тезаурусов и их оценки | Аннотация PDF (Rus) похожие документы |
| Н. С. Лагутина, К. В. Лагутина, Э. И. Мамедов, И. В. Парамонов | ||
| "... components, and the number of vertices in the largest component). The proposed set of metrics allows ..." | ||
| Том 25, № 1 (2018) | О минимальном коэффициенте поглощения для n-мерного симплекса | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский, Алексей Юрьевич Ухалов | ||
| "... of vertices of such a simplex can be consructed with application of maximum (0/1)-determinant of order (n ..." | ||
| Том 25, № 4 (2018) | Остовное дерево в делимом кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... is a union of k linked edges, which connect 2 or k + 1 vertices, correspondingly. The linked edges should ..." | ||
| Том 30, № 3 (2023) | О геометрическом подходе к оцениванию интерполяционных проекторов | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский, Алексей Юрьевич Ухалов | ||
| "... with vertices $Tleft(x^{(j)}right).$ We discuss this and other relations for polynomial interpolation ..." | ||
| Том 26, № 2 (2019) | Линейная интерполяция на евклидовом шаре в Rⁿ | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский, Алексей Юрьевич Ухалов | ||
| "... ). Let (x^{(1)}, ldots, x^{(n+1)}) be the vertices of (n)-dimensional nondegenerate simplex (S ..." | ||
| Том 24, № 1 (2017) | Новые оценки числовых величин, связанных с симплексом | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский, Алексей Юрьевич Ухалов | ||
| "... a simplex (Ssubset Q_5) such that the boundary of the simplex (5S) contains all the vertices ..." | ||
| Том 24, № 5 (2017) | Об n-мерных симплексах, удовлетворяющих включениям S ⊂ [0, 1] n ⊂ nS | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский, Алексей Юрьевич Ухалов | ||
| "... of vertices of (S); the last column of ({bf A}) consists of 1's. Put ({bf A}^{-1}) (=(l_{ij ..." | ||
| 1 - 64 из 64 результатов | ||
Советы по поиску:
- Поиск ведется с учетом регистра (строчные и прописные буквы различаются)
- Служебные слова (предлоги, союзы и т.п.) игнорируются
- По умолчанию отображаются статьи, содержащие хотя бы одно слово из запроса (то есть предполагается условие OR)
- Чтобы гарантировать, что слово содержится в статье, предварите его знаком +; например, +журнал +мембрана органелла рибосома
- Для поиска статей, содержащих все слова из запроса, объединяйте их с помощью AND; например, клетка AND органелла
- Исключайте слово при помощи знака - (дефис) или NOT; например. клетка -стволовая или клетка NOT стволовая
- Для поиска точной фразы используйте кавычки; например, "бесплатные издания". Совет: используйте кавычки для поиска последовательности иероглифов; например, "中国"
- Используйте круглые скобки для создания сложных запросов; например, архив ((журнал AND конференция) NOT диссертация)
