Dimitrios M. Thilikos

most citedFaster parameterized algorithms for modification problems to minor-closed classes

2 citations · 3 across the 5 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2022

Contraction Bidimensionality of Geometric Intersection Graphs

Julien Baste, Dimitrios M. Thilikos

Given a graph $G$ , we define $bcg (G)$ as the minimum $k$ for which $G$ can be contracted to the uniformly triangulated grid $Γ_{k}$ . A graph class $G$ has the SQG${\bf…

math.CO2022

Combing a Linkage in an Annulus

Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos

A linkage in a graph $G$ of size $k$ is a subgraph $L$ of $G$ whose connected components are $k$ paths. The pattern of a linkage of size $k$ is the set of $k$ pairs formed by the e…