Prenume

Radu

Nume

Buzatu

Grad ştiinţific

doctor

Titlu didactic/funcţie exercitată

lector universitar

Departament

Departamentul de Matematică

Studii

Moldova State University, Faculty of Mathematics and Computer Science

2013 – 2017

PhD in Mathematical Sciences. Thesis: “Covers of Undirected Graphs by Convex Sets”. Operational Research and Cybernetics. Advisor: Sergiu Cataranciuc, Dr. habil., Professor

2011 – 2013

Master in Applied Mathematics. Statistical Analysis of Economic Processes

2008 – 2011

Bachelor in Computer Science. Information Management

Experiența profesională

2013 – present

Researcher, Moldova State University, Faculty of Mathematics and Computer Science,

Mathematical Modeling and Optimization Laboratory,

Results:

- Proved that the problem of deciding whether a graph can be covered(partitioned) by
*p*convex sets is NP-complete; - Identified a series of graphs classes for which there exists a cover(partition) by
*p*convex sets; - Established conditions for the existence of graph with the given minimum number of convex sets and minimum(maximum) number of nontrivial convex sets, which cover or partition the graph. Proved that it is NP-hard to determine these invariants for a graph;
- Showed that it can be verified in polynomial time whether a graph can be covered by an arbitrary number of nontrivial convex sets;
- Proposed a polynomial procedure that determines whether a tree can be partitioned into
*p*nontrivial convex sets; - Developed a library of algorithms that includes tools for decision whether a graph can be covered(partitioned) by convex sets or not, which may be applied to facility location problem;
- Developed a binary linear programming model for optimizing administrative-territorial structure of the state that takes into consideration population, economic development, ethnic structure, territorial and road connectivity;
- Developed an information system using MATLAB for simulations of optimal scenarios of administrative-territorial organization in real time.

Activitatea didactică

2017 – present

Moldova State University, Faculty of Mathematics and Computer Science,

Department of Mathematics,

Courses:

- Discrete Mathematics;
- Linear programming;
- Graph Theory;
- Information and Communication Technology.

Activitatea științifică

List of scientific papers

- Buzatu R., Cataranciuc S.,
*Convex graph covers**.* - Buzatu R.,
*Covers of graphs by two convex sets.* - Buzatu R.,
*Minimum convex cover of special nonoriented graphs*. - Buzatu R., Cataranciuc S.,
*Nontrivial convex covers of trees.* - Buzatu R., Cataranciuc S.,
*Cover of a nonoriented graph by nontrivial convex sets*. - Buzatu R., Cataranciuc S.,
*On nontrivial covers and partitions of graphs**by convex sets.* - Buzatu R., Rabei C., Roșcoven M.,
*A mathematical model for optimization of administrative-territorial organization of the Republic of Moldova*, Studia Universitatis Moldaviae, Exact and Economic Science (ISSN:1857-2073), Nr.2(112), 2018, p.164-170.

List of scientific conferences

- Buzatu R., Poștaru A.,
*Genetic algorithms. Some applications**.* - Buzatu R., Iurco D.,
*Knowledge interchange between semantic technologies in building of intelligent interface**s.* - Andrieș I., Buzatu R.,
*Tridimentional spectral color model as an one to one transformation from rgb color space.* - Buzatu R.,
*Convex covers of undirected graph**.* - Buzatu R.,
*NP-completeness of graph convex cover problems.* - Andrieș I., Buzatu R.,
*Ordering colors of the hvs color model in an one-dimentional physical spectrum.* - Buzatu R.,
*Nontrivial convex 2-covers of simple connected graphs*. Proceedings of the 23rd Conference on Applied and Industrial Mathematics (CAIM-2015), September 17-20, 2015, Suceava, Romania, p. 36-37; - Buzatu R.,
*Convex**2-covers of nonoriented graphs.*Proceedings of the International Conference „Integration through Research and Innovation”, Moldova State University, Chișinău, November 10-11, 2015, p. 177-180; - Buzatu R., Cataranciuc S.,
*Minimum convex covers of some graph operations.* - Buzatu R.,
*Nontrivial convex partition of a tree*. Proceedings of the International Conference “Mathematics & Information Technologies: Research and Education” (MITRE – 2016), June 23-26, 2016, Chișinău, Moldova, p. 12-13; - Buzatu R.,
*Nontrivial convex cover of a tree.* - Buzatu R.,
*Maximum nontrivial convex cover of a tree*. Proceedings of the Fourth Conference of Mathematical Society of the Republic of Moldova, June 28-July 2, 2017, Chișinău, Moldova, p. 365-368; - Buzatu R.,
*Algorithms for determining nontrivial convex covers of graphs**.* - Buzatu R.,
*Partitioning a graph into convex sets*.*Some applications.*Proceedings of the Annual Conference of the Romanian Mathematical Society, May 25-26, 2018, Corabia, România; - Buzatu R.,
*A binary linear programming model for minimum convex partition of a graph.*Proceedings of the International summer mathematical school in memoriam V. A. Plotnikov, June 11-16, 2018, Odessa, Ukraine, p. 89; - Buzatu R.,
*BLP modelling of the convex cover problem of a graph*. Proceedings of the International scientific conference “Modern problems of mathematics and its application in natural sciences and information technologies”, September 17-19, 2018, Chernivtsi, Ukraine, p. 124; - Buzatu R.,
*Improvement of the administrative-territorial structure using mixed integer linear programming.*

Altele

- Project 11.817.08.49A (institutional project). Research theme: “Modern methodologies in software development” (2011-2014);
- Project 1C/2012 (bilateral projects with „Est Computer” company). Research theme: “Web 3.0 development” (2012);
- Project 15.820.18.02.03/B (bilateral projects with Belarus). Research theme: “Efficient models and algorithms for solving optimization problems on discrete structures” (2015-2016);
- Project 16.80012.02.03F (project for young scientist). Research theme: “Stochastic optimization algorithms” (2016-2018);
- Project 2017.3506.7-001.00 (Government project with GIZ cooperation). Research theme: “Support to Territorial-Administrative Reform in the Republic of Moldova” (2018);
- Project 15.817.02.37A (institutional project). Research theme: “Mathematical modeling and advanced computing in applied problems” (2015-2019).