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

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

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


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




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

Журнал вычислительной математики и математической физики, 2011, том 51, номер 10, страницы 1931–1936 (Mi zvmmf9566)  
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Вероятностный анализ нового класса алгоритмов упаковки прямоугольников в полосу

Н. Н. Кузюрин, А. И. Поспелов

109004 Москва, ул. Александра Солженицына, 25, ИСП РАН
PDF полного текста (186 kB) Список цитирования (6)
Список литературы:
PDF
HTML
Аннотация: Предложен и исследован новый класс алгоритмов упаковки в оперативном режиме прямоугольников в полосу. Доказано, что математическое ожидание незаполненной площади упаковки для этого класса есть $O(N^{2/3})$ в стандартной для подобного типа задач вероятностной модели для $N$ случайных прямоугольников. Библ. 12.
Ключевые слова: упаковка в полосу, вероятностный анализ, приближенные алгоритмы.
Поступила в редакцию: 11.06.2010
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2011, Volume 51, Issue 10, Pages 1817–1822
DOI: https://doi.org/10.1134/S0965542511100071
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: Н. Н. Кузюрин, А. И. Поспелов, “Вероятностный анализ нового класса алгоритмов упаковки прямоугольников в полосу”, Ж. вычисл. матем. и матем. физ., 51:10 (2011), 1931–1936; Comput. Math. Math. Phys., 51:10 (2011), 1817–1822
Цитирование в формате AMSBIB
\RBibitem{KuzPos11}
\by Н.~Н.~Кузюрин, А.~И.~Поспелов
\paper Вероятностный анализ нового класса алгоритмов упаковки прямоугольников в полосу
\jour Ж. вычисл. матем. и матем. физ.
\yr 2011
\vol 51
\issue 10
\pages 1931--1936
\mathnet{http://mi.mathnet.ru/zvmmf9566}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2907392}
\transl
\jour Comput. Math. Math. Phys.
\yr 2011
\vol 51
\issue 10
\pages 1817--1822
\crossref{https://doi.org/10.1134/S0965542511100071}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000297344800016}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-80053923360}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf9566
  • https://www.mathnet.ru/rus/zvmmf/v51/i10/p1931
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:342
    PDF полного текста:84
    Список литературы:60
    Первая страница:10
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024