Thesis defence

Please note: This master’s thesis presentation will be given online.

Scott Larter, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Krzysztof Czarnecki

Please note: This master’s thesis presentation will be given online.

Stefanie Dukovac, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Ali Mashtizadeh

Please note: This master’s thesis presentation will be given online.

Elliot Nelson, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Pascal Poupart

Please note: This master’s thesis presentation will be given online.

Egill Gudmundsson, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Olga Vechtomova

Friday, January 21, 2022 9:00 am - 9:00 am EST (GMT -05:00)

PhD Defence • Algorithms and Complexity • Related Orderings of AT-Free Graphs

Please note: This PhD defence will be given online.

Jan Gorzny, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Jonathan Buss

An asteroidal triple (AT) is a triple of independent vertices x, y, z such that between every pair of vertices in the triple, there is a path that does not intersect the closed neighbourhood of the third. A graph without an asteroidal triple is said to be AT-free.