Celina Miraglia Herrera de Figueiredo

Origem: Wikipédia, a enciclopédia livre.



Celina Miraglia Herrera de Figueiredo (18 de julho de 1960) é uma professora, pesquisadora e escritora brasileira na área de Ciência da Computação. Tem um Número de Erdős 2[1].

Celina Miraglia Herrera de Figueiredo
Nascimento 18 de Julho de 1960
Residência Rio de Janeiro
Cidadania Brasileira e Americana
Ocupação Professora Titular, Matemática, Cientista da Computação
Empregador Universidade Federal do Rio de Janeiro
Principais interesses Ciência da Computação


Biografia[editar | editar código-fonte]

Celina possui Bacharelado em Matemática (PUC-Rio, 1982), Mestrado em Matemática (PUC-Rio, 1984), Mestrado em Matemática (UMIST, 1987), e Doutorado em Engenharia de Sistemas e Computação (COPPE, UFRJ, 1991). Atualmente é Professora Titular da COPPE/UFRJ, de onde é colaboradora desde 1991. Em 1995, passou um ano em pós-doutorado no departamento de Combinatória e Otimização da Universidade de Waterloo. Celina é bolsista de produtividade em pesquisa do CNPq desde 1992, tendo chegado ao nível máximo PQ-1A em 2012. É Cientista do Nosso Estado FAPERJ desde 2005. Foi Membro do Comitê Assessor de Ciência da Computação do CNPq no período de 2012 a 2015. É membro do corpo editorial do periódico RAIRO Theoretical Informatics and Applications[2]. Celina tem se destacado pela variedade de assuntos que ela tem orientado com sucesso seus alunos de doutorado. Dentre estes assuntos poderíamos citar: topologia em grafos, problemas sanduíche em grafos, problemas probe em grafos, coloração, coloração de arestas e coloração total em grafos, Computação Quântica, e complexidade de algoritmos. Celina desenvolveu pesquisas conjuntas com alguns dos mais importantes nomes da área da Computação, incluindo Bruce Reed, Bruce Richter, Martin Golumbic, Jayme Szwarcfiter, Maria Chudnovsky, Yoshiharu Kohayakawa e Yoshiko Wakabayashi.

Publicações de Destaque[editar | editar código-fonte]

  • Resolver ou Verificar? Uma pergunta que vale um milhão de dólares. Ciência Hoje, p. 42 - 46, nov/2011.
  • Finding skew partitions efficiently. Journal of Algorithms, v. 37, p. 505-521, 2000. Com Bruce Reed, Sulamita Klein e Yoshiharu Kohayakawa.
  • The Sandwich Problem for Decompositions and Almost Monotone Properties. Algorithmica, v. 80, p. 3618-3645, 2018. Com Maria Chudnovsky e Sophie Spirkl.
  • Generating bicliques of a graph in lexicographic order. Theoretical Computer Science, v. 337, p. 240-248, 2005. Com Vânia Dias e Jayme Szwarcfiter.

Prêmios, Distinções e Homenagens[editar | editar código-fonte]

Referências

  1. «Celina Herrera de Figueiredo: My Erdös number». www.cos.ufrj.br. Consultado em 10 de junho de 2020 
  2. «RAIRO - Theoretical Informatics and Applications (RAIRO: ITA)». www.rairo-ita.org. Consultado em 9 de junho de 2020 
  3. «Celina Figueiredo e Luiz Pinguelli Rosa recebem Prêmio COPPE de Mérito Acadêmico | COPPE». coppe.ufrj.br. Consultado em 9 de junho de 2020 
  4. «Mulheres na Matemática». Consultado em 9 de junho de 2020 
  5. «Mulheres na Engenharia é tema de debate nos 50 anos da Coppe | Coppe 50 anos». www.coppe50anos.coppe.ufrj.br. Consultado em 9 de junho de 2020 
  6. «Celina de Figueiredo and Frédéric Maffray are 100». oc.g-scop.grenoble-inp.fr. Consultado em 13 de julho de 2020 
  7. «Celina 60 – Homenagem aos 60 anos da Celina». Consultado em 13 de julho de 2020