15th International Asian School-Seminar "Optimization Problems of complex systems", 26-30 August 2019.

Novosibirsk, Russia

• General information
• About school-seminar
• Program committee
• Organizing committee
• Topics
• Location
• Accommodation
• Important dates
• Abstract submission
• Registration fee
• Visa application
• Participants
• Reports
• Registration/Login

Kasyanov V.  

Academician Andrei Ershov and Graphs in Programming

Academician Andrei Petrovich Ershov (19 April 1931 - 8 December 1988) was one of the Soviet pioneers in the field of theoretical and systems programming, the founder of the Siberian School of Programming. His significant contributions to establishing informatics as a new branch of science and a new phenomenon of the social life are widely recognized both in Russia and abroad. He called graphs to be the basic tool for the programmer, and said that graphs possess a vast, inexhaustible power commensurate with the scale of programming tasks. A.P. Ershov made a fundamental contribution to graph theory particularly in the area of programming. In this paper supported in part by the Russian Foundation for Basic Research under grant RFBR 18-07-00024, his works on graph-theory methods in programming are considered.