1980 Reports

Some Problems in Topographical Graph Theory

Gross, Jonathan L.; Harary, Frank

This paper approaches computational complexity as the determination of the intrinsic difficulty of mathematically posed problems arising in many disciplines. The study of complexity has led to more efficient algorithms than those previously known or suspected.