Research/art/teacher profile of a person
Name and surname:
doc. RNDr. Edita Mačajová, PhD.
Document type:
Research/art/teacher profile of a person
The name of the university:
Comenius University Bratislava
The seat of the university:
Šafárikovo námestie 6, 818 06 Bratislava

I. - Basic information

I.1 - Surname
Máčajová
I.2 - Name
Edita
I.3 - Degrees
Doc. RNDr.; PhD.
I.4 - Year of birth
1975
I.5 - Name of the workplace
Department of Computer Science
I.6 - Address of the workplace
Mlynská dolina, 84248 Bratislava
I.7 - Position
Professor
I.8 - E-mail address
macajova@dcs.fmph.uniba.sk
I.9 - Hyperlink to the entry of a person in the Register of university staff
https://www.portalvs.sk/regzam/detail/4646
I.10 - Name of the study field in which a person works at the university
Computer Science
I.11 - ORCID iD
0000-0001-5735-5513

II. - Higher education and further qualification growth

II.1 - First degree of higher education
II.2 - Second degree of higher education
II.a - Name of the university or institution
Comenius University, Faculty of Mathematics, Physics, and Informatics
II.b - Year
1998
II.c - Study field and programme
Informatics
II.3 - Third degree of higher education
II.a - Name of the university or institution
Comenius University, Faculty of Mathematics, Physics, and Informatics
II.b - Year
2006
II.c - Study field and programme
Teoretical Computer Science
II.4 - Associate professor
II.a - Name of the university or institution
Comenius University, Faculty of Mathematics, Physics, and Informatics
II.b - Year
2013
II.c - Study field and programme
Informatics
II.5 - Professor
II.6 - Doctor of Science (DrSc.)

III. - Current and previous employment

III.a - Occupation-position III.b - Institution III.c - Duration
Professor Comenius University, Faculty of Mathematics, Physics, and Informatics 2022-
Associated Professor Comenius University, Faculty of Mathematics, Physics, and Informatics 2014-2022
Assistant Professor Comenius University, Faculty of Mathematics, Physics, and Informatics 2001-2014

IV. - Development of pedagogical, professional, language, digital and other skills

V. - Overview of activities within the teaching career at the university

V.1 - Overview of the profile courses taught in the current academic year according to study programmes
V.1.a - Name of the profile course V.1.b - Study programme V.1.c - Degree V.1.d - Field of study
Introduction to discrete structures Informatics first Informatics
Introduction to combinatorics and graph theory Informatics first Informatics
Discrete mathematics Data science first
Graph theory Informatics and applied informatics first and second Informatics
V.2 - Overview of the responsibility for the delivery, development and quality assurance of the study programme or its part at the university in the current academic year
V.2.a - Name of the study programme V.2.b - Degree V.2.c - Field of study
Informatics first Informatics
Informatics second Informatics
Informatics third Informatics
Data science first Informatics, Mathematics
V.3 - Overview of the responsibility for the development and quality of the field of habilitation procedure and inaugural procedure in the current academic year
V.4 - Overview of supervised final theses
V.4.1 - Number of currently supervised theses
V.4.a - Bachelor's (first degree)
1
V.4.b - Diploma (second degree)
2
V.4.c - Dissertation (third degree)
1
V.4.2 - Number of defended theses
V.4.a - Bachelor's (first degree)
9
V.4.b - Diploma (second degree)
8
V.4.c - Dissertation (third degree)
2
V.5 - Overview of other courses taught in the current academic year according to study programmes

VI. - Overview of the research/artistic/other outputs

VI.1 - Overview of the research/artistic/other outputs and the corresponding citations
VI.1.1 - Number of the research/artistic/other outputs
VI.1.a - Overall
101
VI.1.b - Over the last six years
4
VI.1.2 - Number of the research/artistic/other outputs registered in the Web of Science or Scopus databases
VI.1.a - Overall
47
VI.1.b - Over the last six years
21
VI.1.3 - Number of citations corresponding to the research/artistic/other outputs
VI.1.a - Overall
296
VI.1.b - Over the last six years
163
VI.1.4 - Number of citations registered in the Web of Science or Scopus databases
VI.1.a - Overall
296
VI.1.b - Over the last six years
163
VI.1.5 - Number of invited lectures at the international, national level
VI.1.a - Overall
10
VI.1.b - Over the last six years
6
VI.2 - The most significant research/artistic/other outputs
1

E. Máčajová, G. Mazzuoccolo, Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks, Proc. Amer. Math. Soc. 148 (2020), 4643-4652.

2

E. Máčajová, A. Raspaud, M. Škoviera, The chromatic number of a signed graph Electron. J. Combin. 23 (2016), P1.14.

