Path cover using only short paths

DOI10.1016/J.TCS.2025.115455MaRDI QIDQ6914023zbMATH OpenFDO

Authors Mingyang Gong, Guang-Ting Chen, Zhi-Zhong Chen, Guohui Lin, Riki Uchida

Publication date 17 October 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmpath coverpath partition2-piece packing

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: Path cover using only short paths

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