Henry Kierstead

Professor
Faculty
TEMPE Campus
Mailcode
1804

Biography

H. A. Kierstead - Hal Kierstead's research is in the area of graph theory, especially graph coloring. This is a way of modeling the problem of partitioning a set of objects having some internal conflicts into a small number of conflict-free parts. It has many applications in computer science and operations research, including flight scheduling, bandwidth allocation and register allocation, as well as deep theoretical interest. Much of this work involves finding efficient algorithms for attacking partition problems presented with incomplete information, possibly because assignment decisions must be made online before all objects are known, or because another processor is making apparently arbitrary decisions. These situations require competitive analysis expressed in terms of mathematical games. Hal Kierstead has published more than 100 articles on related subjects.

Education

Ph.D. University of California-San Diego 1979

Courses

Spring 2019
Course Number Course Title
MAT 416 Graph Theory
MAT 493 Honors Thesis
MAT 513 Graph Theory
MAT 590 Reading and Conference
MAT 792 Research
MAT 799 Dissertation
Fall 2018
Course Number Course Title
MAT 494 Special Topics
MAT 516 Graph Theory I
MAT 590 Reading and Conference
MAT 592 Research
MAT 598 Special Topics
MAT 792 Research
MAT 799 Dissertation
Summer 2018
Course Number Course Title
MAT 590 Reading and Conference
MAT 792 Research
Spring 2018
Course Number Course Title
MAT 416 Introduction to Graph Theory
MAT 513 Introduction to Graph Theory
MAT 590 Reading and Conference
MAT 792 Research
MAT 799 Dissertation
Fall 2017
Course Number Course Title
MAT 494 Special Topics
MAT 516 Graph Theory I
MAT 590 Reading and Conference
MAT 592 Research
MAT 598 Special Topics
MAT 792 Research
MAT 799 Dissertation
Summer 2017
Course Number Course Title
MAT 590 Reading and Conference
MAT 792 Research
Spring 2017
Course Number Course Title
MAT 590 Reading and Conference
MAT 792 Research
MAT 799 Dissertation
Fall 2016
Course Number Course Title
MAT 590 Reading and Conference
MAT 592 Research
MAT 792 Research
MAT 799 Dissertation
Summer 2016
Course Number Course Title
MAT 590 Reading and Conference
MAT 792 Research
Spring 2016
Course Number Course Title
MAT 416 Introduction to Graph Theory
MAT 513 Introduction to Graph Theory
MAT 590 Reading and Conference
MAT 591 Seminar
MAT 792 Research
MAT 799 Dissertation
Fall 2015
Course Number Course Title
MAT 208 Discrete Math for Secondary Ed
MAT 394 Special Topics
MAT 590 Reading and Conference
MAT 592 Research
MAT 792 Research
MAT 799 Dissertation
Summer 2015
Course Number Course Title
MAT 792 Research
Spring 2015
Course Number Course Title
MAT 416 Introduction to Graph Theory
MAT 513 Introduction to Graph Theory
MAT 591 Seminar
MAT 792 Research
MAT 799 Dissertation
Fall 2014
Course Number Course Title
MAT 208 Discrete Math for Secondary Ed
MAT 300 Mathematical Structures
MAT 792 Research
MAT 799 Dissertation
Summer 2014
Course Number Course Title
MAT 792 Research
MAT 799 Dissertation