Stephen T. Hedetniemi, Professor
Stephen T. Hedetniemi, Professor
Office: 208 Mc Adams Hall
Postal Address:
School of Computing
Clemson University
Clemson, SC 29634-0974
Phone: 864.656.5858
Fax: 864.656.0145
Research Interests
Design and Analysis Algorithms
Combinatorial Algorithms
Methodologies for Constructing
Linear Algorithms
Computational Complexity and
NP-Completeness
Parallel Algorithms and
Complexity
Graph Theory
Domination in Graphs
Coverings and Packings
Coloring and Partitions
Operations on Graphs
Graph Algorithms
Chessboard Problems and
Algorithms
Computation Theory
Models of computation
Limits of computation
Links
•Vita
•Research Problems
•Recent Publications