Abstract
The Minimum Path-Collection Exact Cover (PCEC) is a problem where, given a directed graph G and a set of paths of G, it is necessary to find the subset of paths of lowest cardinality such that every edge of the graph is covered exactly once . The Minimum k-Path Splitting Exact Cover (k-PSEC) is a variant of the PCEC in which there are restrictions on the chosen paths. These problems belon…