Computational Complexity of Air Travel Planning

Or as a pdf on the same site: http://www.demarcken.org/carl/papers/travel-complexity-notes...