doklad.sloweb.ru


Kuzyurin

"Kuzyurin"
Сортировать: по оценкам | по дате



18.11.18 неправильно [0] правильно
Kuzyurin

Монографии Н.Н. Кузюрин, С.А. Фомин, Эффективные алгоритмы и сложность вычислений. М., МФТИ, 2007 313 стр. Избранные публикации
Кузюрин Н.Н., Асимптотически точные полиномиальные алгоритмы в целочисленном линейном программировании. Дискретная математика, 1989, т. 1, N 2, С. 78-85.
Кузюрин Н.Н., О соотношении оптимумов в задачах линейного и целочисленного линейного программирования. Дискретная математика, 1991, т. 3, N 1, С. 98-104.
Кузюрин Н.Н., Параллельный алгоритм с временем $O(log^2 n)$ для задачи балансировки множеств. Дискрет. математика, 1991, т. 3, N 4 10 стр.
Кузюрин Н.Н., Фрумкин М.А., Параллельные вычисления: теория и алгоритмы. Сб. Итоги науки, Вычислительные науки, ВИНИТИ, 1991, т. 8, с 1-211.
Кузюрин Н.Н., Полиномиальный в среднем алгоритм в целочисленном линейном программировании. Сибирский журнал исследования операций, 1994, т. 1, N 3, С. 38-48.
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.
Кузюрин Н.Н., Разборов А.А., Оценка состояния и прогнозные исследования эффективных алгоритмов для точного и приближенного решения переборных задач дискретной оптимизации. Отчет по НИР, Матем. ин-т им. В.А.Стеклова РАН, Москва, 1996 г. 124 стр.
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.

источник