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

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

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



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






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


Дискрет. матем., 1995, том 7, выпуск 1, страницы 77–87 (Mi dm562)  

Многопроцессорные расписания и комбинаторные конфигурации

Н. Н. Кузюрин


Аннотация: Показано, что несуществование некоторых расширителей с большим коэффициентом расширения влечет для достаточно больших $d$ и $p$ существование плотных $p$-процессорных расписаний (в которых все процессоры заняты выполнением существенных операций в каждый момент времени) для ациклических орграфов с максимальной степенью входа вершин $d$ и размером каждого яруса не менее
$$ \frac{pd(1+2\ln\ln d/\ln d)}{\ln d}. $$
Установлены связи между расширителями и $\lambda$-упаковками.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 93–01–00459.

Полный текст: PDF файл (1088 kB)

Англоязычная версия:
Discrete Mathematics and Applications, 1995, 5:1, 63–72

Реферативные базы данных:
УДК: 519.712
Статья поступила: 17.05.1993

Образец цитирования: Н. Н. Кузюрин, “Многопроцессорные расписания и комбинаторные конфигурации”, Дискрет. матем., 7:1 (1995), 77–87; Discrete Math. Appl., 5:1 (1995), 63–72

Цитирование в формате AMSBIB
\RBibitem{Kuz95}
\by Н.~Н.~Кузюрин
\paper Многопроцессорные расписания и комбинаторные конфигурации
\jour Дискрет. матем.
\yr 1995
\vol 7
\issue 1
\pages 77--87
\mathnet{http://mi.mathnet.ru/dm562}
\zmath{https://zbmath.org/?q=an:0836.68084}
\transl
\jour Discrete Math. Appl.
\yr 1995
\vol 5
\issue 1
\pages 63--72


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm562
  • http://mi.mathnet.ru/rus/dm/v7/i1/p77

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретная математика
    Просмотров:
    Эта страница:313
    Полный текст:106
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020