Parameterized algorithms for Steiner forest in bounded width graphs

Feldmann, A.E. orcid.org/0000-0001-6229-5332 and Lampis, M. orcid.org/0000-0002-5791-0887 (2024) Parameterized algorithms for Steiner forest in bounded width graphs. In: Bringmann, K., Grohe, M., Puppis, G. and Svensson, O., (eds.) 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024). International Colloquium on Automata, Languages, and Programming (ICALP), 08-12 Jul 2024, Tallinn, Estonia. Leibniz International Proceedings in Informatics, LIPIcs, 297 . , 61:1-61:20. ISBN 978-3-95977-322-5

Abstract

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Editors:
  • Bringmann, K.
  • Grohe, M.
  • Puppis, G.
  • Svensson, O.
Copyright, Publisher and Additional Information:

© Andreas Emil Feldmannand Michael Lamp is licensed under Creative Commons License CC-BY 4.0 (https://creativecommons.org/licenses/by/4.0/legalcode)

Keywords: Steiner Forest; Approximation Algorithms; FPT algorithms
Dates:
  • Published: 2 July 2024
  • Published (online): 2 July 2024
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 15:34
Last Modified: 21 Nov 2024 15:43
Status: Published
Series Name: Leibniz International Proceedings in Informatics, LIPIcs
Refereed: Yes
Identification Number: 10.4230/LIPIcs.ICALP.2024.61
Related URLs:
Open Archives Initiative ID (OAI ID):

Download

Export

Statistics