Preview

Моделирование и анализ информационных систем

Расширенный поиск

Поиск


Сортировать по:     
 
Выпуск Название
 
Том 23, № 4 (2016) Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера Аннотация  PDF (Rus)  похожие документы
В. В. Васильчиков
"... исследовалось ускорение, которого можно достичь за счет распараллеливания базового алгоритма Литтла для ..."
 
Том 27, № 1 (2020) Параллельный алгоритм решения задачи об изоморфизме графов Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В данной работе предлагается параллельный алгоритм решения задачи об изоморфизме графов. Целевым ..."
 
Том 29, № 1 (2022) Рекурсивно-параллельный алгоритм решения задачи об изоморфизме граф-подграф Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В работе предложен параллельный алгоритм решения задачи об изоморфизме граф-подграф и произведено ..."
 
Том 19, № 2 (2012) Потоки в обобщенных сетях со связанными дугами Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Скороходов
"... величины максимального потока в обобщенной сети со связанными дугами. Кроме того, предложен алгоритм ..."
 
Том 30, № 1 (2023) Оптимизированный алгоритм поиска кратчайшего пути в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... ранее алгоритм поиска кратчайшего пути в произвольном кратном графе. Показано, что оптимизированный ..."
 
Том 29, № 4 (2022) Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... графе является полиномиальной. Сформулирован соответствующий полиномиальный алгоритм. Также предложена ..."
 
Том 21, № 4 (2014) Устойчивость в задаче поиска минимального разреза в графе Аннотация  PDF (Rus)  похожие документы
Илья Владимирович Козлов
"... о разрезах. В настоящей работе показано, как строить ускоренные алгоритмы для достаточно устойчивых ..."
 
Том 28, № 3 (2021) Исправление к статье: В. В. Васильчиков, «Параллельный алгоритм решения задачи об изоморфизме графов», Моделирование и анализ информационных систем, Том 27, №1, с. 86–94, 2020. DOI: https://doi.org/10.18255/1818-1015-2020-1-86-94 Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В статье В.В. Васильчикова «Параллельный алгоритм решения задачи об изоморфизме графов ..."
 
Том 20, № 2 (2013) Построение универсального линеаризованного графа потока управления для использования в статическом анализе кода алгоритмов Аннотация  PDF (Rus)  похожие документы
Вильгельм Александрович Битнер, Никита Владимирович Заборовский
"... В работе рассматривается вариант построения универсального линеаризованного графа потока ..."
 
Том 30, № 2 (2023) Рекурсивно-параллельный алгоритм поиска максимального общего подграфа Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В работе предложен алгоритм решения задачи нахождении максимального общего подграфа. Описаны ..."
 
Том 30, № 3 (2023) Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем Аннотация  PDF (Rus)  похожие документы
Юрий Андреевич Плакса, Светлана Алексеевна Курочкина, Наталия Александровна Прусова
"... потоков отказов. Даная задача решалась с помощью минисуммного алгоритма теории графов. Получена ..."
 
Том 30, № 3 (2023) Алгоритмы для задач об эйлеровом цикле и эйлеровой цепи в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... маршрут в графе с квазивершинами. Формулируется алгоритм построения такого графа. Также рассмотрена ..."
 
Том 32, № 2 (2025) Точный алгоритм для задачи о минимальном полном остовном дереве в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... алгоритм для задачи о минимальном полном остовном дереве в делимом кратном графе. Также мы определим ..."
 
Том 21, № 6 (2014) Программный комплекс для анализа и визуализации графов Аннотация  PDF (Rus)  похожие документы
Максим Игоревич Коломейченко, Алексей Андреевич Золотых, Игорь Викторович Поляков, Андрей Михайлович Чеповский
"... представлены разработанный алгоритм выделения сообществ и реализованные алгоритмы авторазмещения графов ..."
 
Том 20, № 2 (2013) Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей Аннотация  PDF (Rus)  похожие документы
Анна Шмилевна Непомнящая
"... В работе строится эффективный ассоциативный параллельный алгоритм для динамической обработки ..."
 
Том 29, № 3 (2022) Двухшаговая раскраска графов решетки различных типов Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... решетки требуется 4 цвета, приводятся полиномиальные алгоритмы получения такой раскраски. Для графа ..."
 
Том 21, № 5 (2014) Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... феномена была предложена теория алгоритмов прямого типа, утверждающая, что кликовое число графа ..."
 
Том 30, № 4 (2023) Алгоритм предсказания связей в саморегулирующейся сети с адаптивной топологией на базе теории графов и машинного обучения Аннотация  PDF (Rus)  похожие документы
Евгений Юрьевич Павленко
"... представляют собой вершины графа, а обмен данными между узлами представлен в виде ребер. Динамический характер ..."
 
Том 25, № 6 (2018) Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов Аннотация  PDF (Rus)  похожие документы
Анна Алексеевна Каленкова, Данил Александрович Колесников
"... моделей процессов (аннотированных графов), извлекаемых из логов событий информационных систем. Методы ..."
 
Том 27, № 1 (2020) Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... В. А. Бондаренко в 1983 г. Понятие алгоритма прямого типа определяется с помощью графа решений задачи комбинаторной ..."
 
Том 28, № 1 (2021) Алгоритмы поиска с возвратом для построения гамильтонова разложения 4-регулярного мультиграфа Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Коростиль, Андрей Валерьевич Николаев
"... циклы без общих рёбер. Известно, что проверка несмежности вершин в полиэдральных графах симметричного ..."
 
Том 25, № 2 (2018) О рекурсивно-параллельном алгоритме решения задачи о рюкзаке Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... Предлагается эффективный параллельный алгоритм решения NP-полной задачи о рюкзаке в ее исходном ..."
 
