FMI logo

 

 

 

FACULTATEA DE MATEMATICĂ ȘI INFORMATICĂ

Radu Buzatu


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

  1. Buzatu R., Cataranciuc S., Convex graph covers. Computer Science Journal of Moldova (ISSN 1561-4042), Vol. 23, Nr.3(69), 2015, p.251-269;
  2. Buzatu R., Covers of graphs by two convex sets. Studia Universitatis Babeș-Bolyai, Informatica, Vol. LXI, Nr.1, 2016, p.5-22;
  3. Buzatu R., Minimum convex cover of special nonoriented graphs. Studia Universitatis Moldaviae, Exact and Economic Science (ISSN:1857-2073), Nr. 2(92), 2016, p.46-54;
  4. Buzatu R., Cataranciuc S., Nontrivial convex covers of trees. Bulletin of Academy of Sciences of Republic of Moldova, Mathematics (ISSN:1024-7696), Nr.3(82), 2016, p.72-81;
  5. Buzatu R., Cataranciuc S., Cover of a nonoriented graph by nontrivial convex sets. Proceedings of the 5th International Conference “Mathematical Modeling, Optimization and Information Technologies”, Academy of transport, informatics and communication, Chișinău, March 22-25, 2016, p.64-71;
  6. Buzatu R., Cataranciuc S., On nontrivial covers and partitions of graphs by convex sets. Computer Science Journal of Moldova (ISSN:1561-4042), Vol.26, Nr.1(76), 2018, p.3-14;
  7. 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

  1. Buzatu R., Poștaru A., Genetic algorithms. Some applications. Scientific Annals of the Moldova State University, Natural and Exact Sciences, 2011, Chișinău, Republic of Moldova, p. 124-127;
  2. Buzatu R., Iurco D., Knowledge interchange between semantic technologies in building of intelligent interfaces. Proceedings of the International Conference “Mathematics & Information Technologies: Research and Education” (MITRE – 2013), August 18-22, 2013, Chișinău, Republic of Moldova, p. 107;
  3. Andrieș I., Buzatu R., Tridimentional spectral color model as an one to one transformation from rgb color space. Proceedings of the International Conference “Mathematics & Information Technologies: Research and Education” (MITRE – 2013), August 18-22, 2013, Chișinău, Republic of Moldova, p. 102;
  4. Buzatu R., Convex covers of undirected graph. Proceedings of the 22nd Conference on Applied and Industrial Mathematics, (CAIM-2014), September 18-21, 2014, Bacau, Romania, p. 47-48;
  5. Buzatu R., NP-completeness of graph convex cover problems. Proceedings of the International Conference “Mathematics & Information Technologies: Research and Education” (MITRE – 2015), July 2-5, 2015, Chișinău, Republic of Moldova, p. 13;
  6. Andrieș I., Buzatu R., Ordering colors of the hvs color model in an one-dimentional physical spectrum. Proceedings of the International Conference “Mathematics & Information Technologies: Research and Education” (MITRE – 2015), July 2-5, 2015, Chișinău, Republic of Moldova, p. 89;
  7. 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;
  8. 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;
  9. Buzatu R., Cataranciuc S., Minimum convex covers of some graph operations. Proceedings of the Annual Conference of the Romanian Mathematical Society, May 19-22, 2016, Baia Mare, România, p. 18-19;
  10. 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;
  11. Buzatu R., Nontrivial convex cover of a tree. Proceedings of the 24th Conference on Applied and Industrial Mathematics (CAIM-2016), September 15-18, 2016, Craiova, Romania, p. 82;
  12. 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;
  13. Buzatu R., Algorithms for determining nontrivial convex covers of graphs. Proceedings of the 25th Conference on Applied and Industrial Mathematics (CAIM-2017), September 14-17, 2017, Iasi, Romania, p. 49-50;
  14. 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;
  15. 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;
  16. 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;
  17. Buzatu R., Improvement of the administrative-territorial structure using mixed integer linear programming. Proceedings of the 26th Conference on Applied and Industrial Mathematics (CAIM-2018), September 20-23, 2018, Chișinău, Moldova, p. 117.
Altele

List of scientific projects

  1. Project 11.817.08.49A (institutional project). Research theme: “Modern methodologies in software development” (2011-2014);
  2. Project 1C/2012 (bilateral projects with „Est Computer” company). Research theme: “Web 3.0 development” (2012);
  3. 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);
  4. Project 16.80012.02.03F (project for young scientist). Research theme: “Stochastic optimization algorithms” (2016-2018);
  5. Project 2017.3506.7-001.00 (Government project with GIZ cooperation). Research theme: “Support to Territorial-Administrative Reform in the Republic of Moldova” (2018);
  6. Project 15.817.02.37A (institutional project). Research theme: “Mathematical modeling and advanced computing in applied problems” (2015-2019).