Integrated Search Menu

Hal 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

Fall 2021
Course NumberCourse Title
MAT 516Graph Theory I
MAT 517Graph Theory II
MAT 590Reading and Conference
MAT 592Research
MAT 792Research
MAT 799Dissertation
Summer 2021
Course NumberCourse Title
MAT 792Research
APM 795Continuing Registration
Spring 2021
Course NumberCourse Title
MAT 416Graph Theory
MAT 493Honors Thesis
MAT 513Graph Theory
MAT 590Reading and Conference
MAT 792Research
MAT 799Dissertation
Fall 2020
Course NumberCourse Title
MAT 300Mathematical Structures
MAT 516Graph Theory I
MAT 590Reading and Conference
MAT 592Research
MAT 792Research
MAT 799Dissertation
Summer 2020
Course NumberCourse Title
MAT 792Research
APM 795Continuing Registration
MAT 799Dissertation
Spring 2020
Course NumberCourse Title
MAT 416Graph Theory
MAT 493Honors Thesis
MAT 513Graph Theory
MAT 590Reading and Conference
MAT 792Research
MAT 799Dissertation
Fall 2019
Course NumberCourse Title
MAT 494Special Topics
MAT 516Graph Theory I
MAT 590Reading and Conference
MAT 592Research
MAT 598Special Topics
MAT 792Research
MAT 799Dissertation
Summer 2019
Course NumberCourse Title
MAT 792Research
Spring 2019
Course NumberCourse Title
MAT 416Graph Theory
MAT 493Honors Thesis
MAT 513Graph Theory
MAT 590Reading and Conference
MAT 792Research
MAT 799Dissertation
Fall 2018
Course NumberCourse Title
MAT 494Special Topics
MAT 516Graph Theory I
MAT 590Reading and Conference
MAT 592Research
MAT 598Special Topics
MAT 792Research
MAT 799Dissertation
Summer 2018
Course NumberCourse Title
MAT 590Reading and Conference
MAT 792Research
Spring 2018
Course NumberCourse Title
MAT 416Introduction to Graph Theory
MAT 513Introduction to Graph Theory
MAT 590Reading and Conference
MAT 792Research
MAT 799Dissertation
Fall 2017
Course NumberCourse Title
MAT 494Special Topics
MAT 516Graph Theory I
MAT 590Reading and Conference
MAT 592Research
MAT 598Special Topics
MAT 792Research
MAT 799Dissertation
Summer 2017
Course NumberCourse Title
MAT 590Reading and Conference
MAT 792Research
Spring 2017
Course NumberCourse Title
MAT 590Reading and Conference
MAT 792Research
MAT 799Dissertation