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

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

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


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




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

Автоматика и телемеханика, 1999, выпуск 12, страницы 148–154 (Mi at207)  
Развивающиеся системы

Полиномиальный алгоритм нахождения заданного числа лучших решений в экстремальных задачах на матроидах

О. Ю. Першин

Институт проблем управления им. В. А. Трапезникова РАН, Москва
PDF полного текста (185 kB)
Аннотация: Рассматривается задача нахождения $k$ лучших решений для экстремальной задачи на матроиде. Показывается, что для данной задачи существует алгоритм, сложность которого оценивается полиномом от длины входа задачи и числа $k$.
Статья представлена к публикации членом редколлегии: А. П. Уздемир

Поступила в редакцию: 16.10.1998
Реферативные базы данных:
Тип публикации: Статья
УДК: [519.816+519.85]:553.982
Образец цитирования: О. Ю. Першин, “Полиномиальный алгоритм нахождения заданного числа лучших решений в экстремальных задачах на матроидах”, Автомат. и телемех., 1999, № 12, 148–154; Autom. Remote Control, 60:12 (1999), 1797–1802
Цитирование в формате AMSBIB
\RBibitem{Per99}
\by О.~Ю.~Першин
\paper Полиномиальный алгоритм нахождения заданного числа лучших решений в экстремальных задачах на матроидах
\jour Автомат. и телемех.
\yr 1999
\issue 12
\pages 148--154
\mathnet{http://mi.mathnet.ru/at207}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=1813082}
\zmath{https://zbmath.org/?q=an:1057.90545}
\transl
\jour Autom. Remote Control
\yr 1999
\vol 60
\issue 12
\pages 1797--1802
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000087468100008}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at207
  • https://www.mathnet.ru/rus/at/y1999/i12/p148
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025