M. Lampis

activity

20092026

most citedModel Checking Lower Bounds for Simple Graphs

13 citations · 46 across the 31 of their papers we have counts for

collaborators

Showing 2020 · cs.DSShow all

2 papers · 2 filters

cs.DS2020

Parameterized Complexity of $(A, ℓ)$ -Path Packing

Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki +6

Given a graph $G = (V, E)$ , $A \subseteq V$ , and integers $k$ and $ℓ$ , the \textsc{ $(A, ℓ)$ -Path Packing} problem asks to find $k$ vertex-disjoint paths of length $ℓ$ that h…

cs.DS2020★ 3 cited

Grundy Distinguishes Treewidth from Pathwidth

Rémy Belmonte, Eun Jung Kim, Michael Lampis +2

Structural graph parameters, such as treewidth, pathwidth, and clique-width, are a central topic of study in parameterized complexity. A main aim of research in this area is to und…

Parameterized Complexity of (A,ℓ)-Path Packing

Grundy Distinguishes Treewidth from Pathwidth

Parameterized Complexity of $(A, ℓ)$ -Path Packing