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

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

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


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




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

Математический сборник, 2007, том 198, номер 5, страницы 95–114
DOI: https://doi.org/10.4213/sm1566 (Mi sm1566) 		 
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Об оптимальности жадного алгоритма для некоторых классов функций

Е. Д. Лившиц

Московский государственный университет им. М. В. Ломоносова
PDF полного текста (561 kB) PDF английской версии (311 kB) Список цитирования (7)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/sm1566
Аннотация: В работе исследуется скорость сходимости чисто жадного алгоритма (ЧЖА). Получены оценки сверху на скорость сходимости ЧЖА в случае, если целевая функция принадлежит классам $\widehat{\mathscr A_\gamma}(\mathscr D)$, $\gamma\geqslant0$, которые являются расширениями класса $\widehat{\mathscr A_1}(\mathscr D)$. Доказано, что полученная оценка сверху является точной по порядку при $\gamma\geqslant2$.
Библиография: 14 названий.
Поступила в редакцию: 16.05.2006 и 09.03.2007
Англоязычная версия:
Sbornik: Mathematics, 2007, Volume 198, Issue 5, Pages 691–709
DOI: https://doi.org/10.1070/SM2007v198n05ABEH003855
Реферативные базы данных:
УДК: 517.518.8+519.651.3
MSC: 41A65
Образец цитирования: Е. Д. Лившиц, “Об оптимальности жадного алгоритма для некоторых классов функций”, Матем. сб., 198:5 (2007), 95–114; E. D. Livshits, “Optimality of the greedy algorithm for some function classes”, Sb. Math., 198:5 (2007), 691–709
Цитирование в формате AMSBIB
\RBibitem{Liv07}
\by Е.~Д.~Лившиц
\paper Об оптимальности жадного алгоритма для некоторых классов функций
\jour Матем. сб.
\yr 2007
\vol 198
\issue 5
\pages 95--114
\mathnet{http://mi.mathnet.ru/sm1566}
\crossref{https://doi.org/10.4213/sm1566}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2354288}
\zmath{https://zbmath.org/?q=an:1157.41308}
\elib{https://elibrary.ru/item.asp?id=9512212}
\transl
\by E.~D.~Livshits
\paper Optimality of the greedy algorithm for some function classes
\jour Sb. Math.
\yr 2007
\vol 198
\issue 5
\pages 691--709
\crossref{https://doi.org/10.1070/SM2007v198n05ABEH003855}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000249041900005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34548575775}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm1566
  • https://doi.org/10.4213/sm1566
  • https://www.mathnet.ru/rus/sm/v198/i5/p95
    • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник Sbornik: Mathematics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024