Blar i Department of Informatics på tidsskrift "Journal of computer and system sciences"
Viser treff 1-3 av 3
-
Detours in directed graphs
(Journal article; Peer reviewed, 2023)We study two “above guarantee” versions of the classical Longest Path problem on undirected and directed graphs and obtain the following results. In the first variant of Longest Path that we study, called Longest Detour, ... -
Parameterized complexity of categorical clustering with size constraints
(Journal article; Peer reviewed, 2023) -
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration
(Journal article; Peer reviewed, 2021)An enumeration kernel as defined by Creignou et al. (2017) [11] for a parameterized enumeration problem consists of an algorithm that transforms each instance into one whose size is bounded by the parameter plus a ...