Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование», 2010, выпуск 5, страницы 58–67 (Mi vyuru215)  
Маршруты с локальными ограничениями

Т. А. Панюкова

Южно-Уральский государственный университет
PDF полного текста (643 kB)
Список литературы:
PDF
HTML
Аннотация: В данной работе рассмотрена задача покрытия графа минимальным числом цепей, удовлетворяющих заданным локальным ограничениям. Показана возможность распознавания системы переходов, допускающей линейную сложность задачи построения допустимого пути. Построены алгоритмы отыскания в графе допустимого эйлерова цикла за линейное время, либо, если такого цикла нет, — покрытия графа допустимыми цепями.
Ключевые слова: граф, маршрут, цепь, запрещенный переход, покрытие.
Поступила в редакцию: 25.12.2009
Тип публикации: Статья
УДК: 512.5+519.1(075.8)
Образец цитирования: Т. А. Панюкова, “Маршруты с локальными ограничениями”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2010, № 5, 58–67
Цитирование в формате AMSBIB
\RBibitem{Pan10}
\by Т.~А.~Панюкова
\paper Маршруты с локальными ограничениями
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2010
\issue 5
\pages 58--67
\mathnet{http://mi.mathnet.ru/vyuru215}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vyuru215
  • https://www.mathnet.ru/rus/vyuru/y2010/i5/p58
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:86
    PDF полного текста:98
    Список литературы:38
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024