Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/108328
| Title: | Modification problems toward proper (Helly) circular-arc graphs | Authors: | Cao, Y Wang, J Yuan, H |
Issue Date: | Dec-2024 | Source: | Information and computation, Dec. 2024, v. 301, pt. A, 105211 | 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. | Publisher: | Academic Press | Journal: | Information and computation | ISSN: | 0890-5401 | EISSN: | 1090-2651 | DOI: | 10.1016/j.ic.2024.105211 |
| 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.