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

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

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


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Дискретный анализ и исследование операций, 1995, том 2, выпуск 4, страницы 74–79 (Mi da474)  
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)

Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи

А. В. Пяткин

Новосибирский государственный университет
PDF полного текста (718 kB) Список цитирования (15)
Аннотация: Описан способ сведения задачи построения оптимального расписания передачи информации в локальной сети связи к задаче нахождения раскраски дуг в ориентированном мультиграфе минимальным числом цветов, причем некоторые дуги могут разбиваться на две части и раскрашиваться в два цвета так, чтобы номер цвета первой части не превосходил номера цвета второй части. Приведены два алгоритма построения такой раскраски.
Библиогр. 5
Статья поступила: 05.12.1994
Реферативные базы данных:
УДК: 519.1
Образец цитирования: А. В. Пяткин, “Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи”, Дискретн. анализ и исслед. опер., 2:4 (1995), 74–79
Цитирование в формате AMSBIB
\RBibitem{Pya95}
\by А.~В.~Пяткин
\paper Некоторые задачи оптимизации расписания передачи сообщений в~локальной сети связи
\jour Дискретн. анализ и исслед. опер.
\yr 1995
\vol 2
\issue 4
\pages 74--79
\mathnet{http://mi.mathnet.ru/da474}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1386286}
\zmath{https://zbmath.org/?q=an:0860.90054}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da474
  • https://www.mathnet.ru/rus/da/v2/i4/p74
    • Эта публикация цитируется в следующих 15 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:406
    PDF полного текста:126
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024