Text Size: ππππ

CECM Home > Members > Permanent Members > Pavol Hell

Permanent Members Associate Members Visitors Students Past Members


778.782.3391   p

778.782.3045   f

pavol (AT) cs.sfu.ca

ASB 10837

School of Computing Science CECM Personal Website

Pavol Hell

Research Interests

Research in various aspects of computational combinatorics, including algorithms and complexity, combinatorial optimization, and graph theory. Recent work typically concerned with classifying the complexity of various coloring and matching problems, with network construction related to broadcast networks, packet radio networks and the like, with graph homomorphisms and retractions, and with algorithms for specially structured graphs and ordered sets.