Том 17, № 1 (2010) Визуализация динамических графов для анализа сложных сетей Аннотация  PDF (Rus)  похожие документы
С. Н. Пупырев, А. В. Тихонов
"... основан на построении послойных укладок графов с сохранением ментальной карты. Для этого алгоритмы ..."
 
Том 23, № 2 (2016) Коллективные потоковые вычисления: реляционные модели и алгоритмы Аннотация  PDF (Rus)  похожие документы
Д. А. Усталов
"... вычислений, представляющей собой слабо связный ориентированный ациклический граф. Описан синхронный ..."
 
Том 24, № 6 (2017) Задача о кратчайшем пути в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... . Строится алгоритм поиска кратчайшего пути в кратном графе, который использует алгоритм Дейкстры для поиска ..."
 
Том 25, № 4 (2018) Остовное дерево в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... В статье рассматриваются неориентированные кратные графы произвольной натуральной кратности ..."
 
Том 20, № 2 (2013) Мультиагентная задача о роботах в пространстве: сложностнóй, информационный и криптографический аспекты Аннотация  PDF (Rus)  похожие документы
Антон Юрьевич Бернштейн, Николай Вячеславович Шилов
"... . Эта задача имеет отношение к задаче о назначениях в теории графов, задаче построения выпуклой оболочки ..."
 
Том 24, № 2 (2017) Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов
"... подграфов двудольных графов. В первой задаче рассматриваются сбалансированные подграфы с одинаковым числом ..."
 
Том 23, № 6 (2016) Генерация графа социальной сети с использованием Apache Spark Аннотация  PDF (Rus)  похожие документы
Ю. А. Белов, С. И. Вовчок
"... социальных сетей. В статье представлен алгоритм для распределенной генерации такого графа. Учитываются ..."
 
Том 18, № 2 (2011) Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры) Аннотация  PDF (Rus)  похожие документы
Евгений Викторович Бодин, Наталья Олеговна Гаранина, Николай Вячеславович Шилов
"... Изучаются мультиагентные алгоритмы для так называемой задачи о роботах на Марсе. Эту задачу можно ..."
 
Том 22, № 4 (2015) Полиэдральные графы задач об остовных деревьях при дополнительных ограничениях Аннотация  PDF (Rus)  похожие документы
В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов
"... Исследуются полиэдральные графы двух задач о минимальном остовном дереве при дополнительных ..."
 
Том 24, № 1 (2017) О комбинировании различных методов ускорения при итерационном решении уравнений с частными производными методом коллокаций и наименьших невязок Аннотация  PDF (Rus)  похожие документы
Василий Павлович Шапеев, Евгений Васильевич Ворожцов
"... в количественный показатель ускорения итерационного процесса. При этом наибольший вклад дает применение алгоритма ..."
 
Том 28, № 2 (2021) Выделение условий разрешимости NP-полных задач для класса предфрактальных графов Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Тимошенко, Расул Ахматович Кочкаров, Азрет Ахматович Кочкаров
"... , описываемых в виде различных классов графов относятся к NP-полным задачам. При этом изменчивость ..."
 
Том 31, № 3 (2024) Некоторые полиномиальные подклассы задачи об эйлеровом маршруте в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... В статье рассматриваются неориентированные кратные графы произвольной натуральной кратности ..."
 
Том 25, № 4 (2018) Оптимизация инварианта цикла в языке Пифагор Аннотация  PDF (Rus)  похожие документы
Владимир Сергеевич Васильев, Александр Иванович Легалов
"... список. В статье приводится определение «инварианта» применительно к языку Пифагор, алгоритмы его ..."
 
Том 27, № 2 (2020) Метод совместной кластеризации в графовом и корреляционном пространствах Аннотация  PDF (Rus)  похожие документы
Анастасия Наильевна Гайнуллина, Анатолий Абрамович Шалыто, Алексей Александрович Сергушичев
"... Алгоритмы на графах часто используются для анализа и интерпретации биологических данных. Одним ..."
 
Том 24, № 4 (2017) О пространственной ограниченности клеточных Р-сетей Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Башкин
"... на новой концепции графа распространения Р-автоматов. Описывается алгоритм построения графа распространения ..."
 
Том 23, № 6 (2016) Методические аспекты выделения семантических отношений для автоматической генерации специализированных тезаурусов и их оценки Аннотация  PDF (Rus)  похожие документы
Н. С. Лагутина, К. В. Лагутина, Э. И. Мамедов, И. В. Парамонов
"... алгоритм генерации состоит из трех шагов: отбор и предварительная обработка корпуса текстов, формирование ..."
 
Том 24, № 4 (2017) Уточнение свойств центроида дерева Аннотация  PDF (Rus)  похожие документы
Юрий Анатольевич Белов, Сергей Иванович Вовчок
"... (бинарного) разбиения графа, для которой неизвестен непереборный алгоритм. Выяснено, что для «экономного ..."
 
Том 22, № 6 (2015) Разработка активного внешнего модуля сетевой топологии для контроллера программно-конфигурируемой сети Floodlight Аннотация  PDF (Rus)  похожие документы
А. А. Носков, М. А. Никитинский, И. В. Алексеев
"... контроллера Floodlight. Предложен и разработан альтернативный алгоритм обмена сообщениями об изменении сетевой ..."
 
Том 21, № 5 (2014) Применение систем компьютерной алгебры для построения метода коллокаций и наименьших невязок решения трехмерных уравнений Навье–Стокса Аннотация  PDF (Rus)  похожие документы
Василий Павлович Шапеев, Евгений Васильевич Ворожцов
"... ускорения сходимости итераций предложен достаточно универсальный и простой в реализации алгоритм, основанный ..."
 
1 - 41 из 41 результатов

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

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