Hal Kierstead

Professor,

School of Mathematical and Statistical Sciences

Other ASU affiliations

Mathematics

GWC 649 TEMPE, AZ 85287-1804
Mail code: 1804

Campus: Tempe
‌

Long Bio

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

Publications

https://math.la.asu.edu/~halk/Publications/015PubHAK.pdf

Courses

2025 Spring

Course Number	Course Title
MAT 493	Honors Thesis
MAT 590	Reading and Conference
MAT 416	Graph Theory
MAT 513	Graph Theory
MAT 792	Research
MAT 799	Dissertation
MAT 494	Special Topics
MAT 598	Special Topics

2024 Fall

Course Number	Course Title
MAT 590	Reading and Conference
MAT 792	Research
MAT 799	Dissertation
MAT 517	Graph Theory II

2024 Summer

Course Number	Course Title
MAT 792	Research
MAT 792	Research
MAT 792	Research
APM 795	Continuing Registration
MAT 799	Dissertation

2024 Spring

Course Number	Course Title
MAT 493	Honors Thesis
MAT 590	Reading and Conference
MAT 792	Research
MAT 799	Dissertation

2023 Fall

Course Number	Course Title
MAT 590	Reading and Conference
MAT 792	Research
MAT 799	Dissertation

2023 Summer

Course Number	Course Title
MAT 792	Research
MAT 792	Research
MAT 792	Research
APM 795	Continuing Registration
MAT 799	Dissertation

2023 Spring

Course Number	Course Title
MAT 493	Honors Thesis
MAT 590	Reading and Conference
MAT 416	Graph Theory
MAT 513	Graph Theory
MAT 792	Research
MAT 799	Dissertation

2022 Fall

Course Number	Course Title
MAT 415	Introduction to Combinatorics
MAT 590	Reading and Conference
MAT 792	Research
MAT 799	Dissertation
MAT 512	Introduction to Combinatorics
MAT 598	Special Topics
MAT 494	Special Topics

2022 Summer

Course Number	Course Title
MAT 792	Research
MAT 792	Research
MAT 792	Research
APM 795	Continuing Registration

2022 Spring

Course Number	Course Title
MAT 493	Honors Thesis
MAT 590	Reading and Conference
MAT 416	Graph Theory
MAT 513	Graph Theory
MAT 792	Research
MAT 799	Dissertation

2021 Fall

Course Number	Course Title
MAT 590	Reading and Conference
MAT 792	Research
MAT 799	Dissertation
MAT 516	Graph Theory I
MAT 592	Research
MAT 517	Graph Theory II

2021 Summer

Course Number	Course Title
MAT 792	Research
MAT 792	Research
MAT 792	Research
APM 795	Continuing Registration

2021 Spring

Course Number	Course Title
MAT 493	Honors Thesis
MAT 590	Reading and Conference
MAT 416	Graph Theory
MAT 513	Graph Theory
MAT 792	Research
MAT 799	Dissertation

2020 Fall

Course Number	Course Title
MAT 590	Reading and Conference
MAT 792	Research
MAT 799	Dissertation
MAT 516	Graph Theory I
MAT 592	Research
MAT 300	Mathematical Structures

2020 Summer

Course Number	Course Title
MAT 792	Research
MAT 792	Research
MAT 792	Research
APM 795	Continuing Registration
MAT 799	Dissertation

2020 Spring

Course Number	Course Title
MAT 493	Honors Thesis
MAT 590	Reading and Conference
MAT 416	Graph Theory
MAT 513	Graph Theory
MAT 792	Research
MAT 799	Dissertation

Expertise Areas

Theoretical Mathematics

Discrete Mathematics