Lars Jaffke

From MaRDI portal
Person:832511

Available identifiers

zbMath Open jaffke.larsMaRDI QIDQ832511

List of research outcomes





PublicationDate of PublicationType
Taming graphs with no large creatures and skinny ladders2024-12-18Paper
\(b\)-coloring parameterized by clique-width2024-10-07Paper
Diverse pairs of matchings2024-05-30Paper
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
A logic-based algorithmic meta-theorem for mim-width2024-05-14Paper
Classes of intersection digraphs with good algorithmic properties2024-04-23Paper
Classes of intersection digraphs with good algorithmic properties2024-03-25Paper
Diverse Pairs of Matchings2023-11-14Paper
What Is Known About Vertex Cover Kernelization?2023-06-30Paper
On the maximum number of edges in planar graphs of bounded degree and matching number2023-05-31Paper
Typical sequences revisited -- computing width parameters of graphs2023-04-27Paper
Three problems on well-partitioned chordal graphs2023-03-22Paper
https://portal.mardi4nfdi.de/entity/Q58743342023-02-07Paper
Treewidth is NP-Complete on Cubic Graphs (and related results)2023-01-24Paper
Fine-grained parameterized complexity analysis of graph coloring problems2023-01-11Paper
Well-partitioned chordal graphs: obstruction set and disjoint paths2022-12-21Paper
A complexity dichotomy for critical values of the b-chromatic number of graphs2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50892172022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50892182022-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
Diversity of solutions: an exploration through the lens of fixed-parameter tractability theory2022-03-02Paper
https://portal.mardi4nfdi.de/entity/Q50094682021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q33041412020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q51118802020-05-27Paper
Structural Parameterizations of Clique Coloring2020-05-10Paper
Mim-width. I. Induced path problems2020-04-21Paper
A complexity dichotomy for critical values of the \(b\)-chromatic number of graphs2020-04-06Paper
Well-partitioned chordal graphs: obstruction set and disjoint paths2020-02-25Paper
Mim-width. II. The feedback vertex set problem2020-01-16Paper
Mim-width. III. Graph powers and generalized distance domination problems2019-11-13Paper
Typical Sequences Revisited --- Computing Width Parameters of Graphs2019-05-09Paper
On weak isomorphism of rooted vertex-colored graphs2018-11-22Paper
Generalized distance domination problems and their complexity on graphs of bounded mim-width2018-03-09Paper
Definability Equals Recognizability for $k$-Outerplanar Graphs2017-09-29Paper
Definability equals recognizability for \(k\)-outerplanar graphs and \(l\)-chordal partial \(k\)-trees2017-09-11Paper
Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems2017-07-21Paper
MSOL-Definability Equals Recognizability for Halin Graphs and Bounded Degree $k$-Outerplanar Graphs2015-03-05Paper

Research outcomes over time

This page was built for person: Lars Jaffke