Parameterized inapproximability of independent set in H-free graphs

Dvořák, P., Feldmann, A.E. orcid.org/0000-0001-6229-5332, Rai, A. et al. (1 more author) (2020) Parameterized inapproximability of independent set in H-free graphs. In: Adler, I. and Müller, H., (eds.) Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers. 46th International Workshop, WG 2020, 24-26 Jun 2020, Leeds, UK. Lecture Notes in Computer Science, LNCS 12301 . Springer International Publishing , pp. 40-53. ISBN 9783030604394

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Editors:
  • Adler, I.
  • Müller, H.
Copyright, Publisher and Additional Information:

© 2020 Springer Nature Switzerland AG. This is an author-produced version of a paper subsequently published in Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers, Lecture Notes in Computer Science. Uploaded in accordance with the publisher's self-archiving policy.
Dates:
  • Published: 9 October 2020
  • Published (online): 9 October 2020
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: 28 Jun 2023 10:16
Last Modified: 28 Jun 2023 11:37
Status: Published
Publisher: Springer International Publishing
Series Name: Lecture Notes in Computer Science
Refereed: Yes
Identification Number: 10.1007/978-3-030-60440-0_4
Related URLs:
Open Archives Initiative ID (OAI ID):

Export

Statistics


CORE (COnnecting REpositories)