Parameterized inapproximability of independent set in H-free graphs

Dvořák, P. orcid.org/0000-0002-6838-1538, Feldmann, A.E. orcid.org/0000-0001-6229-5332, Rai, A. et al. (1 more author) (2023) Parameterized inapproximability of independent set in H-free graphs. Algorithmica, 85 (4). pp. 902-928. ISSN 0178-4617

Abstract

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

© 2022 The Author(s). This is an author-produced version of a paper subsequently published in Algorithmica. Uploaded in accordance with the publisher's self-archiving policy.

Keywords: Independent set; H-free graphs; Approximation; Parameterized approximation
Dates:
  • Published: April 2023
  • Published (online): 20 October 2022
  • Accepted: 5 October 2022
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 27 Jun 2023 16:00
Last Modified: 20 Oct 2023 00:13
Status: Published
Publisher: Springer Science and Business Media LLC
Refereed: Yes
Identification Number: 10.1007/s00453-022-01052-5
Related URLs:
Open Archives Initiative ID (OAI ID):

Export

Statistics