Width, Depth, and Space : Tradeoffs between Branching and Dynamic Programming. / Chen, Li Hsuan; Reidl, Felix; Rossmanith, Peter; Villaamil, Fernando Sánchez.

In: Algorithms, Vol. 11, No. 7, 98, 01.07.2018, p. 1-17.

Research output: Contribution to journalArticlepeer-review

Published

Standard

Width, Depth, and Space : Tradeoffs between Branching and Dynamic Programming. / Chen, Li Hsuan; Reidl, Felix; Rossmanith, Peter; Villaamil, Fernando Sánchez.

In: Algorithms, Vol. 11, No. 7, 98, 01.07.2018, p. 1-17.

Research output: Contribution to journalArticlepeer-review

Harvard

Chen, LH, Reidl, F, Rossmanith, P & Villaamil, FS 2018, 'Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming', Algorithms, vol. 11, no. 7, 98, pp. 1-17. https://doi.org/10.3390/a11070098

APA

Chen, L. H., Reidl, F., Rossmanith, P., & Villaamil, F. S. (2018). Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming. Algorithms, 11(7), 1-17. [98]. https://doi.org/10.3390/a11070098

Vancouver

Author

Chen, Li Hsuan ; Reidl, Felix ; Rossmanith, Peter ; Villaamil, Fernando Sánchez. / Width, Depth, and Space : Tradeoffs between Branching and Dynamic Programming. In: Algorithms. 2018 ; Vol. 11, No. 7. pp. 1-17.

BibTeX

@article{5c58a2a15f734285bfb0a91ee68a1a56,
title = "Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming",
keywords = "Branching algorithm, Dynamic programming, Space lower bound, Treedepth, Treewidth",
author = "Chen, {Li Hsuan} and Felix Reidl and Peter Rossmanith and Villaamil, {Fernando S{\'a}nchez}",
year = "2018",
month = jul,
day = "1",
doi = "10.3390/a11070098",
language = "English",
volume = "11",
pages = "1--17",
journal = "Algorithms",
issn = "1999-4893",
publisher = "MDPI AG",
number = "7",

}

RIS

TY - JOUR

T1 - Width, Depth, and Space

T2 - Tradeoffs between Branching and Dynamic Programming

AU - Chen, Li Hsuan

AU - Reidl, Felix

AU - Rossmanith, Peter

AU - Villaamil, Fernando Sánchez

PY - 2018/7/1

Y1 - 2018/7/1

KW - Branching algorithm

KW - Dynamic programming

KW - Space lower bound

KW - Treedepth

KW - Treewidth

UR - http://www.scopus.com/inward/record.url?scp=85050255824&partnerID=8YFLogxK

U2 - 10.3390/a11070098

DO - 10.3390/a11070098

M3 - Article

AN - SCOPUS:85050255824

VL - 11

SP - 1

EP - 17

JO - Algorithms

JF - Algorithms

SN - 1999-4893

IS - 7

M1 - 98

ER -