Juan Gutiérrez

Ph.D. in Computer Science
at
Instituto de Matemática e Estatística (IME) of Universidade de São Paulo (USP).
Advisor: Cristina G. Fernandes
Thesis: Transversals of Graphs
photo


Research Interests

Graph theory, Algorithms and Theory of computation.

Publications

  • M.R. Cerioli, C.G. Fernandes, R. Gómez, J. Gutiérrez, and P. Lima, Transversals of longest paths, Discrete Mathematics, 2020.
  • Fábio Botler, Cristina G. Fernandes and Juan Gutiérrez, On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth, XV Latin American Theoretical Informatics (LAGOS) 2019. Electronic Notes in Theoretical Computer Science.
  • Fábio Botler, Cristina G. Fernandes and Juan Gutiérrez, On Tuza's conjecture for graphs with treewidth at most 6. III Encontro de Teoria da Computação (ETC CSBC), 2018.
  • J. Gutiérrez, Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs, 13th Latin American Theoretical INformatics Symposium (LATIN), 2018. Lecture Notes in Computer Science.
  • M.R. Cerioli, C.G. Fernandes, R. Gómez, J. Gutiérrez, and P. Lima, Transversals of Longest Paths, IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2017. Electronic Notes in Discrete Mathematics. (See also arXiv).
  • C.G. Fernandes and J. Gutiérrez, Hitting all longest cycles in a graph, II Encontro de Teoria da Computação (ETC CSBC), 2017.

  • Submmited

  • Fábio Botler, Cristina G. Fernandes and Juan Gutiérrez, On Tuza's conjecture for triangulations and graphs with small treewidth 2020.
  • Juan Gutiérrez Transversals of Longest Cycles in Partial k-Trees and Chordal Graphs 2019.
  • Past

    Mg.Sc, Computer Science, IME - USP - Brasil, 2012.
    Advisor: Paulo Feofiloff
    Topic: Multicut in digraphs

    B.Sc, Informatics Engineering, PUCP - Perú, 2009.