Dr. I. Hal Sudborough

Founders Professor and Professor Emeritus

Degrees:

• Ph.D., Pennsylvania State University

Research Interests:

• Telecommunication networks
• Parallel computation networks
• Efficient parallel (and sequential) algorithms
• Structure of complexity classes
• Picture processing
• Automata and formal languages
• Graph/network algorithms (esp. embedding and layout problems)
• Combinatorial problems (esp. sorting by prefix reversals)
• Computational biology