- Graph Theory
- Algorithms
- Computational Complexity
- +۷ مورد دیگر
Celina Miraglia Herrera de Figueiredo is a full Professor at the Systems Engineering and Computer Science Program (PESC) of COPPE, the Alberto Luiz Coimbra Institute for Graduate Studies and Research in Engineering at the Federal University of Rio de Janeiro (UFRJ). She holds a PhD in systems and computer engineering from UFRJ and a postdoctoral degree from the University of Waterloo, Canada. She is a CNPq Level 1A Research Fellow and a FAPERJ Cientista do Nosso Estado awardee, and leads the algorithms and combinatorics research group at COPPE/UFRJ. University: Federal University of Rio de Janeiro School: Alberto Luiz Coimbra Institute for Graduate Studies and Research in Engineering Department: Systems Engineering and Computer Science Program Academic Rank: Professor Email: celina@cos.ufrj.br Her research centers on theoretical computer science, with a focus on graph theory, algorithms, computational complexity, and combinatorial optimization. She has made significant contributions to the understanding of graph classes such as perfect graphs and snarks, algorithm design, and computational complexity. Her work is grounded in the Mathematics Subject Classification codes 05-XX (Combinatorics), 68-XX (Computer Science), and 90-XX (Operations Research). The most recent publications indicate a strong trend in analyzing the computational complexity of graph problems (e.g., MaxCut, Steiner Tree, total coloring) on structured graph classes such as interval, permutation, and path graphs. Her work frequently involves proving NP-completeness results, developing parameterized algorithms, and studying graph invariants like pebbling numbers and chromatic numbers. She consistently publishes in high-quality journals such as Discrete Mathematics , Discrete Applied Mathematics , and RAIRO Operations Research . Giulio Massarani Award for Academic Merit (2006) COPPE Fifty Years Award (2013) CNPq Research Fellowship (Level 1A) FAPERJ Cientista do Nosso Estado Member of the Brazilian Academy of Sciences (2023) Celina has advised numerous students, including Raphael Machado, Vinícius de Sá, Alexsander Melo, and Ana Silva, and has secured significant research funding from CNPq and FAPERJ. She is deeply involved in the academic community, serving on the editorial boards of RAIRO Theoretical Informatics and Applications, Bulletin of the Brazilian Mathematical Society, and Matemática Contemporânea. She has also been a key organizer and committee member for major international conferences such as LAGOS, WG, LATIN, and FCT, reflecting her leadership in the fields of algorithms and combinatorics. She coordinates the Center of Excellence in Randomized, Quantum, and Approximative Algorithms and has been a driving force in promoting women in science, serving on the jury of the L'Oréal–UNESCO–ABC Program for Women in Science. Her Erdős number is 2, highlighting her extensive collaborative network in mathematics and computer science.
