r-Simple k-Path and Related Problems Parameterized by k/r

Gutin, G; Wahlstrom, M; Zehavi, M

Gutin, G (corresponding author), Royal Holloway Univ London, Dept Comp Sci, Egham TW20 0EX, Surrey, England.

ACM TRANSACTIONS ON ALGORITHMS, 2021; 17 (1):

Abstract

Abasi et aL (2014) introduced the following two problems. In the r-SIMPLE k-PATH problem, given a digraph G on n vertices and positive integers r, k, ......

Full Text Link