Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions

S. Fafianie; H.L. Bodlaender; S. Kratsch

doi:10.1007/978-3-319-03898-8_27

Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions

S. Fafianie, H.L. Bodlaender, S. Kratsch

extern

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers.
Editors	G. Gutin, S. Szeider
Publisher	Springer
Pages	321-334
Number of pages	14
DOIs	https://doi.org/10.1007/978-3-319-03898-8_27
Publication status	Published - 2013

Bibliographical note

8th International Symposium on Parameterized and Exact Computation

Access to Document

10.1007/978-3-319-03898-8_27

Cite this

Fafianie, S., Bodlaender, H. L., & Kratsch, S. (2013). Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. In G. Gutin, & S. Szeider (Eds.), Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers. (pp. 321-334). Springer. https://doi.org/10.1007/978-3-319-03898-8_27

Fafianie, S. ; Bodlaender, H.L. ; Kratsch, S. / Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers.. editor / G. Gutin ; S. Szeider. Springer, 2013. pp. 321-334

@inproceedings{a3b1b9a552da4baeb37780f937df8ada,

title = "Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions",

author = "S. Fafianie and H.L. Bodlaender and S. Kratsch",

note = "8th International Symposium on Parameterized and Exact Computation",

year = "2013",

doi = "10.1007/978-3-319-03898-8_27",

language = "English",

pages = "321--334",

editor = "G. Gutin and S. Szeider",

booktitle = "Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers.",

publisher = "Springer",

}

Fafianie, S, Bodlaender, HL & Kratsch, S 2013, Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. in G Gutin & S Szeider (eds), Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers.. Springer, pp. 321-334. https://doi.org/10.1007/978-3-319-03898-8_27

Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. / Fafianie, S.; Bodlaender, H.L.; Kratsch, S.
Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers.. ed. / G. Gutin; S. Szeider. Springer, 2013. p. 321-334.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions

AU - Fafianie, S.

AU - Bodlaender, H.L.

AU - Kratsch, S.

N1 - 8th International Symposium on Parameterized and Exact Computation

PY - 2013

Y1 - 2013

U2 - 10.1007/978-3-319-03898-8_27

DO - 10.1007/978-3-319-03898-8_27

M3 - Conference contribution

SP - 321

EP - 334

BT - Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers.

A2 - Gutin, G.

A2 - Szeider, S.

PB - Springer

ER -

Fafianie S, Bodlaender HL, Kratsch S. Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. In Gutin G, Szeider S, editors, Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers.. Springer. 2013. p. 321-334 doi: 10.1007/978-3-319-03898-8_27