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.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 184536968
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An improved approximation algorithm for covering vertices by 4+-paths.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Gong%2C+Mingyang%22">Gong, Mingyang</searchLink><relatesTo>1</relatesTo>, <i>mgong4@ualberta.ca</i><br /><searchLink fieldCode="AU" term="%22Chen%2C+Zhi-Zhong%22">Chen, Zhi-Zhong</searchLink><relatesTo>2</relatesTo>, <i>zzchen@mail.dendai.ac.jp</i><br /><searchLink fieldCode="AU" term="%22Lin%2C+Guohui%22">Lin, Guohui</searchLink><relatesTo>1</relatesTo>, <i>guohui@ualberta.ca</i><br /><searchLink fieldCode="AU" term="%22Wang%2C+Lusheng%22">Wang, Lusheng</searchLink><relatesTo>3</relatesTo>, <i>lusheng.wang@cityu.edu.hk</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Combinatorial+Optimization%22">Journal of Combinatorial Optimization</searchLink>; Apr2025, Vol. 49 Issue 3, p1-29, 29p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=184536968
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10878-025-01279-2
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 29
        StartPage: 1
    Titles:
      – TitleFull: An improved approximation algorithm for covering vertices by 4+-paths.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Gong, Mingyang
      – PersonEntity:
          Name:
            NameFull: Chen, Zhi-Zhong
      – PersonEntity:
          Name:
            NameFull: Lin, Guohui
      – PersonEntity:
          Name:
            NameFull: Wang, Lusheng
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 04
              Text: Apr2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 13826905
          Numbering:
            – Type: volume
              Value: 49
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: Journal of Combinatorial Optimization
              Type: main
ResultId 1