Celina Miraglia Herrera de Figueiredo Research

My research is partially supported by a CNPq research fellowship (level 1A), by CNPq Universal projects, and by FAPERJ "Cientista do Nosso Estado" awards.

Here are my current research interests, classified according to the Mathematics Subject Classification:

05-xx Combinatorics
- 05Cxx Graph theory
  - 05C10 Topological graph theory
  - 05C15 Coloring of graphs and hypergraphs
  - 05C17 Perfect graphs
  - 05C35 Extremal problems
  - 05C60 Isomorphism problems
  - 05C75 Structural characterization of types of graphs
  - 05C85 Graph algorithms
68-xx Computer science
- 68Qxx Theory of computing
  - 68Q15 Complexity classes
  - 68Q17 Computational difficulty of problems
  - 68Q25 Analysis of algorithms and problem complexity
- 68Rxx Discrete mathematics in relation to computer science
  - 68R05 Combinatorics
  - 68R10 Graph theory
90-xx Economics, operations research, programming, games
- 90Cxx Mathematical programming
  - 90C27 Combinatorial optimization