|
Дискретн. анализ и исслед. опер., сер. 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
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
-
Moshkov M.J., “Time complexity of decision trees”, Transactions on Rough Sets III, Lecture Notes in Computer Science, 3400, 2005, 244–459
|
Просмотров: |
Эта страница: | 285 | Полный текст: | 123 |
|