Personal information

Verified email addresses

Verified email domains

Graph Theory, Computational Complexity
Brazil

Biography

Currently, they hold a Ph.D. in Computer Science from the Graduate Program in Computer Science at the State University of Rio de Janeiro and work as a substitute professor in the Department of Mathematical Analysis at the Institute of Mathematics and Statistics at the State University of Rio de Janeiro. They also have a master's degree in Computer Science and a bachelor's degree in Mathematics from the State University of Rio de Janeiro. Their research focuses on Graph Theory and Computational Complexity Theory, with an emphasis on coloring problems.

Activities

Employment (1)

Rio de Janeiro State University: Rio de Janeiro, R, BR

2022-06-01 to 2023-12-31 | Assistant Professor (Department of Mathematical Analysis)
Employment
Source: Self-asserted source
Mauro Nigro

Education and qualifications (3)

Rio de Janeiro State University: Rio de Janeiro, BR

2021-03-01 to 2023-08-14 | Ph.D. in Computer Science
Education
Source: Self-asserted source
Mauro Nigro

Rio de Janeiro State University: Rio de Janeiro, BR

2019-03-01 to 2021-02-01 | Master in Computer Science
Education
Source: Self-asserted source
Mauro Nigro

Rio de Janeiro State University: Rio de Janeiro, Rio de Janeiro, BR

2014-09-19 to 2018-12-31 | Licenciate in Mathematics
Education
Source: Self-asserted source
Mauro Nigro

Works (3)

A polynomial-time algorithm for conformable coloring on regular bipartite and subcubic graphs

Discrete Optimization
2025-02 | Journal article
Contributors: Luerbio Faria; Mauro Nigro; Diana Sasaki
Source: check_circle
Crossref

Results about the total chromatic number and the conformability of some families of circulant graphs

Discrete Applied Mathematics
2023-12 | Journal article
Contributors: Luerbio Faria; Mauro Nigro; Myriam Preissmann; Diana Sasaki
Source: check_circle
Crossref

On the conformability of regular line graphs

RAIRO - Operations Research
2023-09 | Journal article
Contributors: Luerbio Faria; M.B. Campelo Neto; Mauro Nigro; Diana Sasaki; S. Klein; I. Loiseau; Y. Wakabayashi; A. Weintraub; V. dos Santos; T. Liebling et al.
Source: check_circle
Crossref

Peer review (4 reviews for 2 publications/grants)

Review activity for Discrete applied mathematics. (3)
Review activity for Journal of heuristics. (1)