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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 1, 2000, том 7, номер 1, страницы 6–17 (Mi da250)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

О работах Р. Г. Нигматуллина по приближенным алгоритмам решения дискретных экстремальных задач

М. Ю. Мошков

Научно-исследовательский институт прикладной математики и кибернетики при Нижегородском государственном университете им. Н. И. Лобачевского

Аннотация: Работы Р. Г. Нигматуллина оказали заметное влияние на развитие исследований приближенных алгоритмов решения дискретных экстремальных задач. Он получил оценки мультипликативной точности жадного алгоритма решения задачи о покрытии и доказал, что многие сложные задачи сводятся к своим приближенным с некоторой аддитивной точностью. В статье рассматриваются четыре работы Р. Г. Нигматуллина, посвященные изучению приближенных алгоритмов, приводятся некоторые результаты последних лет, относящиеся к исследованиям мультипликативной точности жадного алгоритма и мультипликативной точности приближенных полиномиальных алгоритмов решения задачи о раскраске графа и задачи о покрытии, а также обсуждается близкая к задаче о покрытии задача построения минимального по глубине дерева решений. Библиогр. 28.

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

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

Образец цитирования: М. Ю. Мошков, “О работах Р. Г. Нигматуллина по приближенным алгоритмам решения дискретных экстремальных задач”, Дискретн. анализ и исслед. опер., сер. 1, 7:1 (2000), 6–17

Цитирование в формате AMSBIB
\RBibitem{Mos00}
\by М.~Ю.~Мошков
\paper О~работах Р.\,Г.~Нигматуллина по приближенным алгоритмам решения дискретных экстремальных задач
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2000
\vol 7
\issue 1
\pages 6--17
\mathnet{http://mi.mathnet.ru/da250}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1767866}
\zmath{https://zbmath.org/?q=an:0956.68101}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da250
  • http://mi.mathnet.ru/rus/da/v7/s1/i1/p6

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Moshkov M.J., “Greedy algorithm of decision tree construction for real data tables”, Transactions on Rough Sets I, Lecture Notes in Computer Science, 3100, 2004, 161–168  crossref  zmath  isi
    2. Moshkov M.J., “Time complexity of decision trees”, Transactions on Rough Sets III, Lecture Notes in Computer Science, 3400, 2005, 244–459  crossref  zmath  isi
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:273
    Полный текст:111
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019