Наукова електронна бібліотека
періодичних видань НАН України

Перегляд Кибернетика и системный анализ за автором "Шарифов, Ф.А."

Репозиторій DSpace/Manakin

Перегляд Кибернетика и системный анализ за автором "Шарифов, Ф.А."

Сортувати за: Порядок: Результатів:

  • Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем 
    Шарифов, Ф.А.; Гуляницкий, Л.Ф. (Кибернетика и системный анализ, 2014)
    Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные ...
  • Нахождение максимального разреза гриди алгоритмом 
    Шарифов, Ф.А. (Кибернетика и системный анализ, 2018)
    Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного ...
  • Разрезы в неориентированных графах. I 
    Шарифов, Ф.А.; Гуляницкий, Л.Ф. (Кибернетика и системный анализ, 2020)
    Исследованы новые свойства разрезов в неориентированных графах, приведены различные модели для задачи максимального разреза на основе установленного соответствия между разрезами в заданном графе и специфическими базами ...
  • Разрезы в неориентированных графах. II 
    Шарифов, Ф.А.; Гуляницкий, Л.Ф. (Кибернетика и системный анализ, 2020)
    Предложены 2 алгоритма преобразования текущей базы полиматроида в новую для улучшения значения целевой функции. Установлена эквивалентность задачи максимального разреза на заданном графе и задачи нахождения минимального ...
  • Совершенные паросочетания и полиматроиды 
    Шарифов, Ф.А. (Кибернетика и системный анализ, 2017)
    Показано, что произвольный граф содержит совершенное паросочетание тогда и только тогда, когда специально определенный вектор является базой расширенного полиматроида, описанного субмодулярной функцией, определенной на ...
  • Совершенные паросочетания и расширенный полиматроид 
    Шарифов, Ф.А. (Кибернетика и системный анализ, 2008)
    Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному ...

Пошук


Розширений пошук

Перегляд

Мій обліковий запис