About Me

  • Current Position: PhD Student since September 2011. Currently working on subdivion of digraphs. Advisor: Frederic Havet.
  • 2009 - 2011: Master Degree in computer science at UFC.
  • 2004 - 2008: Licence Degree in computer sciences at UFC.

CV Lattes


Research Interests

  • Graph Theory
  • Algorithms
  • Complexity


Publications

Conferences:

  • CAMPOS, V.; LINHARES SALES, C.; MAIA, A. K.; MARTINS, N.; SAMPAIO, R. Restricted coloring problems on graphs with few P4's. In: Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche, Argentina. Eletronic Notes in Discrete Mathematics, 2011. v. 37. p. 57-62. WWW PDF

  • CAMPOS, V.; LINHARES SALES, C.; MAIA, A. K.; SAMPAIO, R. b-coloração de grafos com poucos P4's In: XLII Simpósio Brasileiro de Pesquisa Operacional, 2010, Fortaleza, Brazil. Anais do Simpósio. WWW PDF (in Portuguese)

Master Thesis:

  • MAIA, A. K. Estudo de Casos de Complexidade de Coloração Gulosa de Vértices e de Arestas. Master Thesis, 2011. PDF (in Portuguese)


Contact Information

 E-mail: karol.maia@inria.fr
 Phone (Office): +33 (0)4 92 38 75 64
 Phone (Secretary): +33 (0)4 97 15 53 80
 Postal Address: INRIA - 2004, Route des Lucioles - B.P. 93 - F-06902 Sophia Antipolis Cedex