The parameterized complexity of the survivable network design problem

Feldmann, A.E. orcid.org/0000-0001-6229-5332, Mukherjee, A. and van Leeuwen, E.J. (2025) The parameterized complexity of the survivable network design problem. Journal of Computer and System Sciences, 148. 103604. ISSN 0022-0000

Metadata

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

© 2024 Elsevier Inc. This is an author produced version of a paper subsequently published in Journal of Computer and System Sciences. Uploaded in accordance with the publisher's self-archiving policy. Article available under the terms of the CC-BY-NC-ND licence (https://creativecommons.org/licenses/by-nc-nd/4.0/).

Keywords: Survivable network design; Fixed-parameter tractability
Dates:
  • Published: March 2025
  • Published (online): 21 November 2024
  • Accepted: 5 November 2024
  • Submitted: 8 November 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: 21 Nov 2024 12:05
Last Modified: 21 Nov 2024 16:33
Status: Published
Publisher: Elsevier BV
Refereed: Yes
Identification Number: 10.1016/j.jcss.2024.103604
Open Archives Initiative ID (OAI ID):

Download

Accepted Version


Embargoed until: 13 November 2025

Filename: SNDP.pdf

Licence: CC-BY-NC-ND 4.0

Request a copy

file not available

Export

Statistics