Гурвич Владимир Александрович
- Ведущий научный сотрудник:Факультет компьютерных наук / Департамент больших данных и информационного поиска / Международная лаборатория теоретической информатики
- Начал работать в НИУ ВШЭ в 2016 году.
- Научно-педагогический стаж: 34 года.
Образование, учёные степени
- 1978Кандидат физико-математических наук
- 1975
Специалитет: Московский физико-технический институт, специальность «Системы автоматического управления»
Учебные курсы (2017/2018 уч. год)
Дискретная математика 2 (Бакалавриат; где читается: Факультет компьютерных наук; 2-й курс, 1, 2 модуль)Рус
Публикации27
- Статья Boros E., Gurvich V., Milanic M. Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1‐Sperner hypergraphs // Journal of Graph Theory. 2020. Vol. 94. No. 3. P. 364-397. doi
- Глава книги Gurvich V., Vyalyi M. Computational hardness of multidimensional subtraction games, in: Computer Science – Theory and Applications 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, Proceedings Vol. 12159. Springer, 2020. doi P. 237-249. doi
- Статья Boros E., Gurvich V., Bao Ho N., Makino K. On the Sprague–Grundy function of extensions of proper NIM // International Journal of Game Theory. 2020 doi
- Статья Boros E., Elbassioni K. M., Gurvich V., Makino K. A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions // Information and Computation. 2019. Vol. 267. P. 74-95. doi
- Статья Boros E., Gurvich V., Milanic M. Decomposing 1-Sperner Hypergraphs // Electronic Journal of Combinatorics. 2019. Vol. 26. No. 3. P. 1-28. doi
- Статья Boros E., Cepek O., Gurvich V. Separable discrete functions: Recognition and sufficient conditions // Discrete Mathematics. 2019. Vol. 342. No. 5. P. 1275-1292. doi
- Статья Boros E., Gurvich V., Bao Ho N., Makino K., Mursic P. Sprague-Grundy function of matroids and related hypergraphs // Theoretical Computer Science. 2019. Vol. 799. P. 40-58. doi
- Статья Boros E., Gurvich V., Bao Ho N., Makino K., Mursic P. Sprague–Grundy function of symmetric hypergraphs // Journal of Combinatorial Theory, Series A. 2019. Vol. 165. No. 7. P. 176-186. doi
- Статья Gurvich V., Boros E., Elbassioni K., Makino K. A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games // Dynamic Games and Applications. 2018. Vol. 8. No. 1. P. 22-41. doi
- Статья Gurvich V., Boros E., Milanič M., Oudalov V., Vičič J. A three-person deterministic graphical game without Nash equilibria // Discrete Applied Mathematics. 2018. Vol. 243. P. 21-38. doi
- Статья Gurvich V., Boros E., Manthey B., Elbassioni K., Fouz M., Makino K. Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions // Algorithmica. 2018. Vol. 80. No. 11. P. 3132-3157. doi
- Статья Gurvich V. Backward induction in presence of cycles // Journal of Logic and Computation. 2018. Vol. 28. No. 7. P. 1635-1646. doi
- Глава книги Gurvich V. Complexity of Generation, in: Computer Science – Theory and Applications 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings / Ed. by F. V. Fomin, V. V. Podolskii. Vol. 10846. Springer, 2018. doi P. 1-14. doi
- Статья Gurvich V., Koshevoy G. Monotone bargaining is Nash-solvable // Discrete Applied Mathematics. 2018. P. 1-15. doi (в печати)
- Глава книги Gurvich V., Andrade D. V., Boros E. On graphs whose maximal cliques and stable sets intersect, in: Optimization Problems in Graph Theory Book 139. Springer, 2018. doi P. 3-63. doi
- Статья Gurvich V., Nhan Bao H. On tame, pet, domestic, and miserable impartial games // Discrete Applied Mathematics. 2018. Vol. 243. P. 54-72. doi
- Статья Gurvich V., Boros E., Kazuhisa M., Mursic P., Nhan Bao H. On the Sprague-Grundyfunction of Exact k- Nim // Discrete Applied Mathematics. 2018. Vol. 239. P. 1-14. doi
- Статья Boros E., Elbassioni K., Gurvich V., Makino K. A convex programming-based algorithm for mean payoff stochastic games with perfect information // Optimization Letters. 2017. Vol. 11. No. 8. P. 1499-1512. doi
- Статья Boros E., Elbassioni K., Gurvich V., Makino K. A nested family of k-total effective rewards for positional games // International Journal of Game Theory. 2017. Vol. 46. No. 1. P. 263-293. doi
- Статья Gurvich V., Endre B., Khaled E., Kazuhisa M., Vladimir O. Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden $2 \times 2$ subgames // International Journal of Game Theory. 2016. Vol. 45. No. 4. P. 1111-1131. doi
- Глава книги Gurvich V., Boros E., Elbassioni K. M., Makino K. Markov Decision Processes and Stochastic Games with Total Effective Payoff, in: 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015), Leibniz International Proceedings in Informatics (LIPIcs) Vol. 30. Dagstuhl : Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2015. P. 103-115. doi
- Статья Gurvich V., Boros E., Milanic M. On equistable, split, CIS, and related classes of graphs // Discrete Applied Mathematics. 2015 doi
- Статья Gurvich V., Boros E. Sandwich problem for Π- and Δ-free multigraphs and its applications to positional games // Discrete Mathematics. 2015. Vol. 338. No. 12. P. 2421-2436. doi
- Глава книги Gurvich V., Boros E., Elbassioni K. M., Makino K. A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games, in: Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings. Springer, 2014. doi P. 694-709. doi
- Статья Gurvich V., Gol'berg A., Andrade D. V., Borys K., Rudolf G. Combinatorial games modeling seki in GO // Discrete Mathematics. 2014. Vol. 329. P. 19-32. doi
- Статья Gurvich V., Boros E., Milanic M. On CIS circulants // Discrete Mathematics. 2014. Vol. 318. P. 78-95. doi
- Статья Gurvich V., Oudalov V. On Nash-solvability in pure stationary strategies of the deterministic n-person games with perfect information and mean or total effective cost // Discrete Applied Mathematics. 2014. Vol. 167. P. 131-143. doi
Участие в редколлегиях научных журналов
С 2013 г.: член редколлегии журнала «Бизнес-информатика».
С 2009 г.: член редколлегии журнала «Прикладная дискретная математика».
Факультативы и мини-курсы ФКН
На факультете компьютерных наук, как и во всей Вышке, есть много возможностей получать знания и навыки сверх основных дисциплин. Одна из них — стать слушателем факультатива или мини-курса.
HSE and University of London: Joint BA Programme in Applied Data Analysis
In 2018, the Higher School of Economics will launch an English-taught double degree programme in partnership with the University of London in Applied Data Analysis. Graduates will be awarded an undergraduate degree from HSE in Applied Mathematics and Information Science and a Bachelor of Science in Data Science and Business Analytics from the University of London. International applicants are invited to apply online starting November 15, 2017.
НИУ ВШЭ и Лондонский университет открывают бакалаврскую программу двух дипломов по прикладному анализу данных
В 2018 году Высшая школа экономики начинает прием на англоязычную программу бакалавриата «Программа двух дипломов НИУ ВШЭ и Лондонского университета «Прикладной анализ данных». Все, успешно закончившие программу, получат диплом бакалавра по направлению «Прикладная математика и информатика» НИУ ВШЭ и диплом Bachelor of Sciences in Data Science and Business Analytics Лондонского университета.
Юбилей Владимира Александровича Гурвича
25 июня юбилей Владимира Гурвича, ведущего научного сотрудника Международной лаборатории теоретической информатики ВШЭ.
