Paloma T. Lima

welcome :)

About Me

Since October 2016, I have been a PhD student in Computer Science at the University of Bergen.

I am part of the algorithms group and my supervisor is Pinar Heggernes.

My research interests lie mainly in the area of structural and algorithmic graph theory.

Publications

Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2

P. A. Golovach, P. Heggernes, D. Kratsch, P. T. Lima and D. Paulusma
Algorithmica (2019)   WG 2017   arXiv

Classifying k-edge colouring for H-free graphs

E. Galby, P. T. Lima, D. Paulusma and B. Ries
Inform Process Lett 146: 39-43 (2019)   arXiv

Rainbow vertex coloring bipartite graphs and chordal graphs

P. Heggernes, D. Issac, J. Lauri, P. T. Lima and E. J. van Leeuwen
MFCS 2018

Parameterized aspects of strong subgraph closure

P. A. Golovach, P. Heggernes, A. L. Konstantinidis, P. T. Lima and C. Papadopoulos
SWAT 2018   arXiv

Transversals of longest paths

M. R. Cerioli, C. G. Fernandes, R. Gómez, J. Gutiérrez and P. T. Lima
LAGOS 2017   arXiv

Finding connected secluded subgraphs

P. A. Golovach, P. Heggernes, P. T. Lima and P. Montealegre
IPEC 2017   arXiv

Intersection of longest paths in graph classes

M. R. Cerioli and P. Lima
CTW 2016

Manuscripts

Reducing the domination number of graphs via edge contractions

E. Galby, P. T. Lima and B. Ries
arXiv

A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs

L. Jaffke and P. T. Lima
arXiv

On the Parameterized Complexity of k-Edge Colouring

E. Galby, P. T. Lima, D. Paulusma and B. Ries
arXiv