Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/108328
| DC Field | Value | Language |
|---|---|---|
| dc.contributor | Department of Computing | en_US |
| dc.creator | Cao, Y | en_US |
| dc.creator | Wang, J | en_US |
| dc.creator | Yuan, H | en_US |
| dc.date.accessioned | 2024-08-07T06:24:50Z | - |
| dc.date.available | 2024-08-07T06:24:50Z | - |
| dc.identifier.issn | 0890-5401 | en_US |
| dc.identifier.uri | http://hdl.handle.net/10397/108328 | - |
| dc.language.iso | en | en_US |
| dc.publisher | Academic Press | en_US |
| dc.title | Modification problems toward proper (Helly) circular-arc graphs | en_US |
| dc.type | Journal/Magazine Article | en_US |
| dc.identifier.volume | 301 | en_US |
| dc.identifier.doi | 10.1016/j.ic.2024.105211 | en_US |
| dcterms.abstract | We present a 9k·nO(1)-time algorithm for the proper circular-arc vertex deletion problem, resolving an open problem of van ’t Hof and Villanger [Algorithmica 2013] and Crespelle et al. [Computer Science Review 2023]. Our structural study also implies parameterized algorithms for modification problems toward proper Helly circular-arc graphs. | en_US |
| dcterms.accessRights | embargoed access | en_US |
| dcterms.bibliographicCitation | Information and computation, Dec. 2024, v. 301, pt. A, 105211 | en_US |
| dcterms.isPartOf | Information and computation | en_US |
| dcterms.issued | 2024-12 | - |
| dc.identifier.eissn | 1090-2651 | en_US |
| dc.identifier.artn | 105211 | en_US |
| dc.description.validate | 202408 bcch | en_US |
| dc.description.oa | Not applicable | en_US |
| dc.identifier.FolderNumber | a3120 | - |
| dc.identifier.SubFormID | 49656 | - |
| dc.description.fundingSource | RGC | en_US |
| dc.description.fundingSource | Others | en_US |
| dc.description.fundingText | National Natural Science Foundation of China | en_US |
| dc.description.pubStatus | Published | en_US |
| dc.date.embargo | 2026-12-31 | en_US |
| dc.description.oaCategory | Green (AAM) | en_US |
| Appears in Collections: | Journal/Magazine Article | |
Access
View full-text via PolyU eLinks 
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.