Ширина ширини та пропускна здатність - це популярні параметри, що вимірюють близькість графіка до дерева або контуру відповідно. Дійсно, ширина трави настільки популярна, що вона представлена у багатьох працях, книгах та конспектах лекцій, які дають (навіть дуже ніжні) ознайомлення з алгоритмічними аспектами широкої ширини (див., Наприклад, книгу Дауні та стипендіатів). Як правило, ці ресурси пояснюють, як вирішується деяка NP-жорстка задача (наприклад, незалежна множина) в поліноміальний час за допомогою динамічного програмування на декомпозиції дерева.
Однак іноді трапляється проблема, що проблема графіків залишається NP-повною як для обмеженої широти, так і для обмежених графіків пропускної здатності. Але такі результати твердості не означають твердості для обмеженої глибини дерева , яка неофіційно вимірює близькість до зірки.
Здається справедливим, щоб сказати, що глибина дерева не так широко відома, як ширина дерева. Для того, хто хоче дізнатися більше про параметризацію алгоритмів за глибиною дерева, чи є (подібно до широкої ширини) якісь приємні ресурси для того, щоб дізнатися, як такі алгоритми, можливо, працюють?