Pathwidth is NP-Hard for Weighted Trees.

Rodica Mihai, Ioan Todinca

Browse the full FAW paper archive.