Petros A. PetrosyanHead of Chair | Chair of Discrete Mathematics and Theoretical Informatics Education2003 - 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 degreePhD - “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 experienceActing head of the Chair of Discrete Mathematics and Theoretical Informatics, Yerevan State University, Yerevan, Armenia, November, 2020 - up to now Visiting Professor at Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Gdansk, Poland, February 22, 2020 – April 20, 2020 Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, August 12 – August 27, 2019 Visiting Professor at Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Gdansk, Poland, February 20, 2019 - April 20, 2019 Researcher at Institute for Informatics and Automation Problems, Yerevan, Armenia, January 2007 - March 2019 Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, August 14 – August 29, 2018 Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, August 14 – August 29, 2017 Associate Professor at Department of Informatics and Applied Mathematics, Yerevan State University, Yerevan, Armenia, September 2016 - up to now Associate Professor at Department of Applied Mathematics and Informatics, Russian-Armenian (Slavonic) University, Yerevan, Armenia, September 2016 - up to now Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, August 14 – August 29, 2016 Assistant Professor at Department of Informatics and Applied Mathematics, Yerevan State University, Yerevan, Armenia, September 2006 - May 2016 Visiting Researcher at Department of Mathematics, Linkoping University, Linkoping, Sweden, January 22 – February 7, 2015 Teaching Assistant of Discrete Mathematics, Combinatorial Algorithms, Graph Theory and Information Security at the Department of Applied Mathematics and Informatics, Russian-Armenian (Slavonic) University, Yerevan, Armenia, September 2003 - December 2005 Junior Researcher at Institute for Informatics and Automation Problems, Yerevan, Armenia, January 2002 - December 2006 Academic coursesDiscrete Mathematics, Graph Theory, Combinatorial Algorithms, Operations Research, Mathematical Cybernetics Scale of professional interestsDiscrete Mathematics, Graph Theory, Combinatorial Optimization, Approximation Algorithms, Complexity Theory Participation in grant projectsPrincipal Investigator of “Interval Edge Colorings and Their Generalizations”, Armenian National Science and Education Fund, 2015 Travel grant, Calouste Gulbenkian Foundation, Armenian Communities Department, 2011 LanguagesRussian, Armenian, English pet_petros@ysu.am |

, **Կմախքային աստղով գրաֆների պալիտրայի ինդեքսի մասին**

2022
| Article
ԵՊՀ Գիտական տեղեկագիր, Ֆիզիկա և մաթեմատիկա, 2022, հ. 56, #3, էջ 85-96

, **Գրաֆների լոկալ-հավասարակշռված k-տրոհումներ**

2021
| Article
ԵՊՀ Գիտական տեղեկագիր, Ֆիզիկա և մաթեմատիկա, 2021, հ. 55, #2, էջ 96-112

Petros Petrosyan
, ,

2021
| Thesis
The 34th Conference of the European Chapter on Combinatorial Optimization (ECCO 2021), 10-11.06.2021, p. 33, Spain

2021
| Article
Discrete Applied Mathematics 305, 2021, pp. 164-178.

2021
| Article
Proceedings of the Yerevan State University, Physical and Mathematical Sciences 55(2), 2021, pp. 96-112.

, **On locally-balanced 2-partitions of bipartite graphs (Երկկողմանի գրաֆների լոկալ-հավասարակշռված 2-տրոհումների մասին)**

2020
| Article
ԵՊՀ Գիտական տեղեկագիր, Ֆիզիկա և մաթեմատիկա, 2020, հ. 54, #3, էջ 137-145

2019
| Thesis
14th International Computer Science Symposium in Russia, CSR 2019, pp. 15-16

2019
| Article
Transactions on Machine Learning and Artificial Intelligence, Volume 7 No 1 February (2019); pp: 56-63 http://dx.doi.org/10.14738/tmlai.71.6187, https://journals.scholarpublishing.org/index.php/TMLAI/issue/archive

2019
| Article
Discrete mathematics and theoretical computer science. 2019, Vol. 21, no. 3, #11, pp. 1-20

2019
| Article
Discrete Applied Mathematics, 2019, 266, pp. 171-185

2019
| Article
Discrete Mathematics and Theoretical Computer Science, vol. 21:3, 2019, #11, 20p.

2018
| Article
10-я Международная конференция "Дискретные модели в теории управляющих систем". 2018, 22-24 pp.

2018
| Thesis
6th Gdańsk Workshop on Graph Theory. 2018, 60-61 pp.

2018
| Article
Journal of Graph Theory. 2018, 87(2), 239-252 pp.

2018
| Article
Discrete Mathematics. 2018, 341, 627-637 pp.

2018
| Article
Mathematical Problems of Computer Science. 2018, 49, 7-17 pp.

2017
| Thesis
11th International Conference on Computer Science and Information Technologies. 2017, 196-197 pp.

