Адрес e-mail:

Состав диссертационного совета (соискатель Буркин А. В.)

Состав диссертационного совета № ФПМИ.01.01.05.004

ФИО соискателя: Буркин Антон Валерьевич

Название диссертации: Задачи о распределении подграфов в случайных графах

Научная специальность: 01.01.05 –  Теория вероятностей и математическая статистика

Ученая степень, на соискание которой представлена диссертация: кандидат физико-математических наук

1. Шабанов Дмитрий Александрович - председатель диссертационного совета

Основное место работы: Федеральное государственное автономное образовательное учреждение высшего образования "Московский физико-технический институт (национальный исследовательский университет)"

Должность: ведущий научный сотрудник

Ученая степень: доктор физико-математических наук

Ученое звание: доцент

Публикации по специальности диссертации:

1. Shabanov, Dmitry A., Coloring Non-uniform Hypergraphs Without Short Cycles, GRAPHS AND COMBINATORICS, 2014, Vol. 30, pp. 1249-1260, DOI 10.1007/s00373-013-1333-9;

2. Kozik, Jakub; Shabanov, Dmitry, Improved algorithms for colorings of simple hypergraphs and applications, JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, Vol. 116, pp. 312-332, DOI 10.1016/j.jctb.2015.09.004;

3. Shabanov, Dmitry A., Around Erdos-Lovasz problem on colorings of non-uniform hypergraphs, DISCRETE MATHEMATICS, 2015, Vol. 338, pp. 1976-1981, DOI 10.1016/j.disc.2015.04.017;

4. Shabanov, Dmitry A., Equitable two-colorings of uniform hypergraphs, EUROPEAN JOURNAL OF COMBINATORICS, 2015, Vol. 43, pp. 185-203, DOI 10.1016/j.ejc.2014.08.029;

5. Shabanov, D. A., Van der Waerden function and colorings of hypergraphs with large girth, DOKLADY MATHEMATICS, 2013, Vol. 88, pp. 473-477, DOI 10.1134/S1064562413040388;

6. Semenov, Aleksandr S.; Shabanov, Dmitriy. A., Independence numbers of random sparse hypergraphs, DISCRETE MATHEMATICS AND APPLICATIONS, 2017, Vol. 27, pp. 231-245, DOI 10.1515/dma-2017-0025;

7. Shabanov, D. A., On the concentration of the chromatic number of a random hypergraph, DOKLADY MATHEMATICS, 2017, Vol. 96, pp. 321-325, DOI 10.1134/S1064562417040044;

8. Akolzin, Ilia; Shabanov, Dmitry, Colorings of hypergraphs with large number of colors, DISCRETE MATHEMATICS, 2016, Vol. 339, pp. 3020-3031, DOI 10.1016/j.disc.2016.06.016;

9. Khuzieva, A. E.; Shabanov, D. A., Quantitative Estimates of Characteristics for Hypergraphs of Large Girth and Large Chromatic Number, MATHEMATICAL NOTES, 2015, Vol. 98, pp. 995-998, DOI 10.1134/S0001434615110346;

10. Khuzieva, Alina E.; Shabanov, Dmitriy A., On regular hypergraphs with high girth and high chromatic number, DISCRETE MATHEMATICS AND APPLICATIONS, 2015,Vol. 25, pp. 277-294, DOI 10.1515/dma-2015-0027.

2. Белов Алексей Яковлевич

Основное место работы: Федеральное государственное автономное образовательное учреждение высшего образования "Московский физико-технический институт (национальный исследовательский университет)"

Должность: главный научный сотрудник

Ученая степень: доктор физико-математических наук

Ученое звание: доцент

Публикации по специальности диссертации:

1. Kanel Belov, A., Razavinia, F., Zhang, W., Bergman’s centralizer theorem and quantization, (2018) Communications in Algebra, 46 (5), pp. 2123-2129., DOI: 10.1080/00927872.2017.1372462, ИСТОЧНИКИ: Scopus.

2. Kanel-Belov, A., Grigoriev, S., Elishev, A., Yu, J.-T., Zhang, W., Lifting of polynomial symplectomorphisms and deformation quantization, (2018) Communications in Algebra, pp. 1-13., DOI: 10.1080/00927872.2018.1427255, ИСТОЧНИКИ: Scopus.

3. Kanel-Belov, A., Malev, S., Rowen, L., The images of Lie polynomials evaluated on matrices, (2017) Communications in Algebra, 45 (11), pp. 4801-4808., DOI: 10.1080/00927872.2017.1282959, ИСТОЧНИКИ: Scopus.

