Petros Petrosyan
Education
2003 - 2006: Institute for Informatics and Automation Problems of NAS of RA
• Post-graduate student, the defense of PhD thesis entitled “Interval colour-feasible sequences for some classes of graphs” was held on June 2nd of 2006 in the Institute for Informatics and Automation Problems of the National Academy of Sciences of the Republic of Armenia. Awarded the degree PhD in Mathematics: on June 2nd of 2006.
2001-2003 Department of Informatics and Applied Mathematics,
Yerevan State University
• Awarded Master’s Degree for his master thesis entitled “On interval colour–feasible sequences for complete bipartite graphs”
1997 - 2001: Department of Informatics and Applied Mathematics,
Yerevan State University
• Awarded Bachelor’s Degree for his thesis entitled “Behavior of the solutions of the parabolic type equations in case of large time values”

Academic degree
PhD - “Interval colour-feasible sequences for some classes of graphs”, 2 June 2006, Institute for Informatics and Automation Problems of the National Academy of Sciences of the Republic of Armenia.

Professional experience
2007 January - up to now: Institute for Informatics and Automation Problems of
NAS of RA (http://www.ipia.sci.am/), Scientific Researcher
2006 September - up to now: Department of Informatics and Applied Mathematics,
Yerevan State University (http://www.ysu.am/), Assistant
2003 - 2005: Department of Applied Mathematics and Informatics,
Russian-Armenian State University (http://www.rau.am/)
Instructor of
• Combinatorial Algorithms
• Graph Theory
• Information Security
2002 - 2006: Institute for Informatics and Automation Problems of NAS of RA, Junior Scientific Researcher

Academic courses
Discrete Mathematics, Graph Theory, Combinatorial Algorithms, Operational Research, Mathematical Cybernetics

Scale of professional interests
Discrete Mathematics, Combinatorial Optimization, Approximation Algorithms, Complexity Theory, Graph Theory especially Graph Colorings. More specifically, I am interested in problems of existence, construction, completion, stability and estimation of parameters of special colorings of graphs

Languages
Russian, Armenian, English

pet_petros@ysu.am
Petros Petrosyan