3

E. Máčajová, A. Raspaud, M. Tarsi, X. Zhu, Short cycle covers of graphs and nowhere-zero flows J. Graph Theory 68 (2011), 340-348.

4

F. Kardoš, E. Máčajová, J.P.Zerafa, Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching, J. Combin. Theory Ser. B 160 (2023), 1-14.

5

E. Máčajová, A. Raspaud, On the Strong circular 5-flow conjecture, J. Graph Theory 52 (2006), 307-316.

VI.3 - The most significant research/artistic/other outputs over the last six years
1

B. Lužar, E. Máčajová, R. Soták, M. Škoviera, Strong edge colorings of graphs and the covers of Kneser graphs, Graph Theory 100 (2022), 686-697.

2

E. Máčajová, G. Mazzuoccolo, V. Mkrtchyan, J. P. Zerafa, Some snarks are worse than others, European J. Combin. 117 (2024), 103832.

3

E. Máčajová, J. Rajník, Decomposition of cubic graphs with cyclic connectivity 5, Discrete Math. 345 (2022), 113036.

4

E. Máčajová, G. Mazzuoccolo, Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks, Proc. Amer. Math. Soc. 148 (2020), 4643-4652.

5

F. Kardoš, E. Máčajová, J.P.Zerafa, Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching, J. Combin. Theory Ser. B 160 (2023), 1-14.

VI.4 - The most significant citations corresponding to the research/artistic/other outputs
1

Liu, S. , Hao, R.-X., Zhang, C.-Q., Berge–Fulkerson coloring for C(12)-linked permutation graphs, Journal of Graph Theory  (2021)   

refers to

E. Máčajová, G. Mazzuoccolo, Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks, Proc. Amer. Math. Soc. 148 (2020), 4643-4652.       

2

Berge–Fulkerson coloring for some families of superposition snarks, Liu, S. , Hao, R.-X. , Zhang, C.-Q. (2021) European Journal of Combinatorics

refers to

E. Máčajová, G. Mazzuoccolo, Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks, Proc. Amer. Math. Soc. 148 (2020), 4643-4652.       

3

Candráková, B., Lukoťka, R., Short cycle covers on cubic graphs by choosing a 2-factor, SIAM Journal on Discrete Mathematics, 30(4), (2016) pp. 2086-210

refers to

E. Máčajová, A. Raspaud, M. Tarsi, X. Zhu, Short cycle covers of graphs and nowhere-zero flows J. Graph Theory 68 (2011), 340-348.

4

Fiol, M.A., Mazzuoccolo, G., Steffen, E., Measures of edge-uncolorability of cubic graphs, Electronic Journal of Combinatorics, 25(4), (2018), #P4.54

refers to

E. Máčajová, A. Raspaud, On the Strong circular 5-flow conjecture, J. Graph Theory 52 (2006), 307-316.

5

Abreu, M., Kaiser, T., Labbate, D., Mazzuoccolo, G., Treelike snarks, Electronic Journal of Combinatorics, 23(3) (2016)

refers to

E. Máčajová, A. Raspaud, On the Strong circular 5-flow conjecture, J. Graph Theory 52 (2006), 307-316.

VI.5 - Participation in conducting (leading) the most important research projects or art projects over the last six years
1

VEGA 1/0876/16 (2016-2019) Colourings, flows and cycle coveres of graphs - principal researcher



2

VEGA 1/0743/21 (2021-2024) Structure of cubic graphs - colourings and factors - principal researcher



3

APVV-19-0308 (2020-2024) Exceptional structures in discrete mathematics

4

APVV-23-0076 (2024-2028) Exceptional structures in discrete mathematics

VII. - Overview of organizational experience related to higher education and research/artistic/other activities

VIII. - Overview of international mobilities and visits oriented on education and research/artistic/other activities in the given field of study

VIII.a - Name of the institution VIII.b - Address of the institution VIII.c - Duration (indicate the duration of stay) VIII.d - Mobility scheme, employment contract, other (describe)
LaBRI, Université de Bordeaux I Bordeaux, France May - June, 2003
LaBRI, Université de Bordeaux I Bordeaux, France short stays in years
Charles University Praha, Czech Republic short stays in years 2006, 2007, 2008, 2011
University of West Bohemia, Plzeň Plzeň, Czech Republic short stays in years 2014, 2016
Universita degli studi Verona Verona, Italy two weeks in 2019
The Open University Milton Keynes, United Kingdom short stays in years 2005, 2009 krátke pobyty na v trvaní 7 až 14 dní v rokoch 2005, 2009

IX. - Other relevant facts