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.
Ph.D. University of California-San Diego 1979
Summer 2022 | |
---|---|
Course Number | Course Title |
MAT 792 | Research |
APM 795 | Continuing Registration |
Spring 2022 | |
---|---|
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 2021 | |
---|---|
Course Number | Course Title |
MAT 516 | Graph Theory I |
MAT 517 | Graph Theory II |
MAT 590 | Reading and Conference |
MAT 592 | Research |
MAT 792 | Research |
MAT 799 | Dissertation |
Summer 2021 | |
---|---|
Course Number | Course Title |
MAT 792 | Research |
APM 795 | Continuing Registration |
Spring 2021 | |
---|---|
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 2020 | |
---|---|
Course Number | Course Title |
MAT 300 | Mathematical Structures |
MAT 516 | Graph Theory I |
MAT 590 | Reading and Conference |
MAT 592 | Research |
MAT 792 | Research |
MAT 799 | Dissertation |
Summer 2020 | |
---|---|
Course Number | Course Title |
MAT 792 | Research |
APM 795 | Continuing Registration |
MAT 799 | Dissertation |
Spring 2020 | |
---|---|
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 2019 | |
---|---|
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 2019 | |
---|---|
Course Number | Course Title |
MAT 792 | Research |
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 |