Home
Paloma Thomé de Lima's picture

Paloma Thomé de Lima

Postdoctoral fellow
  • E-mailPaloma.Lima@uib.no
  • Phone+47 922 92 574
  • Visitor Address
    HIB - Thormøhlensgt. 55
  • Postal Address
    Postboks 7803
    5020 Bergen

My research is in the area of structural and algorithmic graph theory.

Academic article
  • 2020. Transversals of longest paths. Discrete Mathematics.
  • 2020. Parameterized Aspects of Strong Subgraph Closure. Algorithmica.
  • 2020. A complexity dichotomy for critical values of the b-chromatic number of graphs. Theoretical Computer Science.
  • 2019. Reducing the Domination Number of Graphs via Edge Contractions. Leibniz International Proceedings in Informatics. 41:1-41:13.
  • 2019. Intersection of longest paths in graph classes. Discrete Applied Mathematics.
  • 2019. Classifying k-edge colouring for H-free graphs. Information Processing Letters. 39-43.
  • 2019. Blocking dominating sets for H-free graphs via edge contractions. Leibniz International Proceedings in Informatics. 21:1-21:14.
  • 2019. Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2. Algorithmica. 2795-2828.
  • 2019. A complexity dichotomy for critical values of the b-chromatic number of graphs. Leibniz International Proceedings in Informatics. 34:1-34:13.
  • 2018. Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs. Leibniz International Proceedings in Informatics. 83:1-83:13.
  • 2018. Parameterized Aspects of Strong Subgraph Closure. Leibniz International Proceedings in Informatics. 23:1-23:13.
  • 2018. Finding connected secluded subgraphs. Leibniz International Proceedings in Informatics. 1-13.
  • 2017. Transversals of Longest Paths. Electronic Notes in Discrete Mathematics. 135-140.
  • 2017. Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2. Lecture Notes in Computer Science (LNCS). 275-288.
Doctoral dissertation
  • 2019. Structural and Algorithmic Graph Theory Through the Lenses of Graph Classes.

More information in national current research information system (CRIStin)