Skip to main navigation Skip to search Skip to main content

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