Paloma T. Lima

79 papers A* 4A 5B 17C 1Journal 50Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A* conf
Edge-Binary Public Goods Games.
AAAI
Thekla Hamm, Paloma T. Lima
2025 J jnl
A Parameterized Complexity Analysis of Bounded Height Depth-first Search Trees.
CoRR
Lars Jaffke, Paloma T. Lima, Wojciech Nadara, Emmanuel Sam
2025 — conf
Longest Path Transversals in Claw-Free and P
CIAC (1)
Paloma T. Lima, Amir Nikabadi
2025 A conf
Maximum List r-Colorable Induced Subgraphs in kP₃-Free Graphs.
ESA
Esther Galby, Paloma T. Lima, Andrea Munaro, Amir Nikabadi
2025 J jnl
Maximum list
CoRR
Esther Galby, Paloma T. Lima, Andrea Munaro, Amir Nikabadi
2025 J jnl
Odd Cycle Transversal on
ACM Trans. Algorithms
Akanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Pawel Rzazewski, Saket Saurabh, Roohani Sharma
2025 A conf
On Algorithmic Applications of ℱ-Branchwidth.
ESA
Benjamin Bergougnoux, Thekla Hamm, Lars Jaffke, Paloma T. Lima
2025 J jnl
Treewidth is NP-Complete on Cubic Graphs.
Electron. J. Comb.
Hans L. Bodlaender, Édouard Bonnet, Lars Jaffke, Dusan Knop, Paloma T. Lima, Martin Milanic, Sebastian Ordyniak, Sukanya Pandey, Ondrej Suchý
2025 J jnl
XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure.
Algorithmica
Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima
2024 A* conf
Odd Cycle Transversal on
SODA
Akanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Saket Saurabh, Roohani Sharma
2024 J jnl
Odd Cycle Transversal on P
CoRR
Akanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Pawel Rzazewski, Saket Saurabh, Roohani Sharma
2024 J jnl
Taming Graphs with No Large Creatures and Skinny Ladders.
SIAM J. Discret. Math.
Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Masaríková, Marcin Pilipczuk, Pawel Rzazewski, Uéverton S. Souza
2024 A conf
Tree Decompositions Meet Induced Matchings: Beyond Max Weight Independent Set.
ESA
Paloma T. Lima, Martin Milanic, Peter Mursic, Karolina Okrasa, Pawel Rzazewski, Kenny Storgel
2024 J jnl
Tree decompositions meet induced matchings: beyond Max Weight Independent Set.
CoRR
Paloma T. Lima, Martin Milanic, Peter Mursic, Karolina Okrasa, Pawel Rzazewski, Kenny Storgel
2024 J jnl
b-Coloring Parameterized by Clique-Width.
Theory Comput. Syst.
Lars Jaffke, Paloma T. Lima, Daniel Lokshtanov
2023 A* conf
A tight quasi-polynomial bound for Global Label Min-Cut.
SODA
Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Uéverton S. Souza
2023 A* conf
Fixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation.
SODA
Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge
2023 J jnl
On the maximum number of edges in planar graphs of bounded degree and matching number.
Discret. Math.
Lars Jaffke, Paloma T. Lima
2023 J jnl
Reducing the vertex cover number via edge contractions.
J. Comput. Syst. Sci.
Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale
2023 B conf
Structural Parameterizations of b-Coloring.
ISAAC
Lars Jaffke, Paloma T. Lima, Roohani Sharma
2023 B conf
Treewidth Is NP-Complete on Cubic Graphs.
IPEC
Hans L. Bodlaender, Édouard Bonnet, Lars Jaffke, Dusan Knop, Paloma T. Lima, Martin Milanic, Sebastian Ordyniak, Sukanya Pandey, Ondrej Suchý
2023 J jnl
Treewidth is NP-Complete on Cubic Graphs (and related results).
CoRR
Hans L. Bodlaender, Édouard Bonnet, Lars Jaffke, Dusan Knop, Paloma T. Lima, Martin Milanic, Sebastian Ordyniak, Sukanya Pandey, Ondrej Suchý
2023 J jnl
Using edge contractions to reduce the semitotal domination number.
Theor. Comput. Sci.
Esther Galby, Paloma T. Lima, Felix Mann, Bernard Ries
2022 J jnl
A tight quasi-polynomial bound for Global Label Min-Cut.
CoRR
Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Uéverton S. Souza
2022 J jnl
Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation.
CoRR
Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge
2022 J jnl
Graph Square Roots of Small Distance from Degree One Graphs.
Theory Comput. Syst.
Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos
2022 B conf
On the Complexity of Rainbow Vertex Colouring Diametral Path Graphs.
ISAAC
Jakob Dyrseth, Paloma T. Lima
2022 J jnl
On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number.
Algorithmica
Jean R. S. Blair, Pinar Heggernes, Paloma T. Lima, Daniel Lokshtanov
2022 B conf
Reducing the Vertex Cover Number via Edge Contractions.
MFCS
Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale
2022 J jnl
Reducing the Vertex Cover Number via Edge Contractions.
CoRR
Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza, Prafullkumar Tale
2022 J jnl
Structural Parameterizations of Clique Coloring.
Algorithmica
Lars Jaffke, Paloma T. Lima, Geevarghese Philip
2022 A conf
Taming Graphs with No Large Creatures and Skinny Ladders.
ESA
Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná, Marcin Pilipczuk, Pawel Rzazewski, Uéverton S. Souza
2022 J jnl
Taming graphs with no large creatures and skinny ladders.
CoRR
Jakub Gajarský, Lars Jaffke, Paloma T. Lima, Jana Novotná, Marcin Pilipczuk, Pawel Rzazewski, Uéverton S. Souza
2022 J jnl
Well-partitioned chordal graphs.
Discret. Math.
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2022 B conf
XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure.
IPEC
Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima
2022 J jnl
b-Coloring Parameterized by Pathwidth is XNLP-complete.
CoRR
Lars Jaffke, Paloma T. Lima, Roohani Sharma
2021 J jnl
Algorithms for the rainbow vertex coloring problem on graph classes.
Theor. Comput. Sci.
Paloma T. Lima, Erik Jan van Leeuwen, Marieke van der Wegen
2021 J jnl
Reducing graph transversals via edge contractions.
J. Comput. Syst. Sci.
Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza
2021 J jnl
Reducing the domination number of graphs via edge contractions and vertex deletions.
Discret. Math.
Esther Galby, Paloma T. Lima, Bernard Ries
2021 C conf
Three Problems on Well-Partitioned Chordal Graphs.
CIAC
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2021 J jnl
Using edge contractions to reduce the semitotal domination number.
CoRR
Esther Galby, Paloma T. Lima, Felix Mann, Bernard Ries
2021 A conf
b-Coloring Parameterized by Clique-Width.
STACS
Lars Jaffke, Paloma T. Lima, Daniel Lokshtanov
2020 J jnl
A complexity dichotomy for critical values of the
Theor. Comput. Sci.
Lars Jaffke, Paloma T. Lima
2020 B conf
Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes.
MFCS
Paloma T. Lima, Erik Jan van Leeuwen, Marieke van der Wegen
2020 J jnl
Algorithms for the rainbow vertex coloring problem on graph classes.
CoRR
Paloma T. Lima, Erik Jan van Leeuwen, Marieke van der Wegen
2020 J jnl
Finding connected secluded subgraphs.
J. Comput. Syst. Sci.
Petr A. Golovach, Pinar Heggernes, Paloma T. Lima, Pedro Montealegre
2020 B conf
Graph Square Roots of Small Distance from Degree One Graphs.
LATIN
Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos
2020 J jnl
Graph Square Roots of Small Distance from Degree One Graphs.
CoRR
Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos
2020 J jnl
Intersection of longest paths in graph classes.
Discret. Appl. Math.
Márcia R. Cerioli, Paloma T. Lima
2020 B conf
On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number.
LATIN
Jean R. S. Blair, Pinar Heggernes, Paloma T. Lima, Daniel Lokshtanov
2020 J jnl
Parameterized Aspects of Strong Subgraph Closure.
Algorithmica
Petr A. Golovach, Pinar Heggernes, Athanasios L. Konstantinidis, Paloma T. Lima, Charis Papadopoulos
2020 B conf
Reducing Graph Transversals via Edge Contractions.
MFCS
Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza
2020 J jnl
Reducing graph transversals via edge contractions.
CoRR
Paloma T. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Uéverton S. Souza
2020 B conf
Structural Parameterizations of Clique Coloring.
MFCS
Lars Jaffke, Paloma T. Lima, Geevarghese Philip
2020 J jnl
Structural Parameterizations of Clique Coloring.
CoRR
Lars Jaffke, Paloma T. Lima, Geevarghese Philip
2020 J jnl
Transversals of longest paths.
Discret. Math.
Márcia R. Cerioli, Cristina G. Fernandes, Renzo Gómez, Juan Gutiérrez, Paloma T. Lima
2020 B conf
Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths.
WG
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2020 J jnl
Well-partitioned chordal graphs: obstruction set and disjoint paths.
CoRR
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2020 J jnl
b-Coloring Parameterized by Clique-Width.
CoRR
Lars Jaffke, Paloma T. Lima, Daniel Lokshtanov
2019 B conf
A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs.
MFCS
Lars Jaffke, Paloma T. Lima
2019 J jnl
Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2.
Algorithmica
Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniël Paulusma
2019 B conf
Blocking Dominating Sets for H-Free Graphs via Edge Contractions.
ISAAC
Esther Galby, Paloma T. Lima, Bernard Ries
2019 J jnl
Blocking dominating sets for $H$-free graphs via edge contractions.
CoRR
Esther Galby, Paloma T. Lima, Bernard Ries
2019 J jnl
Classifying
Inf. Process. Lett.
Esther Galby, Paloma T. Lima, Daniël Paulusma, Bernard Ries
2019 J jnl
On the Parameterized Complexity of k-Edge Colouring.
CoRR
Esther Galby, Paloma T. Lima, Daniël Paulusma, Bernard Ries
2019 B conf
Reducing the Domination Number of Graphs via Edge Contractions.
MFCS
Esther Galby, Paloma T. Lima, Bernard Ries
2019 J jnl
Reducing the domination number of graphs via edge contractions.
CoRR
Esther Galby, Paloma T. Lima, Bernard Ries
2018 J jnl
A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs.
CoRR
Lars Jaffke, Paloma T. Lima
2018 J jnl
Classifying k-Edge Colouring for H-free Graphs.
CoRR
Esther Galby, Paloma T. Lima, Daniël Paulusma, Bernard Ries
2018 — conf
Parameterized Aspects of Strong Subgraph Closure.
SWAT
Petr A. Golovach, Pinar Heggernes, Athanasios L. Konstantinidis, Paloma T. Lima, Charis Papadopoulos
2018 J jnl
Parameterized Aspects of Strong Subgraph Closure.
CoRR
Petr A. Golovach, Pinar Heggernes, Athanasios L. Konstantinidis, Paloma T. Lima, Charis Papadopoulos
2018 B conf
Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs.
MFCS
Pinar Heggernes, Davis Issac, Juho Lauri, Paloma T. Lima, Erik Jan van Leeuwen
2017 B conf
Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2.
WG
Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniël Paulusma
2017 J jnl
Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2.
CoRR
Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniël Paulusma
2017 B conf
Finding Connected Secluded Subgraphs.
IPEC
Petr A. Golovach, Pinar Heggernes, Paloma T. Lima, Pedro Montealegre
2017 J jnl
Finding Connected Secluded Subgraphs.
CoRR
Petr A. Golovach, Pinar Heggernes, Paloma T. Lima, Pedro Montealegre
2017 J jnl
Transversals of Longest Paths.
CoRR
Márcia R. Cerioli, Cristina G. Fernandes, Renzo Gómez, Juan Gutiérrez, Paloma T. Lima
2017 J jnl
Transversals of Longest Paths.
Electron. Notes Discret. Math.
Márcia R. Cerioli, Cristina G. Fernandes, Renzo Gómez, Juan Gutiérrez, Paloma T. Lima
2016 J jnl
Intersection of Longest Paths in Graph Classes.
Electron. Notes Discret. Math.
Márcia R. Cerioli, Paloma T. Lima