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

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

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


Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Вестник Московского университета. Серия 1: Математика. Механика, 2021, номер 1, страницы 55–57 (Mi vmumm4379)  
Краткие сообщения

О сложности линейной укладки нагруженных ориентированных ациклических графов

М. И. Щекалёв, Г. В. Боков, В. Б. Кудрявцев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
PDF полного текста (322 kB)
Список литературы:
PDF
HTML
Аннотация: В работе рассматриваются нагруженные ориентированные ациклические графы, ребрам которых приписаны веса — целые неотрицательные числа. Исследуется сложность линейной укладки вершин таких графов в порядке топологической сортировки. Получена точная оценка функции Шеннона сложности линейной укладки нагруженных ориентированных ациклических графов.
Ключевые слова: нагруженные ориентированные ациклические графы, линейная укладка, топологическая сортировка, сложность, функция Шеннона.
Поступила в редакцию: 30.10.2019
Англоязычная версия:
Moscow University Mathematics Bulletin, 2021, Volume 76, Issue 1, Pages 35–36
DOI: https://doi.org/10.3103/S0027132221010071
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.52
Образец цитирования: М. И. Щекалёв, Г. В. Боков, В. Б. Кудрявцев, “О сложности линейной укладки нагруженных ориентированных ациклических графов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 1, 55–57; Moscow University Mathematics Bulletin, 76:1 (2021), 35–36
Цитирование в формате AMSBIB
\RBibitem{SheBokKud21}
\by М.~И.~Щекалёв, Г.~В.~Боков, В.~Б.~Кудрявцев
\paper О сложности линейной укладки нагруженных ориентированных ациклических графов
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2021
\issue 1
\pages 55--57
\mathnet{http://mi.mathnet.ru/vmumm4379}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4288431}
\zmath{https://zbmath.org/?q=an:1472.05065}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2021
\vol 76
\issue 1
\pages 35--36
\crossref{https://doi.org/10.3103/S0027132221010071}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000671348300006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85109712239}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm4379
  • https://www.mathnet.ru/rus/vmumm/y2021/i1/p55
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024