Кузюрин Николай Николаевич

Публикации в базе данных Math-Net.Ru

1. Улучшение ранее известной верхней оценки для задачи Multiple Strip Packing и вероятностный анализ алгоритма для большого числа полос
   
   Труды ИСП РАН, 31:1 (2019),  133–142
2. О задаче эффективного управления вычислительной инфраструктурой
   
   Труды ИСП РАН, 30:6 (2018),  123–142
3. Алгоритм построения расписаний выполнения параллельных задач на группах кластеров с процессорами различной производительности и его анализ в среднем
   
   Труды ИСП РАН, 30:6 (2018),  105–122
4. Об онлайновых алгоритмах для задач упаковки в контейнеры и полосы, их анализе в худшем случае и в среднем
   
   Труды ИСП РАН, 30:4 (2018),  209–230
5. Задачи оптимизации размещения контейнеров MPI-приложений на вычислительных кластерах
   
   Труды ИСП РАН, 29:6 (2017),  229–244
6. Алгоритм упаковки прямоугольников в несколько полос и анализ его точности в среднем
   
   Труды ИСП РАН, 29:6 (2017),  221–228
7. Исследование максимального размера плотного подграфа случайного графа
   
   Труды ИСП РАН, 29:6 (2017),  213–220
8. О задаче приближенного нахождения максимальной двудольной клики
   
   Труды ИСП РАН, 29:3 (2017),  225–232
9. Approximating chromatic sum coloring of bipartite graphs in expected polynomial time
   
   Труды ИСП РАН, 27:5 (2015),  191–198
10. Балансировка нагрузки в системе Unihub на основе предсказания поведения пользователей
    
    Труды ИСП РАН, 27:5 (2015),  23–34
11. Вероятностный анализ нового класса алгоритмов упаковки прямоугольников в полосу
    
    Ж. вычисл. матем. и матем. физ., 51:10 (2011),  1931–1936
12. Использование алгебраических моделей программ для обнаружения метаморфного вредоносного кода
    
    Фундамент. и прикл. матем., 15:5 (2009),  181–198
13. Вероятностный анализ шельфовых алгоритмов упаковки прямоугольников в полосу
    
    Дискрет. матем., 18:1 (2006),  76–90
14. Анализ точности вероятностного округления для задач целочисленного линейного программирования
    
    Дискрет. матем., 16:4 (2004),  3–13
15. Вероятностные приближенные алгоритмы в дискретной оптимизации
    
    Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002),  97–114
16. Аппроксимация оптимумов целочисленных программ типа покрытия–упаковки
    
    Дискрет. матем., 12:1 (2000),  96–106
17. О максимальной $\alpha$-глубине $(0,1)$-матриц из классов Райзера
    
    Докл. РАН, 350:1 (1996),  12–13
18. Полиномиальный в среднем алгоритм в целочисленном линейном программировании
    
    Докл. РАН, 343:1 (1995),  15–16
19. Метрические соотношения в целочисленном линейном программировании
    
    Докл. РАН, 340:3 (1995),  308–310
20. Многопроцессорные расписания и комбинаторные конфигурации
    
    Дискрет. матем., 7:1 (1995),  77–87
21. Полиномиальный в среднем алгоритм в целочисленном линейном программировании
    
    Сиб. журн. исслед. опер., 1:3 (1994),  38–48
22. Метрические аспекты теории целочисленного линейного программирования
    
    Дискрет. матем., 6:4 (1994),  87–106
23. Параллельный алгоритм сложности $O(\log^2n)$ для задачи о балансировке множеств
    
    Дискрет. матем., 3:4 (1991),  153–158
24. О связи оптимумов в задачах линейного и целочисленного линейного программирования
    
    Дискрет. матем., 3:1 (1991),  98–104
25. Асимптотически точные полиномиальные алгоритмы в задачах целочисленного линейного программирования
    
    Дискрет. матем., 1:2 (1989),  78–85
26. О сложности приближенных алгоритмов решения задачи целочисленного программирования
    
    Ж. вычисл. матем. и матем. физ., 24:1 (1984),  157–161
27. Некоторые рекуррентные и асимптотические оценки в проблеме покрытий
    
    Матем. заметки, 26:4 (1979),  603–611
28. О минимальных покрытиях и максимальных упаковках $(k-1)$-подмножеств $k$-подмножествами
    
    Матем. заметки, 21:4 (1977),  565–571