Институт системного программирования им. В.П. Иванникова РАН


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

доктор физико-математических наук, профессор

Николай Николаевич Кузюрин, доктор физико-математических наук, профессор
Scopus Author ID: 6507316371
РИНЦ id: 46

Должности

Заведующий отделом теоретической информатики в ИСП РАН

Контакты

E-mail: nnkuz@ispras.ru
Адрес: 109004, Москва, А.Солженицына, 25.

Область научных интересов

  • Математические методы защиты информации;
  • Дискретная математика;
  • Эффективные алгоритмы.

Образование

В 1974 г. закончил факультет ВМК МГУ им. М.В. Ломоносова

Диссертации

  • 1980 к.ф.-м.н. (ВЦ РАН)
  • 1997 д.ф.-м.н (ВЦ РАН)

Преподавание

Читал курсы в МГУ, ГУ ВШЭ. В настоящее время в МФТИ читает:
  • Спецкурс Сложность комбинаторных алгоритмов
  • Спецкурс по выбору Эффективные алгоритмы и сложность вычислений
  • В качестве приглашенного профессора работал в университетах

    • г. Лулеа (Швеция),
    • г. Линчепинг (Швеция),
    • Г. Билефельд (Германия),
    • Урбана-Шампейн (США).

    Монографии

    Н.Н. Кузюрин, С.А. Фомин, Эффективные алгоритмы и сложность вычислений. М., МФТИ, 2007 313 стр.

    Избранные публикации

  • Кузюрин Н.Н., Асимптотически точные полиномиальные алгоритмы в целочисленном линейном программировании. Дискретная математика, 1989, т. 1, N 2, С. 78-85.
  • Кузюрин Н.Н., О соотношении оптимумов в задачах линейного и целочисленного линейного программирования. Дискретная математика, 1991, т. 3, N 1, С. 98-104.
  • Кузюрин Н.Н., Фрумкин М.А., Параллельные вычисления: теория и алгоритмы. Программирование, 1991, N 2.
  • Кузюрин Н.Н., Параллельный алгоритм с временем $O(log^2 n)$ для задачи балансировки множеств. Дискрет. математика, 1991, т. 3, N 4 10 стр.
  • Кузюрин Н.Н., Фрумкин М.А., Параллельные вычисления: теория и алгоритмы. Сб. Итоги науки, Вычислительные науки, ВИНИТИ, 1991, т. 8, с 1-211.
  • Kuzjurin N.N., On the automorphism conjecture for products of ordered sets Order, 1992, v. 9, pp. 205-208.
  • Кузюрин Н.Н., Метрические аспекты теории целочисленного линейного программирования. Дискретная матем.,1994, т. 6, N 4, 84-106.
  • Кузюрин Н.Н., Полиномиальный в среднем алгоритм в целочисленном линейном программировании. Сибирский журнал исследования операций, 1994, т. 1, N 3, С. 38-48.
  • Kuzjurin N.N., Multiprocessor scheduling and expanders. Information Process. Letters, 1994, v. 51, N 6, pp. 315-319.
  • Kuzyurin N.N., Shabanov L.V., A parallel algorithm for fixed dimensional linear programming. Parallel Algorithms and Applications, 1995, v. 5, N 34, pp. 17-24.
  • Kuzjurin N.N., On the difference between asymptotically good packings and coverings. European J. Combinatorics, 1995, v. 16, pp. 35-40.
  • S.D.Cohen, N.N.Kuzjurin, On (n,k,l,Delta)-systems. Proc. Eginburgh Math. Soc., 1995, v. 38, pp. 53-62.
  • Кузюрин Н.Н., О максимальной альфа-глубине (0,1)-матриц из классов Райзера Доклады РАН, 1996, v. 350, N 1, С. 12-13.
  • Кузюрин Н.Н., Разборов А.А., Оценка состояния и прогнозные исследования эффективных алгоритмов для точного и приближенного решения переборных задач дискретной оптимизации. Отчет по НИР, Матем. ин-т им. В.А.Стеклова РАН, Москва, 1996 г. 124 стр.
  • Kuzjurin N.N., On a conjecture of Kierstead. Preprint 97-111, SFB 343, Bielefeld University, 1997, 5 pages.
  • Кузюрин Н.Н., О сложности конструкций асимптотически оптимальных покрытий и упаковок. Доклады РАН, 1998, v. 363, N 1 3 стр.
  • Kuzjurin N.N., Locally explicit constructions of Rodl's asymptotically good packings. Proc. 23rd Int. Symp. Mathematical Foundations in Computer Science MFCS'98, Lecture Notes in Computer Science, v. 1450, 1998, Springer, pp. 194-202.
  • Кузюрин Н.Н., Коммуникационно-эффективные алгоритмы решения задач линейного и целочисленного программирования. Вопросы кибернетики. Приложения системного программирования, 1998, Вып. 4, С. 162-174.
  • A. Asratian, N. Kuzjurin, On the number of nearly perfect matchings in almost regular uniform hypergraphs. Discrete Math., v. 207, 1999, pp. 1-8.
  • A. Asratian, Kuzjurin N.N., On the number of Partial Steiner systems. J. of Combinatorial Designs, v. 8, 2000, pp. 347-352.
  • Kuzjurin N.N., Explicit constructions of Rodl's asymptotically good packings and coverings. Combinatorics, Probability and Computing, v. 9, 2000, pp. 265-276.
  • S.D. Cohen, N.N. Kuzjurin, On the packing radius and the covering radius of equal-weight codes. Discrete Math., v. 213, 2000, pp. 35-42.
  • Кузюрин Н.Н., А.В.Шокуров, В.А.Захаров, А.Н.Холодов, Л.В.Шабанов. Эффективные алгоритмы и их программные реализации. В сборнике "Труды Института системного программирования", Москва 2000, С. 115-124.
  • A. Asratian, N. Kuzjurin, New class of 0-1 integer programs with efficient approximation Mathematical Methods of Operations Research 2001, v. 53, N 1, pp. 363-370.
  • N.N. Kuzyurin, Combinatorial problems of packing and covering and related problems of integer linear programming. J. of Math. Sci. 2002, v. 108, N 1, pp. 1-48.
  • А.С. Асратян, Кузюрин Н.Н., Анализ точности вероятностного округления для задач ЦЛП. Дискретная математика, т. 16, N 4, 2004, с. 3-13.
  • A. Asratian, N. Kuzjurin, Two sensitivity theorems in fuzzy integer programming. Discrete Applied Mathematics, v. 134, N 1-3, January 2004, p. 129-140.
  • Н.Н. Кузюрин, О.А. Прокопьев, О распознавании сложности аппроксимации булевых функций, "Математические методы и алгоритмы", Сборник трудов ИСП РАН, т. 6, 2004 г., с. 43-52.
  • А.И. Аветисян, С.С. Гайсарян, Д.А. Грушин, Н.Н. Кузюрин, А.В. Шокуров, Эвристики распределения задач для брокера ресурсов Grid, Труды Института системного программирования РАН, т. 5, 2004, с. 41-62 .
  • Н.П.Варновский, В.А.Захаров, Н.Н. Кузюрин, Математические проблемы теории обфускации. Труды конференции "Математика и безопасность информационных технологий" МаБИТ-04, Москва, 28-29 октября 2004 г., 2005, с. 65-91.
  • S. Zhuk, A. Chernykh, A. Avetisyan, S. Gaissaryan, D. Grushin, N. Kuzyurin, A. Pospelov, A. Shokurov, Comparison of Scheduling Heuristics for Grid Resource Broker. Proc. Fifth Mexican Int. Conf. in Computer Science (ENC'04), IEEE Computer Society, 2004, pp. 388-392.
  • Н.Н. Кузюрин, С.А. Фомин, Задача покрытия графов циклами и быстрое восстановление оптоволоконных сетей связи. Труды Института системного программирования РАН, т. 5, 2004, с. 41-62.
  • Н.Н. Кузюрин, А.И. Поспелов, Вероятностный анализ шельфовых алгоритмов упаковки прямоугольников в полосу. Дискретная математика, 2006, т. 18, N 1, С. 76-90.
  • A. Tchernykh, J. M. Ramirez, A. Avetisyan, D. Grushin, N. Kuzyurin, S. Zhuk Two Level Job-Scheduling Strategies for a Computational Grid. Proc. of the Second Grid Resource Management Workshop'2005 (GRMW'2005), Poznan, Poland, Lecture Notes in Computer Science, 2006, v. 3911, p. 774-781.
  • Н.П. Варновский, В.А. Захаров, Р.И. Подловченко, Н.Н. Кузюрин, В.С. Щербина, А.В. Шокуров О применении методов деобфускации программ для обнаружения сложных компьютерных вирусов. Известия ТРТУ, №7, Таганрог, Изд-во ТРГУ 2006 г., с.18-27.
  • В.А. Захаров, Н.П. Варновский, Н.Н. Кузюрин, А.В. Шокуров, А.В. Чернов Об особенностях применения методов обфускации программ для информационной защиты микроэлектронных схем Труды Института Системного программирования: Том 11. - М.:ИСП РАН, 2006, c. 29-60.
  • A.V. Shokurov, N.P. Varnovsky, V.A. Zakharov, N.N. Kuzyurin, On the concept of software obfuscation in computer security. Lecture Notes in Computer Science, 2007, v. 4779 18 pages.
  • В.П. Иванников, Д.А. Грушин, Н.Н. Кузюрин, А.И. Поспелов, А.В. Шокуров Программная система снижения энергопотребления вычислительного кластера. Программирование, 2010, N 6, 13 стр.
  • A. Tchernykh, U. Schwiegelsohn, R. Yahyapour, N. Kuzyurin, On-line Hierarchical Job Scheduling in Grids with admissible allocation. J. of Scheduling. 2010, v. 13, N 5.
  • Н. Н. Кузюрин, А.И. Поспелов, Вероятностный анализ одного класса алгоритмов упаковки прямоугольников в полосу, Журнал вычислительной математики и математической физики, (ISSN 0044-4669), 2011, т. 51, N 10, с. 1931-1936.
  • Н.Н. Кузюрин, Д.А. Грушин, А. Фомин. Проблемы двумерной упаковки и задачи оптимизации в распределенных вычислительных системах. Труды Института системного программирования РАН, том 26, 2014 г. Выпуск 1. ISSN 2220-6426 (Online), ISSN 2079-8156 (Print), С. 483-502.
  • D. A. Grushin, N. N. Kuzyurin, Energy-Efficient Computing for a Group of Clusters, J. of Software Engeeniring, 2013, N 6.
  • Н.П. Варновский, В.А. Захаров, Н.Н. Кузюрин, А.В. Шокуров. Современные методы обфускации программ: классификация и сравнительный анализ. Известия ЮФУ, N 1, 2008, с. 93-99.