Anatoly D. Plotnikov's Resume

Anatoly Plotnikov's Resume

Certificate of Professor in 2001.

Certificate of Associate Professor in 1974.

Diploma of Candidate of sciences (Ph.D.degree) in 1969.

Diploma of the electrical engineer in 1963.

Certificate of Mechanician on air armament in 1960.

I have:

elaborated a computer architecture and logical switches;
conducted investigations in the field of Discrete Mathematics;
created a set theory model of problems of combinatorial optimization;
offered new methods simplification of problems of combinatorial optimization and built dual problems for theirs;
created the new interpretation of nondeterministic Turing machine;
introduced the new problem class of NP (the problems without lookahead);
created technique of a solving constructive combinatorial problem;
offered a Logical model of HCP;
have designed heuristic algorithm for solving the maximum independent set problem on an undirected graph in the polynomial time;
gave lectures in the field of Applied and Discrete Mathematics, Operations Research;
led postgraduate studentship;
a member of AMS;
a reviewer of the journal "Mathematical Reviews".

2009 - present time:	Professor of the East-Ukrainian National University of V.Dal
2005 - 2005:	Professor of the Vinnitsa Financially-Economic University
1998 - 2005:	Professor of the Vinnitsa Institute of Region Economics and Management
1994 - 1998:	Associate Professor of the Vinnitsa State Technical University
1980 - 1994:	Associate Professor of the Vinnitsa Polytechnic Institute
1972 - 1980:	Associate Professor of the Voroshilovgrad
	Mechanical Engineering Institute
1970 - 1972:	Senior Lecturer of the Donetsk Trade Institute
1968 - 1970:	Assistant Professor, Senior Lecturer of the
	Kommunarsk Mining-Metallurgical Institute
1963 - 1965:	Engineer, senior engineer of the Severodonetsk
	Scientific Research Institute of Control Computers
1955 - 1957:	Turner of the Kharkov Tractor Plant

2003 - 2005:	Discrete Mathematics, Operations Research (lectures, exercises)
1998 - 2003:	Continuous Mathematics, Operations Research (lectures, exercises)
1980 - 1998:	Applied, Discrete Mathematics (lectures, exercises)
1992 - 1980:	Operations Research (lectures, exercises)
1968 - 1972:	Classical (Continuous) Mathematics, Operations
	Research (lectures, exercises)