pith. sign in

Lars Jaffke

Identifiers

  • name variant Lars Jaffke 0.60 · backfill

Papers (9)

  1. What is known about Vertex Cover Kernelization? cs.DS · 2018 · author #2
  2. A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs cs.DS · 2018 · author #1
  3. Generalized distance domination problems and their complexity on graphs of bounded mim-width cs.CC · 2018 · author #1
  4. A note on the complexity of Feedback Vertex Set parameterized by mim-width cs.CC · 2017 · author #1
  5. A unified polynomial-time algorithm for Feedback Vertex Set on graphs of bounded mim-width cs.DS · 2017 · author #1
  6. Polynomial-time algorithms for the Longest Induced Path and Induced Disjoint Paths problems on graphs of bounded mim-width cs.DS · 2017 · author #1
  7. Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems cs.DS · 2017 · author #1
  8. Definability Equals Recognizability for $k$-Outerplanar Graphs cs.LO · 2015 · author #1
  9. MSOL-Definability Equals Recognizability for Halin Graphs and Bounded Degree $k$-Outerplanar Graphs cs.LO · 2015 · author #1

Mentions

  • 1509.08315 #1 · backfill · confidence 0.70 Lars Jaffke
  • 1503.01604 #1 · backfill · confidence 0.70 Lars Jaffke

Frequent Coauthors