4. Belov, A.Y., Chernyat’ev, A.L., Description of normal bases of boundary algebras and factor languages of slow growth, (2017) Mathematical Notes, 101 (1-2), pp. 203-207., DOI: 10.1134/S0001434617010242, ИСТОЧНИКИ: Scopus.

5. Belov-Kanel, A., Elishev, A., On planar algebraic curves and holonomic D-modules in positive characteristic, (2016) Journal of Algebra and its Applications, 15 (8), статья № 1650155, DOI: 10.1142/S0219498816501553, ИСТОЧНИКИ: Scopus.

6. Aljadeff, E., Kanel-Belov, A., Karasik, Y., Kemer's theorem for affine PI algebras over a field of characteristic zero, (2016) Journal of Pure and Applied Algebra, 220 (8), pp. 2771-2808., DOI: 10.1016/j.jpaa.2015.12.008, ИСТОЧНИКИ: Scopus.

7. Kanel-Belov, A., Malev, S., Rowen, L., Power-central polynomials on matrices, (2016) Journal of Pure and Applied Algebra, 220 (6), pp. 2164-2176., DOI: 10.1016/j.jpaa.2015.11.001, ИСТОЧНИКИ: Scopus.

8. Kanel-Belov, A., Malev, S., Rowen, L., The images of multilinear polynomials evaluated on 3 ? 3 matrices, (2016) Proceedings of the American Mathematical Society, 144 (1), pp. 7-19. , DOI: 10.1090/proc/12478, ИСТОЧНИКИ: Scopus.

9. Belov-Kanel, A., Rowen, L., Vishne, U., Specht’s problem for associative affine algebras over commutative noetherian rings, (2015) Transactions of the American Mathematical Society, 367 (8), pp. 5553-5596., DOI: 10.1090/tran/5983, ИСТОЧНИКИ: Scopus.

10. Belov-Kanel, A., Giambruno, A., Rowen, L.H., Vishne, U., Zariski Closed Algebras in Varieties of Universal Algebra, (2014) Algebras and Representation Theory, 17 (6), pp. 1771-1783., DOI: 10.1007/s10468-014-9469-8, ИСТОЧНИКИ: Scopus.

11. Belov, A., Bokut, L., Rowen, L., Yu, J.-T., The jacobian conjecture, together with specht and burnside-type problems, (2014) Springer Proceedings in Mathematics and Statistics, 79, pp. 249-285., DOI: 10.1007/978-3-319-05681-4_15, ИСТОЧНИКИ: Scopus.

12. Kanel-Belov, A., Kunyavskii, B., Plotkin, E., Word equations in simple groups and polynomial equations in simple algebras, (2013) Vestnik St. Petersburg University: Mathematics, 46 (1), pp. 3-13., DOI: 10.3103/S1063454113010044, ИСТОЧНИКИ: Scopus.

13. Belov-Kanel, A., Rowen, L.H., Vishne, U., PI-varieties associated to full quivers of representations of algebras, (2013) Transactions of the American Mathematical Society, 365 (5), pp. 2681-2722. , DOI: 10.1090/S0002-9947-2012-05709-6, ИСТОЧНИКИ: Scopus.

14. Belov-Kanel, A., Kharitonov, M., Subexponential Estimations in the Shirshov Height Theorem, (2013) Journal of Mathematical Sciences (United States), 193 (3), pp. 378-381., DOI: 10.1007/s10958-013-1464-9, ИСТОЧНИКИ: Scopus.

15. Belov, A.Y., Kharitonov, M.I., Subexponential estimates in the height theorem and estimates on numbers of periodic parts of small periods, (2013) Journal of Mathematical Sciences (United States), 193 (4), pp. 493-515., DOI: 10.1007/s10958-013-1477-4, ИСТОЧНИКИ: Scopus.

3. Гасников Александр Владимирович

Основное место работы: Федеральное государственное автономное образовательное учреждение высшего образования "Московский физико-технический институт (национальный исследовательский университет)"

Должность: доцент

Ученая степень: доктор физико-математических наук

Ученое звание: доцент

Публикации по специальности диссертации:

1. Gasnikov, A. V.; Gasnikova, E. V., On entropy-type functionals arising in stochastic chemical kinetics related to the concentration of the invariant measure and playing the role of Lyapunov functions in the dynamics of quasiaverages, MATHEMATICAL NOTES,2013,94,5-6,854-861,10.1134/S0001434613110229;

2. Gasnikov, A.V., Dvurechensky, P.E., Zhukovskii, M.E., Kim, S.V., Plaunov, S.S., Smirnov, D.A., Noskov, F.A., About the Power Law of the PageRank Vector Component Distribution. Part 2. The Buckley-Osthus Model, Verification of the Power Law for This Model, and Setup of Real Search Engines, (2018) Numerical Analysis and Applications, 11 (1), pp. 16-32. , DOI: 10.1134/S1995423918010032

