Tree Decompositions of Graphs: Saving Memory in Dynamic Programming
From MaRDI portal
Publication:3439128
DOI10.1016/j.endm.2004.03.023zbMath1152.05355MaRDI QIDQ3439128
Rolf Niedermeier, Johannes Uhlmann, Nadja Betzler
Publication date: 29 May 2007
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2004.03.023
68R10: Graph theory (including graph drawing) in computer science
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)