Title: Complexity and worst-case analysis of some network and routing problems