---

Stephen T. Hedetniemi

---

Professor
School of Computing
Clemson University

Contact Details

Office: 208 McAdams Hall

Postal Address:School of Computing, Clemson University, Clemson, SC 29634-1906

WWW:http://www.cs.clemson.edu/~hedet

Phone:(864) 656-5858

FAX:(864) 656-0145

In this file ...

Vita

Research Interests

Research Problems

Personal Interests

Course Announcements

Five Steps To Peace

Research Interests

Design and analysis of algorithms

 

Combinatorial optimization

Methodologies for constructing linear algorithms

Computational complexity and NP-completeness

Parallel algorithms and complexity

 

Graph Theory

 

Domination in Graphs

Coverings and packings in graphs

Colorings and partitions of graphs

Operations on graphs

Graph algorithms

Chessboard problems and algorithms

 

Data structures

 

Computation theory

 

Models of computation

The limits of computation

A list of many of my favorite open research problems is found in problems.

Course Syllabi for Spring 2009

Computer Science 350. The syllabus for the course is 350 Syllabus.

Personal Interests

Physical

Tennis: NTRP=4.0

Emotional

Music: play a bit of guitar, mandolin and banjo

Music: classical, folk, bluegrass, gospel, new age

Mental

Problem solving, puzzles, mathematical recreations

Spiritual

Metaphysics