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.
Please note: This PhD seminar will be given online.
Thierry Delisle, PhD candidate
David R. Cheriton School of Computer Science
Supervisor: Professor Peter Buhr
What is the polite way for computer programs to procrastinate?
Postponing work politely means not preventing the progress of others, which requires taking turns letting others make eventual progress. When this happens quickly, there is the illusion of simultaneity and possibly real simultaneity.