3. Gasnikov, A.V., Gasnikova, E.V., Dvurechensky, P.E., Mohammed, A.A.M., Chernousova, E.O. About the Power Law of the PageRank Vector Component Distribution. Part 1. Numerical Methods for Finding the PageRank Vector, (2017) Numerical Analysis and Applications, 10 (4), pp. 299-312, DOI: 10.1134/S1995423917040024

4. Dvurechensky, P., Gasnikov, A.,Stochastic Intermediate Gradient Method for Convex Problems with Stochastic Inexact Oracle,(2016) Journal of Optimization Theory and Applications, 171 (1), pp. 121-145. Цитировано 2 раз.,DOI: 10.1007/s10957-016-0999-6

5. Gasnikov, A.V., Dvurechensky, P.E., Stochastic intermediate gradient method for convex optimization problems, (2016) Doklady Mathematics, 93 (2), pp. 148-151., DOI: 10.1134/S1064562416020071

6. Bogolubsky, L., Gusev, G., Raigorodskii, A., Tikhonov, A., Zhukovskii, M., Dvurechensky, P., Gasnikov, A., Nesterov, Y., Learning Supervised pagerank with gradient-based and gradient-free optimization methods, (2016) Advances in Neural Information Processing Systems, pp. 4914-4922.

4. Кабатянский Григорий Анатольевич

Основное место работы: Автономная некоммерческая образовательная организация высшего профессионального образования "Сколковский институт науки и технологий"

Должность: Профессор, советник ректора по науке                                                   

Ученая степень: Доктор физико-математических наук

Публикации по специальности диссертации:

1. Moreira, J., Fernandez, M., Kabatiansky, G.,Constructions of almost secure frameproof codes with applications to fingerprinting schemes,(2018) Designs, Codes, and Cryptography, 86 (4), pp. 785-802. DOI: 10.1007/s10623-017-0359-z, ИСТОЧНИКИ: Scopus.

2. Kabatiansky, G., Landjev, I.,Preface,(2017) Electronic Notes in Discrete Mathematics, 57, pp. 1-2. DOI: 10.1016/j.endm.2017.02.001, ИСТОЧНИКИ: Scopus. 

3. Egorova, E., Fernandez, M., Kabatiansky, G.,Multimedia fingerprinting codes resistant against colluders and noise, (2017) 8th IEEE International Workshop on Information Forensics and Security, WIFS 2016, статья № 7823904, DOI: 10.1109/WIFS.2016.7823904, ИСТОЧНИКИ: Scopus. 

4. Egorova, E., Kabatiansky, G., Analysis of two tracing traitor schemes via coding theory, (2017) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10495 LNCS, pp. 84-92. , DOI: 10.1007/978-3-319-66278-7_8, ИСТОЧНИКИ: Scopus. 

5. Gritsenko, V., Kabatiansky, G., Lebedev, V., Maevskiy, A., Signature codes for noisy multiple access adder channel, (2017) Designs, Codes, and Cryptography, 82 (1-2), pp. 293-299., DOI: 10.1007/s10623-016-0228-1, ИСТОЧНИКИ: Scopus. 

6. Egorova, E., Fernandez, M., Kabatiansky, G., Lee, M.H., Signature codes for the A-channel and collusion-secure multimedia fingerprinting codes, (2016) IEEE International Symposium on Information Theory - Proceedings, 2016-August, статья № 7541858, pp. 3043-3047, DOI: 10.1109/ISIT.2016.7541858, ИСТОЧНИКИ: Scopus. 

7. Moreira, J., Fernandez, M., Kabatiansky, G., Almost separating and almost secure frameproof codes over q -ary alphabets,(2016) Designs, Codes, and Cryptography, 80 (1), pp. 11-28., DOI: 10.1007/s10623-015-0060-z, ИСТОЧНИКИ: Scopus. 

8. Fernandez, M., Egorova, E., Kabatiansky, G., Binary fingerprinting codes - Can we prove that someone is guilty?!, (2015) 2015 IEEE International Workshop on Information Forensics and Security, WIFS 2015 - Proceedings, DOI: 10.1109/WIFS.2015.7368558, ИСТОЧНИКИ: Scopus. 

9. Akulin, V.M., Kabatiansky, G.A., Mandilara, A., Essentially entangled component of multipartite mixed quantum states, its properties, and an efficient algorithm for its extraction, (2015) Physical Review A - Atomic, Molecular, and Optical Physics, 92 (4), статья № 042322, DOI: 10.1103/PhysRevA.92.042322, ИСТОЧНИКИ: Scopus. 

