Paloma T. Lima

From MaRDI portal
Person:820546

Available identifiers

zbMath Open lima.paloma-tMaRDI QIDQ820546

List of research outcomes





PublicationDate of PublicationType
Odd cycle transversal on \(P_5\)-free graphs in quasi-polynomial time2024-11-28Paper
\(b\)-coloring parameterized by clique-width2024-10-07Paper
On the complexity of rainbow vertex colouring diametral path graphs2024-09-11Paper
Reducing the vertex cover number via edge contractions2024-08-06Paper
A tight quasi-polynomial bound for \textsc{Global Label Min-Cut}2024-05-14Paper
Fixed-parameter tractability of \textsc{Directed Multicut} with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation2024-05-14Paper
Reducing the vertex cover number via edge contractions2023-06-12Paper
On the maximum number of edges in planar graphs of bounded degree and matching number2023-05-31Paper
Three problems on well-partitioned chordal graphs2023-03-22Paper
https://portal.mardi4nfdi.de/entity/Q58755822023-02-03Paper
Treewidth is NP-Complete on Cubic Graphs (and related results)2023-01-24Paper
Well-partitioned chordal graphs: obstruction set and disjoint paths2022-12-21Paper
On the maximum number of edges in chordal graphs of bounded degree and matching number2022-12-08Paper
Using edge contractions to reduce the semitotal domination number2022-11-17Paper
Graph square roots of small distance from degree one graphs2022-10-13Paper
On the maximum number of edges in chordal graphs of bounded degree and matching number2022-10-13Paper
Graph square roots of small distance from degree one graphs2022-07-26Paper
https://portal.mardi4nfdi.de/entity/Q50924032022-07-21Paper
A complexity dichotomy for critical values of the b-chromatic number of graphs2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50892172022-07-18Paper
Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50892362022-07-18Paper
Well-partitioned chordal graphs2022-06-14Paper
Taming graphs with no large creatures and skinny ladders2022-05-02Paper
Structural parameterizations of clique coloring2022-03-25Paper
Algorithms for the rainbow vertex coloring problem on graph classes2021-09-27Paper
Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs2021-08-04Paper
Reducing graph transversals via edge contractions2021-06-30Paper
Reducing the domination number of graphs via edge contractions and vertex deletions2021-01-21Paper
Graph Square Roots of Small Distance from Degree One Graphs2020-10-12Paper
https://portal.mardi4nfdi.de/entity/Q51164872020-08-25Paper
Finding connected secluded subgraphs2020-06-09Paper
Intersection of longest paths in graph classes2020-05-29Paper
https://portal.mardi4nfdi.de/entity/Q51118772020-05-27Paper
Parameterized aspects of strong subgraph closure2020-05-21Paper
Structural Parameterizations of Clique Coloring2020-05-10Paper
A complexity dichotomy for critical values of the \(b\)-chromatic number of graphs2020-04-06Paper
Algorithms for the rainbow vertex coloring problem on graph classes2020-03-06Paper
Well-partitioned chordal graphs: obstruction set and disjoint paths2020-02-25Paper
Blocking dominating sets for $H$-free graphs via edge contractions2019-06-28Paper
Algorithms for outerplanar graph roots and graph roots of pathwidth at most 22019-05-21Paper
Classifying \(k\)-edge colouring for \(H\)-free graphs2019-04-26Paper
Reducing the domination number of graphs via edge contractions2019-03-05Paper
On the Parameterized Complexity of $k$-Edge Colouring2019-01-07Paper
Algorithms for outerplanar graph roots and graph roots of pathwidth at most 22018-01-04Paper
Intersection of longest paths in graph classes2017-02-14Paper
Tree decompositions meet induced matchings: beyond Max Weight Independent SetN/APaper

Research outcomes over time

This page was built for person: Paloma T. Lima