Approximation algorithms for the maximum path cover problem using long paths

DOI10.1016/J.IC.2025.105378MaRDI QIDQ6884287zbMATH OpenFDO

Authors Mingyang Gong, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Bing Su, Lusheng Wang

Publication date 15 December 2025

Published in Information and Computation (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmlocal searchpath coverrecursionpath-cycle cover

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

This page was built for publication: Approximation algorithms for the maximum path cover problem using long paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6884287)