2017
| Article
11th International Conference on Computer Science and Information Technologies. 2017, 200-202 pp.

2017
| Article
11th International Conference on Computer Science and Information Technologies. 2017, 217-219 pp.

, **Interval edge-colorings of composition of graphs**

2017
| Article
Discrete Applied Mathematics. 2017, 217, pp. 368-374

2017
| Article
Discrete Applied Mathematics. 2017, 226, pp. 117-126

2017
| Article
Ars Combinatoria. 2017, 132, pp. 127-135

, **On interval and cyclic interval edge colorings of (3,5)-biregular graphs**

2017
| Article
Discrete Mathematics. 2017, 340, pp. 2678-2687

2016
| Article
Discrete Mathematics, 2016, 339, 1848-1860 pp.

2016
| Article
Discrete Mathematics, 2016, 339, 2249-2262 pp.

Petros Petrosyan
, ,

2015
| Article
10th International Conference on Computer Science and Information Technologies, 2015-09-28, 71-76 pp.

2015
| Article
10th International Conference on Computer Science and Information Technologies, 2015-09-28, 58-60 pp.

2015
| Thesis
8th Slovenian Conference on Graph Theory, Kranjska Gora, Slovenia, 2015, p. 134.

2014
| Thesis
7th Cracow Conference on Graph Theory "Rytro '14", Poland, 2014, pp. 35-36.

P.A. Petrosyan
, ,

2014
| Article
5th Polish Combinatorial Conference, Bedlewo, Poland, 2014, p. 29.

2014
| Article
Mathematical Problems of Computer Science, Vol. 42, 2014, pp. 28-42.

2014
| Article
Discrete Mathematics 318, 2014, pp. 58-61.

2014
| Article
Discrete Applied Mathematics 165, 2014, pp. 263-269

2014
| Article
Journal of Graph Theory 76, Issue 3, 2014, pp. 200-216

P.A. Petrosyan
, ,

2013
| Article
Discussiones Mathematicae Graph Theory 33(3), 2013, pp. 613-632.

2012
| Article
Discrete Mathematics 312, 2012, pp. 1393-1399.

2012
| Article
Mathematical Problems of Computer Science, Vol. 36, 2012, pp. 13-16.

2011
| Article
Mathematical Problems of Computer Science, Vol. 35, 2011, pp. 19-25.

2011
| Article
Discussiones Mathematicae Graph Theory 31(2), 2011, pp. 357-373.

2011
| Article
Discrete Applied Mathematics 159, 2011, pp. 1889-1900.

2010
| Article
Discrete Mathematics 310, 2010, pp. 1580-1587.

P.A. Petrosyan
, ,

2010
| Article
Discrete Applied Mathematics 158, 2010, pp. 1827-1837.

2008
| Article
Mathematical Problems of Computer Science, Vol. 31, pp122-129

2007
| Article
Proceedings of the CSIT Conference, Yerevan, 2007, pp. 86-88, (http://arxiv.org/abs/0712.4148)

2007
| Article
Proceedings of the CSIT Conference, Yerevan, 2007, pp. 84-85

2007
| Article
Mathematical Problems of Computer Science, Vol. 29, 2007, pp. 26-32

2006
| Article
Mathematical Problems of Computer Science, Vol. 26, 2006, pp. 28-32, (http://arxiv.org/abs/0712.3155)

2006
| Book
Mathematical Problems of Computer Science, Vol. 25, 2006, pp. 53-56, (http://arxiv.org/abs/0712.3150)

R.R. Kamalian

R.R. Kamalian

2006
| Article
PhD thesis, Institute for Informatics and Automation Problems of NAS of RA, Yerevan, 2006, 130 pages (in Russian)

2006
| Article
Mathematical Problems of Computer Science, Vol. 25, 2006, pp. 5-8, (http://arxiv.org/abs/0712.2585)

2005
| Article
5th International Algebraic Conference in Ukraine, Odessa, 2005, p.154

2005
| Article
Doklady of NAS RA, 2005, v.105, No. 2, pp. 120-123 (in Russian)

2005
| Article
Proceedings of the CSIT Conference, Yerevan, 2005, pp. 146-149 (in Russian), (http://arxiv.org/abs/0801.0159)

2005
| Article
Mathematical Problems of Computer Science, Vol. 24, 2005, pp. 86-88

2004
| Article
Mathematical Problems of Computer Science, Vol. 23, 2004, pp. 127-129, (http://arxiv.org/abs/0712.2567)

2003
| Article
Proceedings of the CSIT Conference, Yerevan, 2003, pp. 114-117 (in Russian)

Contacts

Contacts:

**Dean** - Doctor of Physico-mathematical Sciences, Professor

**Yuri Hakopian**

**Dean's office**: (+374 60) 71-00-56

(inner line 10-56),

**cs@ysu.am**

(inner line 10-56),