Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming

Li Hsuan Chen, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Article number98
Pages (from-to)1-17
Number of pages17
JournalAlgorithms
Volume11
Issue number7
DOIs
Publication statusPublished - 1 Jul 2018

Keywords

  • Branching algorithm
  • Dynamic programming
  • Space lower bound
  • Treedepth
  • Treewidth

Cite this