Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

Fedor V. Fomin, Petteri Kaski, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

12 Citations (Scopus)

Original language	English
Title of host publication	42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015
Publisher	Springer
Pages	494-505
ISBN (Electronic)	978-3-662-47672-7
ISBN (Print)	978-3-662-47671-0
Publication status	Published - 2015
MoE publication type	A4 Conference publication

Access to Document

@inproceedings{21926f04f7d84b4d820b0729178fa850,

title = "Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree",

author = "Fomin, {Fedor V.} and Petteri Kaski and Daniel Lokshtanov and Fahad Panolan and Saket Saurabh",

note = "VK: Kaski, P.; TAPEASE",

year = "2015",

language = "English",

isbn = "978-3-662-47671-0",

publisher = "Springer",

pages = "494--505",

booktitle = "42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015",

address = "Germany",

}

Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree. / Fomin, Fedor V.; Kaski, Petteri; Lokshtanov, Daniel et al.
42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015. Springer, 2015. p. 494-505.

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

AU - Fomin, Fedor V.

AU - Kaski, Petteri

AU - Lokshtanov, Daniel

AU - Panolan, Fahad

AU - Saurabh, Saket

N1 - VK: Kaski, P.; TAPEASE

PY - 2015

Y1 - 2015

UR - http://dx.doi.org/10.1007/978-3-662-47672-7_40

M3 - Conference article in proceedings

SN - 978-3-662-47671-0

SP - 494

EP - 505

BT - 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015

PB - Springer

ER -