Skip to content

Paloma T. Lima

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

9

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIEdge-Binary Public Goods Games.Thekla Hamm, Paloma T. Lima
2025CIACLongest Path Transversals in Claw-Free and PPaloma T. Lima, Amir Nikabadi
2025ESAOn Algorithmic Applications of ℱ-Branchwidth.Benjamin Bergougnoux, Thekla Hamm, Lars Jaffke, Paloma T. Lima
2025ESAMaximum List r-Colorable Induced Subgraphs in kP₃-Free Graphs.Esther Galby, Paloma T. Lima, Andrea Munaro, Amir Nikabadi
2024ESATree Decompositions Meet Induced Matchings: Beyond Max Weight Independent Set.Paloma T. Lima, Martin Milanic, Peter Mursic, Karolina Okrasa, Pawel Rzazewski, Kenny Storgel
2024SODAOdd Cycle Transversal onAkanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Saket Saurabh, Roohani Sharma
2023ISAACStructural Parameterizations of b-Coloring.Lars Jaffke, Paloma T. Lima, Roohani Sharma
2023SODAFixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation.Meike Hatzel, Lars Jaffke, Paloma T. Lima, Toms Masark, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge
2023SODAA tight quasi-polynomial bound for Global Label Min-Cut.Lars Jaffke, Paloma T. Lima, Toms Masark, Marcin Pilipczuk, Uverton S. Souza
2022ESATaming Graphs with No Large Creatures and Skinny Ladders.Jakub Gajarsk, Lars Jaffke, Paloma T. Lima, Jana Novotn, Marcin Pilipczuk, Pawel Rzazewski, Uverton S. Souza
2022ISAACOn the Complexity of Rainbow Vertex Colouring Diametral Path Graphs.Jakob Dyrseth, Paloma T. Lima
2022MFCSReducing the Vertex Cover Number via Edge Contractions.Paloma T. Lima, Vincius Fernandes dos Santos, Ignasi Sau, Uverton S. Souza, Prafullkumar Tale
2021CIACThree Problems on Well-Partitioned Chordal Graphs.Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2021STACSb-Coloring Parameterized by Clique-Width.Lars Jaffke, Paloma T. Lima, Daniel Lokshtanov
2020LATINOn the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number.Jean R. S. Blair, Pinar Heggernes, Paloma T. Lima, Daniel Lokshtanov
2020LATINGraph Square Roots of Small Distance from Degree One Graphs.Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos
2020MFCSStructural Parameterizations of Clique Coloring.Lars Jaffke, Paloma T. Lima, Geevarghese Philip
2020MFCSAlgorithms for the Rainbow Vertex Coloring Problem on Graph Classes.Paloma T. Lima, Erik Jan van Leeuwen, Marieke van der Wegen
2020MFCSReducing Graph Transversals via Edge Contractions.Paloma T. Lima, Vincius Fernandes dos Santos, Ignasi Sau, Uverton S. Souza
2020WGWell-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths.Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2019ISAACBlocking Dominating Sets for H-Free Graphs via Edge Contractions.Esther Galby, Paloma T. Lima, Bernard Ries
2019MFCSReducing the Domination Number of Graphs via Edge Contractions.Esther Galby, Paloma T. Lima, Bernard Ries
2019MFCSA Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs.Lars Jaffke, Paloma T. Lima
2018MFCSRainbow Vertex Coloring Bipartite Graphs and Chordal Graphs.Pinar Heggernes, Davis Issac, Juho Lauri, Paloma T. Lima, Erik Jan van Leeuwen
2017WGAlgorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2.Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Danil Paulusma