Research areas include 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), and computational biology.