Edge Geography is XNLP-hard for Pathwidth and in XP for Tree-Partition Width.

Thobias Kvalvik Hivik, Erlend Raa Vgset

Browse the full ESA paper archive.