An improved approximation algorithm for covering vertices by 4+-paths.

Saved in:
Bibliographic Details
Title: An improved approximation algorithm for covering vertices by 4+-paths.
Authors: Gong, Mingyang1, mgong4@ualberta.ca, Chen, Zhi-Zhong2, zzchen@mail.dendai.ac.jp, Lin, Guohui1, guohui@ualberta.ca, Wang, Lusheng3, lusheng.wang@cityu.edu.hk
Source: Journal of Combinatorial Optimization; Apr2025, Vol. 49 Issue 3, p1-29, 29p
Database: Applied Science & Technology Source
Full text is not displayed to guests.
Description
ISSN:13826905
DOI:10.1007/s10878-025-01279-2