Treewidth dan pathwidth adalah parameter populer, yang mengukur kedekatan grafik ke pohon atau jalur. Memang, tampaknya treewidth sangat populer sehingga ditampilkan di banyak makalah, buku, dan catatan kuliah yang memberikan (bahkan sangat lembut) pengantar aspek algoritmik treewidth (lihat misalnya buku Downey & Fellows). Biasanya, sumber daya ini menjelaskan bagaimana beberapa masalah NP-hard (misalnya set independen) diselesaikan dalam waktu polinomial melalui pemrograman dinamis pada dekomposisi pohon.
Namun, kadang-kadang masalah grafik tetap NP-lengkap untuk kedua grafik jalur terbatas dan grafik jalur terbatas. Tetapi hasil kekerasan seperti itu tidak menyiratkan kekerasan untuk kedalaman pohon yang dibatasi , yang secara informal mengukur kedekatan dengan bintang.
Tampaknya adil untuk mengatakan kedalaman pohon tidak sebanyak yang dikenal sebagai treewidth. Untuk seseorang yang ingin mempelajari lebih lanjut tentang parameterisasi algoritma oleh tree-depth, apakah ada (mirip dengan treewidth) beberapa sumber daya bagus yang tersedia untuk mempelajari bagaimana algoritma seperti itu biasanya bekerja?