Parameterized Complexity Dichotomy for Steiner Multicut

Bringmann, Karl; Hermelin, Danny; Mnich, Matthias; van Leeuwen, Erik Jan

doi:10.1016/j.jcss.2016.03.003

Item

ITEM ACTIONSEXPORT

Add to Basket

Please note that a newer version of this item is available:
https://pure.mpg.de/pubman/item/item_2388231_4

DetailsSummary

Parameterized Complexity Dichotomy for Steiner Multicut

Bringmann, K., Hermelin, D., Mnich, M., & van Leeuwen, E. J. (2016). Parameterized Complexity Dichotomy for Steiner Multicut. Journal of Computer and System Sciences, 1020-1043. doi:10.1016/j.jcss.2016.03.003.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-002C-535A-7 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-002C-54CF-8

Genre: Journal Article

Latex : Parameterized Complexity Dichotomy for {Steiner} {Multicut}

Files

show Files

Locators

show

Creators

show

hide

Creators:
Bringmann, Karl¹, Author
Hermelin, Danny¹, Author
Mnich, Matthias¹, Author
van Leeuwen, Erik Jan¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2016Date issued: 2016

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: DBLP:journals/jcss/BringmannHML16
DOI: 10.1016/j.jcss.2016.03.003

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Journal of Computer and System Sciences

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: Amsterdam : Elsevier

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1020 - 1043 Identifier: ISSN: 0022-0000
CoNE: https://pure.mpg.de/cone/journals/resource/954922645032