10. Fernandez, M., Kabatiansky, G., Moreira, J., Almost IPP-codes or provably secure digital fingerprinting codes, (2015) IEEE International Symposium on Information Theory - Proceedings, 2015-June, статья № 7282725, pp. 1595-1599., DOI: 10.1109/ISIT.2015.7282725, ИСТОЧНИКИ: Scopus. 

11. Vladut, S.G., Kabatiansky, G.A., Lomakov, V.V., On error correction with errors in both the channel and syndrome, (2015) Problems of Information Transmission, 51 (2), статья № A005, pp. 132-138., DOI: 10.1134/S0032946015020040, ИСТОЧНИКИ: Scopus. 

12. Kabatiansky, G., Vladut, S., Tavernier, C., On the doubly sparse compressed sensing problem, (2015) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9496, pp. 184-189., DOI: 10.1007/978-3-319-27239-9_11, ИСТОЧНИКИ: Scopus. 

13. Moreira, J., Fernandez, M., Kabatiansky, G., Constructions of almost secure frameproof codes based on small-bias probability spaces, (2013) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8231 LNCS, pp. 53-67, DOI: 10.1007/978-3-642-41383-4_4, ИСТОЧНИКИ: Scopus. 

14. Barg, A., Kabatiansky, G., Robust parent-identifying codes and combinatorial arrays, (2013) IEEE Transactions on Information Theory, 59 (2), статья № 6311469, pp. 994-1003, DOI: 10.1109/TIT.2012.2220522,  ИСТОЧНИКИ: Scopus.

5. Малышев Дмитрий Сергеевич

Основное место работы: Нижегородский филиал Национального исследовательского университета «Высшая школа экономики»

Должность: профессор кафедры прикладной математики и информатики 

Ученая степень: доктор физико-математических наук 

Ученое звание: доцент

Публикации по специальности диссертации:

1.Chirkov A.Y., Gribanov D.V., Malyshev D.S., Pardalos P.M., Veselov S.I., Zolotykh N.Y. On the complexity of quasiconvex integer minimization problem // Journal of Global Optimization. 2019. Vol. 73. No. 4. P. 761-788. doi: 10.100/2Fsl0898-018-0729-8.

2.Gribanov D.V., Malyshev D.S., Pardalos P.M., Veselov S.I. FPT-algorithms for some problems related to integer programming // Journal of Combinatorial Optimization. 2018. Vol.35. No. 4. P. 1128-1146. doi: 10.1007%2Fsl0878-018-0264-z

3.Malyshev D.S. The weighted coloring problem for two graph classes characterized by sm&il forbidden induced structures // Discrete Applied Mathematics. 2018. Vol.247. P. 423-432. doi: 10.1016/j .dam.2018.04.006.

4.Malyshev D.S., Gribanov D.V. The computational complexity of dominating set problems for instances with bounded minors of constraint matrices // Discrete Optimization. 2018. Vol.29. P. 103-110. doi: 10.1016/j.disopt.2018.03.002.

5.Lozin V.V., Malyshev D.S., Mosca R., Zamaraev V.A. More results on weighted independent domination // Theoretical Computer Science. 2017. Vol.700. P. 63-74. doi: 10.1016/j .tcs.2017.08.007.

6.Malyshev D.S. Polynomial-time approximation algorithms for the coloring problem in some cases // Journal of Combinatorial Optimization. 2017. Vol.33. No. 3. P. 809-813. doi: 10.1007%2Fs 10878-016-0008-x.

7.Malyshev D. The complexity of the Vertex 3-colorability problem for some hereditary classes defined by 5-vertex forbidden induced subgraphs // Graphs and Combinatorics. 2017. Vol.33. No. 4. P. 1009-1022. doi: 10.1007%2Fs00373-017-1790-7.

8.Turkensteen M., Malyshev D.S., Goldengorin B.I., Pardalos P. M. The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems // Journal of Global Optimization. 2017. Vol. 68. No. 3. P. 601-622. doi: 10.1007%2Fs 10898-016-0486-5.

9.Malyshev D.S., Lobanova O.O. Two complexity results for the vertex coloripg problem // Discrete Applied Mathematics. 2017. Vol.219. P. 158-166. doi: 10.1016/j .dam.2016.10.025.

10.Lozin V.V., Malyshev D. Vertex coloring of graphs with few obstructions // Discrete Applied Mathematics. 2017. Vol. 216. P. 273-280. doi: 10.1016/j.dam.2015.02.015.


Ученый секретарь: К.Ю. Войтиков (voitikov.ku@mipt.ru)

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2020 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

МФТИ в социальных сетях