The complexity landscape of fixed-parameter directed steiner network problems

Feldmann, A.E. orcid.org/0000-0001-6229-5332 and Marx, D. (2016) The complexity landscape of fixed-parameter directed steiner network problems. In: Chatzigiannakis, I., Mitzenmacher, M., Rabani, Y. and Sangiorgi, D., (eds.) Leibniz International Proceedings in Informatics, LIPIcs. 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), 12-15 Jul 2016, Rome, Italy. Leibniz International Proceedings in Informatics, 55 . Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik , Dagstuhl, Germany , 27:1-27:14. ISBN 978-3-95977-013-2

Abstract

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Editors:
  • Chatzigiannakis, I.
  • Mitzenmacher, M.
  • Rabani, Y.
  • Sangiorgi, D.
Copyright, Publisher and Additional Information:

© 2016 The authors. This is an Open Access article distributed under the terms of the Creative Commons Attribution Licence (https://creativecommons.org/licenses/by/3.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Keywords: Directed Steiner Tree; Directed Steiner Network; fixed-parameter tractability; dichotomy
Dates:
  • Published: 23 August 2016
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 15:23
Last Modified: 28 Jun 2023 15:23
Status: Published
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Series Name: Leibniz International Proceedings in Informatics
Refereed: Yes
Identification Number: 10.4230/LIPIcs.ICALP.2016.27
Related URLs:
Open Archives Initiative ID (OAI ID):

Export

Statistics