Skip to content

Lars Jaffke

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

8

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSUpper Clique Transversal on Interval Graphs and Beyond.Lars Jaffke, Paloma Thom de Lima, Amir Nikabadi
2025ESAOn Algorithmic Applications of ℱ-Branchwidth.Benjamin Bergougnoux, Thekla Hamm, Lars Jaffke, Paloma T. Lima
2025WGA Parameterized Complexity Analysis of Bounded Height Depth-First Search Trees.Lars Jaffke, Paloma Thom de Lima, Wojciech Nadara, Emmanuel Sam
2023ISAACStructural Parameterizations of b-Coloring.Lars Jaffke, Paloma T. Lima, Roohani Sharma
2023SODAA logic-based algorithmic meta-theorem for mim-width.Benjamin Bergougnoux, Jan Dreier, Lars Jaffke
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
2022STACSClasses of Intersection Digraphs with Good Algorithmic Properties.Lars Jaffke, O-joung Kwon, Jan Arne Telle
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
2020IJCAIDiversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory.Julien Baste, Michael R. Fellows, Lars Jaffke, Toms Masark, Mateus de Oliveira Oliveira, Geevarghese Philip, Frances A. Rosamond
2020ISAACDiverse Pairs of Matchings.Fedor V. Fomin, Petr A. Golovach, Lars Jaffke, Geevarghese Philip, Danil Sagunov
2020MFCSStructural Parameterizations of Clique Coloring.Lars Jaffke, Paloma T. Lima, Geevarghese Philip
2020MFCSCompressing Permutation Groups into Grammars and Polytopes. A Graph Embedding Approach.Lars Jaffke, Mateus de Oliveira Oliveira, Hans Raj Tiwary
2020STACSTypical Sequences Revisited - Computing Width Parameters of Graphs.Hans L. Bodlaender, Lars Jaffke, Jan Arne Telle
2020WGWell-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths.Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima
2019MFCSA Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs.Lars Jaffke, Paloma T. Lima
2018STACSA Unified Polynomial-Time Algorithm for Feedback Vertex Set on Graphs of Bounded Mim-Width.Lars Jaffke, O-joung Kwon, Jan Arne Telle
2018WGOn Weak Isomorphism of Rooted Vertex-Colored Graphs.Lars Jaffke, Mateus de Oliveira Oliveira
2017CIACFine-Grained Parameterized Complexity Analysis of Graph Coloring Problems.Lars Jaffke, Bart M. P. Jansen