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

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

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


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




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

Журнал вычислительной математики и математической физики, 1974, том 14, номер 3, страницы 744–755 (Mi zvmmf6323)  
Условно-мажорантные локальные алгоритмы с произвольной памятью для задач синтеза минимальных покрытий

Г. Ф. Лосев

Москва
PDF полного текста (1378 kB)
Аннотация: Построен локальный алгоритм $A_{k,l}$ произвольного индекса $k$ и с произвольной величиной памяти $l$ для решения задачи построения минимальных покрытий и доказана мажорантность алгоритма $A_{k,l}$ относительно вспомогательных предикатов.
Поступила в редакцию: 25.05.1973
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1974, Volume 14, Issue 3, Pages 202–213
DOI: https://doi.org/10.1016/0041-5553(74)90115-3
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
MSC: Primary 05B40; Secondary 90B99, 94C10
Образец цитирования: Г. Ф. Лосев, “Условно-мажорантные локальные алгоритмы с произвольной памятью для задач синтеза минимальных покрытий”, Ж. вычисл. матем. и матем. физ., 14:3 (1974), 744–755; U.S.S.R. Comput. Math. Math. Phys., 14:3 (1974), 202–213
Цитирование в формате AMSBIB
\RBibitem{Los74}
\by Г.~Ф.~Лосев
\paper Условно-мажорантные локальные алгоритмы с произвольной памятью для задач синтеза минимальных покрытий
\jour Ж. вычисл. матем. и матем. физ.
\yr 1974
\vol 14
\issue 3
\pages 744--755
\mathnet{http://mi.mathnet.ru/zvmmf6323}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0489094}
\zmath{https://zbmath.org/?q=an:0282.05022}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1974
\vol 14
\issue 3
\pages 202--213
\crossref{https://doi.org/10.1016/0041-5553(74)90115-3}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf6323
  • https://www.mathnet.ru/rus/zvmmf/v14/i3/p744
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:223
    PDF полного текста:59
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024