Add to Quick Collection
All 42 Results
Showing items 1 - 15 of 42.
Add All Items to Quick Collection
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2023. № 65. С. 58-68
Type: статьи в журналах
Date: 2023
Description:
Представлен подход к анализу надежности телекоммуникационных сетей, поддерживающих механизмы обеспечения отказоустойчивости. Для схем защитного переключения 1:n и 1 + 1 показан вариант формирования ма
... More
Source: Прикладная дискретная математика. 2023. № 59. С. 72-79
Type: статьи в журналах
Date: 2023
Source: Прикладная дискретная математика. 2023. № 59. С. 80-87
Type: статьи в журналах
Date: 2023
Source: Прикладная дискретная математика. 2023. № 60. С. 76-84
Type: статьи в журналах
Date: 2023
Description:
В задачах кластеризации на графах для данного графа G требуется найти ближайший к нему кластерный граф на том же множестве вершин. Граф называется кластерным, если каждая его компонента связности явля
... More
Source: Прикладная дискретная математика. 2023. № 59. С. 111-127
Type: статьи в журналах
Date: 2023
Source: Прикладная дискретная математика. 2022. № 58. С. 31-39
Type: статьи в журналах
Date: 2022
Description:
We study systems of equations over graphs, posets and matroids. We give the criteria when a direct power of such algebraic structures is equationally Noetherian. Moreover, we prove that any direct pow
... More
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2022. № 59. С. 91-98
Type: статьи в журналах
Date: 2022
Description:
Представлен вариант устранения основного недостатка наиболее совершенных модификаций метода, использующих многопеременную инверсию. Он предполагает рассмотрение не объединения событий связности (несвя
... More
Source: Прикладная дискретная математика. 2022. № 58. С. 105-111
Type: статьи в журналах
Date: 2022
Description:
NP-полнота проблемы разбиения графа на треугольники доказана Шейфером в 1974 г. и содержится в классической монографии М. Гэри и Д. Джонсона. В данной работе изучается генерическая сложность этой проб
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 110-112
Type: статьи в журналах
Date: 2022
Description:
Одним из важных свойств надёжных вычислительных систем является их отказоустойчивость. Для её исследования можно использовать аппарат теории графов. Рассматриваются минимальные рёберные расширения гра
... More
Source: Прикладная дискретная математика. 2022. № 58. С. 84-93
Type: статьи в журналах
Date: 2022
Description:
Одним из важных свойств надёжных вычислительных систем является их отказоустойчивость. Для исследования отказоустойчивости можно использовать аппарат теории графов. Рассматриваются минимальные рёберны
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 105-107
Type: статьи в журналах
Date: 2022
Description:
Рассматривается конечная динамическая система, состояниями которой являются все возможные ориентации данного графа, а эволюционная функция задаётся следующим образом: динамическим образом орграфа явля
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 116-119
Type: статьи в журналах
Date: 2022
Description:
Вершинной связностью k называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу. Рёберной связностью А нетривиального графа называется наименьшее число рёбер,
... More
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2022. № 58. С. 23-34
Type: статьи в журналах
Date: 2022
Description:
Проведен сравнительный анализ основных математических моделей случайных графов. Рассмотрены экспоненциальные модели случайных графов, статистически доказана их адекватность реальным сетям. Показано, ч
... More
Source: Прикладная дискретная математика. 2021. № 53. С. 89-102
Type: статьи в журналах
Date: 2021
Description:
Целью работы является исследование и решение конечных систем уравнений над конечными неориентированными графами. Уравнениями над графами называются атомарные формулы языка L, состоящего из множества к
... More
Type: сборники
Date: 2021
Description:
Сборник содержит избранные материалы XIX Международной конференции имени А.Ф. Терпугова по следующим направлениям: теория массового обслуживания и ее приложения, интеллектуальный анализ данных и визуа
... More